摘要：
简介 求解线性同余方程组：x=ai(mod mi) mi之间两两互质，并不是所有的gcd=1，比如6，10，5就不是 则在模mi乘积的范围内的有唯一解 要求两两互质是由于求解的让Mi和mi是互质的 基本上useless,条件比较苛刻 不互质增量法：不断地合并两个方程，最后只剩一个 两个模数不互质，要 阅读全文
摘要：
算法竞赛进阶指南0x02 递推和递归 枚举总结：指数型枚举的复杂度是(2^n)，一般n是十几个，组合型枚举，略低于(2^n),他还和m有关，一般最多能枚举到20左右吧 排列型枚举的复杂度更高，是O(n!)的，所以一般也就撑死了10左右 指数型枚举 #include<bits/stdc++.h> us 阅读全文
摘要：
注意事项： 1. dfs序上线段树 2. 当是区间覆盖的时候，要记得判定pushdown能不能down，可能会造成错误的初始值覆盖 3. 在想维护哪些信息的时候，只需要考虑在已经这些清晰的情况下，如何递推计算这些信息以及维护标记就行了，不要绕进去 4. 结构体中有多个变量的时候，索引赋值更不容易出错 阅读全文
摘要：
总结： 1. 维护并查集的时候前面获得了pa=find(pa), 但是后面修改了p[pa],如果还使用之前的pa会造成错误，所以尽量在有改变之后都是用新的pa=find(a) 2. 并查集可以用来维护不同的种类(维护和根节点的距离),一般用d[pa] = d[b] - d[a] + d来维护，d具体 阅读全文
摘要：
a^b 题目链接http://oj.daimayuan.top/course/13/problem/565 边界问题：b=0并且p=1的时候，快速幂板子返回的是1，实际是0，在qmi()后面%p就可以了，或者在qmi()板子里面初始化成LL res = 1 % p; #include<bits/st 阅读全文
摘要：
动态规划的优化思路 题目修改为在最坏情况下需要确定蛋硬度的最小次数 再优化 f[i][j]:j个蛋在i次最坏情况的实验下能够确定的最高层数 所以我们只需要找到一个最小的x使得f[x][n]>=m就可以了 发现状态转移和组合数的求法特别像，并且g是大于对应的组合数的 最后一种方法，考虑了将结果放到了状 阅读全文
摘要：
牛客容斥 两个子集的情况 设s是一个有限集，A和B是S的两个子集，求|S - A∪B| = |S| - |A| - |B| + |A∩B| 例：求1-n中，既不是2的倍数也不是3的倍数的数量 S = {1,....n}, A = {x∈S| 2|x}, B = {x∈S| 3|x} |S - A∪B 阅读全文
摘要：
同余 // 常用知识 a==b(mod m) < > m|(a-b) a==b(mod m) 并且 a==b(mod n) --> m|(a-b) n|(a-b) > [n, m]|(a-b) --> a==b(mod [n, m]) (k, m) = d, ka = ka'(mod m) --> 阅读全文
摘要：
Codeforces Round #775 (Div. 2) D. Integral Array 题目大意：给定n(<=1e6)个数，数的范围是在1-c(<=1e6)中,如果其中任意两个数x,y,(x>=y), 使得x/y(下取整)也在n个数里面就是好的数列，判断这个n个数是不是好的数列 x/y = 阅读全文
摘要：
3.12 vp一场cf 完成 kuangbin搜索入门写完 待补 补下之前的cf题目 待补 dls的区间dp补完 待补 3.14 kuangbin 并查集刷完 阅读全文