摘要：
关于高斯消元 对于要区分无穷解和无解的情况， 要先判断是否存在至少一个方程无解， 确定都有解之后再判断是否有无穷解， 因为如果有必须所有方程都有解， 整个方程组才有解， 而只要有一个方程有无穷解， 并且方程组有解， 那么方程组就有无穷解 容易Hack的数据： Input ：61 2 3 4 5 6 阅读全文
posted @ 2020-04-22 20:15 __wxyz 阅读(177) 评论(0) 推荐(0)
摘要：
解码 gcd (x, n) = 1 => gcd(x^c, n) = 1 => gcd(x^c % n, n) = gcd(x^c, n) = 1 => gcd(m, n) = 1 符合欧拉定理的条件， => m ^ φ(n) ≡ 1 (mod n) => if (k·c ≡ 1 (mod φ (n 阅读全文
posted @ 2020-04-15 22:05 __wxyz 阅读(142) 评论(0) 推荐(0)
摘要：
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)
浙公网安备 33010602011771号