摘要：
跑得超快的压位高精 include using namespace std; define power 4//每次运算的位数为10的power次方，在这里定义为了方便程序实现 define base 10000//10的power次方。//要压位的时候，只需改power 和 base即可，如压万位高 阅读全文
摘要：
使用单调队列优化DP，那么必会有求i之前某个范围的极值的操作，这类DP的方程通常为： F[i]=min(F[j]+a[i]:j define rep(i,a,b) for(int i=a;i'9'){if(c==' ')f= 1;c=getchar();} while(c ='0'&&cn m;i 阅读全文
摘要：
异或（^） 运算规则：1,0→1 可以抽象的理解为 不进位加法 异或的性质： A^A=0 A^0=A 例题 :有一些数两两重复，除了一个数落单，不开辟额外空间，找到那个数。 思路：让数组内的所有数进行异或运算，最后的结果就是落单的数。 与(&) 运算规则：1,1→1 例题①：求一个二进制数1的个数 阅读全文
摘要：
`呃呃呃这篇进度我懒得维护……咕咕咕` 总进度（0/47） DP（0/8） 线性 DP 区间 DP 四边形不等式优化 划分 DP 简单优化 单调队列 单调栈 其他数据结构（线段树等） 期望 DP 状压 DP 枚举子集的复杂度是O(3^n) 熟记各种位运算 计数 DP 数位 DP 字符串(0/4) K 阅读全文
摘要：
"Rising_Date苣佬讲解" 法一：线性递推 法 【阶乘求逆元】 "讲解" 法2：费马小定理【会t】 法3：解不定方程（exgcd）【会t】 include using namespace std; define rep(i,a,b) for(int i=a;i=b; i) template 阅读全文
摘要：
组合数杂谈 性质1：C(m,n) C(n,r)=C(m,r) C(m r,n r) 性质2：杨辉三角第n行的和，其实就是2^n−1,为什么不是2^n呢？因为杨辉三角是长这样婶儿的： 1 1 2^0 1 1 2 2^1 1 2 1 3 2^2 1 3 3 1 4 2^3 1 4 6 4 1 5 2^4 阅读全文
摘要：
树与图的遍历 时间复杂度 O(n+m), n表示点数，m表示边数 (1) 深度优先遍历 —— 模板题 AcWing 846. 树的重心 (2) 宽度优先遍历 —— 模板题 AcWing 847. 图中点的层次 拓扑排序 —— 模板题 AcWing 848. 有向图的拓扑序列 时间复杂度 O(n+m) 阅读全文
摘要：
分解质因数 "试除法求约数" note: 可以只遍历一半，另一半由x/i O(1)求 "欧拉函数" 当p[],ip[]必须开到2e9,你是否会感到绝望？ 那你就不要用线性求欧拉函数嘛，用公式啊喂 用公式需注意： ϕ(N) = N∗(p1−1/p1)∗(p2−1/p2)∗…∗(pm−1/pm) 最好先 阅读全文
摘要：
reference: "浅谈用极大化思想解决最大子矩阵问题" 两种思路： 1.思想一：枚举所有的极大有效子矩形，如奶牛浴场 2.思想二：垂线法（后文介绍） 题目来源： "【最大全0子正方形】p1387 最大正方形" "P1169 棋盘制作" "【最大全0子正方形】p2701 巨大的牛棚 " "【最大 阅读全文
摘要：
最大子段和（略） 定义一个最大值dp[i]表示以i结尾的最大子段和； 初始化： dp[0]=A[0]； dp[i]=max(dp[i 1]+A[i],A[i]) 即dp[i 1]1 && h[j]= 0 这样的话对于后面加入的数来说，我们前面所加的数是有意义的，因为变量还是一个正数（虽然减小了），它 阅读全文