Ezereal的博客

#include #include #include #include #include using namespace std; const int MAXN=50; int a[MAXN][MAXN];//增广矩阵 int x[MAXN];//解集 bool free_x[MAXN];//标记是否是不确定的变元 /* void Debug(void) { int i, j

题目：给出一个数轴，有一个起点和一个终点，某个人可以 走1，2，3……m步，每一种情况有一个概率，初始有一个方向， 走到头则返回，问到达终点的期望步数为多少。 比较明显的高斯求期望问题，好坑啊，m可能非常大，以至于同一个点走了多次，WA了我好多发 #include #include #include #include #include #include #inclu

题意：给定n个数，这n个数的素因子值不超过2000，从中取任意个数使其变成完全平方数，问有多少种取法。 题解：把每个数进行素因子分解，素因子a的幂为奇数则视为1，偶数则视为0，转化为从n个数中取数异或和为0有多少种取法的问题。 sqrt()要单独拿出来赋值在判断是否是完全平方数，WA了几发。。。。 #include #include #include #include #