数论
关注
分享
扫一扫
文章平均质量分 78
yusiningxin
这个作者很懒，什么都没留下…
展开
-
扩展欧几里德原理
http://acm.pku.edu.cn/JudgeOnline/problem?id=1061 此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (n-m)*s+k*l=x-y 令转载 2016-04-30 22:46:17 · 378 阅读 · 0 评论 -
容斥原理二进制实现
最近学习容斥原理，实现容斥原理大致有三种方法：dfs，队列数组，二进制。 今天主要讲下二进制实现容斥原理： 有一个集合{A1……An}，求集合的子集？很显然答案为 也就是2^n个，也就是每一个子集有唯一标志符 i (0 代码看下面的： 1 #include 2 #include 3 #include 4 #include 5 #includ转载 2016-04-30 22:47:25 · 560 阅读 · 0 评论