zzuzxy - 博客园

lucas 定理，组合数取模

摘要： Lucas 定理求 Cmn%p 的值，如果n，m的值过大，不易直接求出，所以利用lucas定理定理 Cmn%p =Cm/pn/p∗Cm%pn%p 证明：百度百科预备知识① Cip%p=0p 为素... 阅读全文

posted @ 2017-12-23 19:54 zzuzxy 阅读(118) 评论(0) 推荐(0)

摘要： A Visiting a Friend题意: 猪在坐标0，朋友在坐标m（m>0), 在0 - m中间有n个传送点，每一个传送点，在传送点你可以传送到一个范围内所有坐标，求是否可以利用这些传送点到... 阅读全文

posted @ 2017-12-22 00:28 zzuzxy 阅读(89) 评论(0) 推荐(0)

摘要：代码struct Point{ Point() = default; double x,y; Point(double x,double y):x(x),y(y) {}};typ... 阅读全文

posted @ 2017-12-17 18:35 zzuzxy 阅读(106) 评论(0) 推荐(0)

摘要：平面几何常用模板定义点的类struct Point{ double x,y; Point(double x,double y):x(x),y(y){}};定义向量的类typedef Poi... 阅读全文

posted @ 2017-12-10 16:40 zzuzxy 阅读(187) 评论(0) 推荐(0)

摘要：如何判断一个数是素数还是合数？最简单的方法从1−n√挨个除 n，如果能有一个能整除 n，则n不是素数，负责n是素数缺点如果n特别大，那么这种方法就非常耗时间且不容易实现 1 利用费马小定理判... 阅读全文

posted @ 2017-11-12 22:37 zzuzxy 阅读(434) 评论(0) 推荐(0)

摘要：计算模m的k次根问题：已知 gcd(b,m)=1,gcd(k,ϕ(m))=1 xk=b(mod m) 求 x 1 求ku−... 阅读全文

posted @ 2017-11-12 19:55 zzuzxy 阅读(245) 评论(0) 推荐(0)

摘要： A 题 cout<<(a^b^c)<<endl;B – Minesweeper（来源atcoder） a) 题意，求一个点上下左右共有多少个炸弹 b) 分析：遍历 c) 参考代码略C – Br... 阅读全文

posted @ 2017-10-15 11:42 zzuzxy 阅读(95) 评论(0) 推荐(0)

摘要： X问题 HDU - 1573& Strange Way to Express Integers POJ - 28911. 题意一个数模mi 等于 ai，第一个问题是求最小的，第二个问题是求x>T;... 阅读全文

posted @ 2017-10-07 23:14 zzuzxy 阅读(122) 评论(0) 推荐(0)

摘要：参考博客Acdreamer中国剩余定理解线性同余方程，运用拉格朗日插值法，得孙子定理模板int m[maxn];int China(int a[],int n,int b[])//其中a[]是... 阅读全文

posted @ 2017-10-07 19:13 zzuzxy 阅读(252) 评论(0) 推荐(0)

摘要： codeforces 869C The Intriguing Obsession题意在三种颜色的群岛之间建造桥梁，每一种颜色分别有a,b,c 限制条件 1 相同颜色的岛之间的距离 d >= 3... 阅读全文

posted @ 2017-10-07 10:56 zzuzxy 阅读(133) 评论(0) 推荐(0)