2020年4月14日

摘要: 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)

摘要: 树剖易错 : 节点序和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()主语 : 反正是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)