2020年4月14日

Miller - Rabin

摘要： https://blog.csdn.net/Sakai_Masato/article/details/50646851 阅读全文

posted @ 2020-04-14 21:14 __wxyz 阅读(154) 评论(0) 推荐(0)

质数相关基础

摘要： 质数相关： ·质数无限个 网址 ： https://jingyan.baidu.com/article/a681b0de5b96db3b184346ac.html 反证（欧几里得证明）： 假设存在最大质数 m， 则设 n = （2 * 3 * …… * m） +1， 即所有质数乘积 + 1 而 n 阅读全文

posted @ 2020-04-14 20:04 __wxyz 阅读(294) 评论(0) 推荐(0)

exp

摘要： 树剖易错 ： 节点序和dfs序(线段树上序)易混淆 整体二分易错： rec数组的pushdown要先于 tag 的pushdown， 否则会出现 tag 的pushdown里先给 tag 赋值， 然后rec的pushdown里又把tag 和 sum 清零了 正确代码如下： void pushdown 阅读全文

posted @ 2020-04-14 19:08 __wxyz 阅读(174) 评论(0) 推荐(0)

关于ex_gcd

摘要： 关于ex_gcd()主语 : 反正是a 和 b 要更改那么多次， 无论是进入递归时更改还是回溯时更改都可以， 并且可以每次都对要求的 a(b) 进行对 b(a) 取模， 使得最后答案保证为正。 优秀板子如下： long long ex_gcd(long long x, long long y, lo 阅读全文

posted @ 2020-04-14 19:07 __wxyz 阅读(152) 评论(0) 推荐(0)

欧拉定理

摘要： 欧拉定理 博客 ： https://www.jianshu.com/p/4fadf3e45764 结论 ： 对于 互质的两个数 a ， n， 有 a ^ φ(n) ≡ 1 (mod n) 证明： 设集合 R = {x_1, x_2 …… x_φ(n)} 为 小于 n 且与 n 互质的 φ(n) 个数 阅读全文

posted @ 2020-04-14 18:52 __wxyz 阅读(241) 评论(0) 推荐(0)