chenhuan001

摘要： #include #include #include #define maxn 210 #define CL(a,num) memset((a),(num),sizeof(a)) #define iabs(x) ((x) > 0 ? (x) : -(x)) #define EPS 1e-8 using namespace std; int equ,var;//方程个数和自由元的个数 do... 阅读全文

摘要： 应该是一个入门级别的题目。 但是有几个坑点。 1. 只选择x能到达的点作为guass中的未知数。 2. m可能大于n，所以在构建方程组时未知数的系数不能直接等于，要＋＝ 3.题意貌似说的有问题，D为－1的时候，和题目说的不一样. 阅读全文

摘要： //用long double 才过的... 阅读全文

摘要： A - Sqrt Bo 签到题啦，直接套一个大数模板搞定。 不过我现在使用的大数模板不支持直接定义并赋值，bignum a = 1 这样是不行的。 有因为模板中重载了= 所以可以采用： bignum a; a = 1233; 这种方法来定义一个静态大数。 // // main.cpp // mult 阅读全文

摘要： PS. 看了大神的题解，发现确实可以用m个未知数的高斯消元做。因为确定了第一行的情况，之后所有行的情况都可以根据第一行推。 这样复杂度直接变成O(m*m*m) 知道了是高斯消元后，其实只要稍加处理，就可以解决带模的情况。 1 是在进行矩阵行变化的时候，取模。 2 最后的除法用逆元。（因为a[i][i 阅读全文

摘要： 威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。 阅读全文

摘要： A - Abandoned country 两个问题的组合，一个是求最小生成树，第二个是树形dp // // main.cpp // multi2016.1.A // // Created by New_Life on 16/7/25. // Copyright © 2016年 chenhuan00 阅读全文

摘要： //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1; for(int j=1;j<=i;j++) ... 阅读全文

摘要： 亚里士多德错觉是最古老的错觉，而且也很容易实现。 将食指和中指交叉，然后触摸一个小的圆形物体，比如晒干的豌豆，人们会感觉自己好像触摸了两颗豌豆。 这个例子就是所谓的“感知分离”。当人们交叉手指时，这两个手指平时不接触的两个侧面便“相会”了，然后触感觉从这两个侧面分别传向大脑。由于正常状况下两个手指的 阅读全文

摘要： 1.费马小定理 假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p） 证明：为欧拉定理的特殊情况。 2.欧拉定理 若n,a为正整数，且n,a互质，则（其中φ(n)为欧拉函数）: 证明: 将1~n中与n互质的数按顺序排布：x1,x2……xφ(n) （显然，共有φ(n)个数） 我 阅读全文