博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  数论——应用:BSGS Miller_Rabin Pollard_Rho

10.27 正睿提高9
摘要：神T3啊 阅读全文
posted @ 2018-10-28 21:09 SovietPower 阅读(194) 评论(0) 推荐(1) 编辑
2018.1.21 数论笔记
摘要：三个月前整理的，已经忘得差不多了。。现在粘到这吧。~~（word打公式好累啊 markdown是真的好用啊。。）~~ ~~靠截得不好我想重截~~ 就是下面这些。n也可以写做id，无所谓啦。 2. ∑d∣nμ(d)=[n=1] $3.\ \sum_{d\mid n 阅读全文
posted @ 2018-04-02 19:36 SovietPower 阅读(2523) 评论(0) 推荐(0) 编辑
BZOJ.4514.[SDOI2016]数字配对(费用流SPFA 二分图)
摘要："BZOJ" "洛谷" Solution 很显然的建二分图后跑最大费用流，但有个问题是一个数是只能用一次的，这样二分图两部分都有这个数。 那么就用两倍的。如果i可以向j′连边，j也向i′连边，如果上一次走了ij′，那么这一次一定走ji′。 每次跑最大费用流，直至有一次 阅读全文
posted @ 2018-04-01 14:19 SovietPower 阅读(228) 评论(0) 推荐(0) 编辑
SDOI2013 R1 Day1
摘要：[TOC] 2018.3.22 Test 时间： 7:30~11:40 得分： 80+65+20=165 总结 时间分配。。 2个月前写的都忘的差不多了。。 注意： T2合并一棵子树，这棵子树某些点的dep[x]可能会变小，于是fa[x][..]应变为0，但如果在循环里写 `&&(1 特判输出2也要 阅读全文
posted @ 2018-03-22 15:41 SovietPower 阅读(225) 评论(0) 推荐(0) 编辑
BZOJ.3667.Rabin-Miller算法(MillerRabin PollardRho)
摘要：题目链接 Pollard_Rho:http://blog.csdn.net/thy_asdf/article/details/51347390 https://zhuanlan.zhihu.com/p/267884783 复杂度：O(n14)，即可以跑long long 阅读全文
posted @ 2018-02-14 14:40 SovietPower 阅读(229) 评论(0) 推荐(0) 编辑
BZOJ.2242.[SDOI2011]计算器(扩展欧几里得 BSGS)
摘要：~~同余方程都不会写了。。还一直爆int~~ cpp / 2.关于同余方程ax ≡b(mod p)，可以用Exgcd做，但注意到p为质数，y一定有逆元 首先a%p=0时 仅当b=0时有解；然后有x ≡b a^ 1(mod p)，a,p互质，可用快速幂求a的逆元， b的得到x 但是扩欧还是比快速幂快的 阅读全文
posted @ 2018-01-21 20:03 SovietPower 阅读(321) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示