11 2020 档案
摘要:Lucas 定理内容如下:对于质数 p ,有 \[ \binom{n}{m}\bmod p = \binom{\left\lfloor n/p \right\rfloor}{\left\lfloor m/p\right\rfloor}\cdot\binom{n\bmod p}{m\bmod
阅读全文
摘要:1 玩具装箱[HNOI2008] solution 回到本题,设前缀和为sum[i],由题意易得dp方程: dp[i]=min(dp[j]+(sum[i]+i−sum[j]−j−L−1)2)(j<i) 但这个方程是O(n2)的,显然不满足要求,因此需要进行优化 (以下称两点斜率
阅读全文
摘要:1 分块1 区间加法,单点查询。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <vector> using namespace std; const int maxn=5e4+
阅读全文
摘要:数论 质数 exgcd CRT、exCRT 快速幂 矩阵快速幂 莫比乌斯反演 图论 拓扑排序 tarjan 割点、桥 点双、边双 缩点 LCA 树链剖分 欧拉路 虚树 2-SAT 网络流 二分图匹配 字符串 KMP AC自动机 manacher 哈希 动态规划 斜率优化 记忆化搜索的数位dp 背包
阅读全文