摘要：二元运算符 ‘≡’： 当 a%p = b%p 时，a ≡ b ( mod p ) 模运算对于 加法 和 乘法 同样适用，也就是说，如果 a ≡ a` (mod p) 和 b ≡ b` (mod p)，那么 a + b ≡ a` + b` (mod p) a * b ≡ a` * b` (mod p) 阅读全文

摘要：1.前向星型模板 顺附 codefroces 343D - Water Tree AC代码 /* 重儿子：siz[u]为v的子节点中siz值最大的，那么u就是v的重儿子。 轻儿子：v的其它子节点。 重边：点v与其重儿子的连边。 轻边：点v与其轻儿子的连边。 重链：由重边连成的路径。 轻链：轻边。 * 阅读全文

摘要：适用于 row 和 col 相同的矩阵 没有 0 优化 阅读全文

摘要：1. 利用 C[i][j] = C[i-1][j-1] + C[i][j-1] 递推求解 2. 3. 有时候需要大量的次数运算某个数阶层的逆元，用 2 的方法会超时，可以先递推处理出 (1~n) 的阶乘的逆元 阅读全文

摘要：void RMQ_max_init( int n ) { memset(dp, 0x00, sizeof(dp)); for(int i = 1; i <= n; i++) dp[i][0] = a[i]; for(int j = 1; (1<<j) <= n; j++) for(int i = 1; i+(1<<j)-1 <= n; i++) ... 阅读全文