摘要：
目录 CF 778 E（dp，排序） ABC 250 H（最短路径树，最短路，并查集） CF 1582 G（栈，分解质因数） CF 30 E（KMP，Manacher，结论） UVA 10615（二分图，霍尔定理） CF 1804 E（状压 dp，基环树） ARC 158 F（转化，状压 dp） C 阅读全文
摘要：
目录 IOI 2014 friend（树形 dp） IOI 2014 holiday 假期（主席树，决策单调性） APIO 2014 连珠线（换根 dp） AHOI/JSOI 2014 骑士游戏（dp，拓扑排序） AHOI/JSOI 2014 奇怪的计算器（转化，线段树） CQOI 2014 数三角 阅读全文
摘要：
目录 CF 1770 E（树，期望） CF 1779 E（交互，竞赛图，结论） NOI 2009 管道取珠（转化，dp，公式推导） JXOI 2017 颜色（hash，随机化，线段树，单调栈） JXOI 2017 数列（性质，dp） HAOI 2017 供给侧改革（随机化，性质，trie） HAOI 阅读全文
摘要：
目录 CF 1758 E（图论，连通块） CF 1761 D（dp，组合数学） CF 1761 E（图论，构造） CF 1748 D（位运算，构造） CF 1774 E（结论，树形 dp） CF 1774 F2（结论，性质，数据结构） CF 1762 F（性质，结论，dp，线段树） CF 1749 阅读全文
摘要：
太多了，不便于复习，决定以后把每个月做的题单独分出来。 luogu 4161（计数，置换，DP） 4916（计数，群论，容斥） 4980（计数，群论） 1446（计数，群论，DP） 4727（计数，群论） 5211（字符串，线段树，分块） 4770（字符串，SAM，线段树） 4173（字符串，多项式 阅读全文
摘要：
模板 #include <bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define eb emplace_back typedef long long ll; 阅读全文
摘要：
#include <bits/stdc++.h> typedef long long ll; const ll blen = 9; const ll base = 1e9; const ll pw[10] = {1, 10, 100, 1000, 10000, 100000, 1000000, 10 阅读全文
摘要：
题解 可以发现对于一个子树,假设移出的点为 ,移入的点到 ,那么这棵子树的根一定是 .于是可以设 表示在以 为根的子树中,移出的点为 ,移入的点到 ,且不算移入点的代价的最小代价. 设 为 $L 阅读全文
摘要：
[SDOI2015]约数个数和 https://www.luogu.com.cn/problem/P3327 为的约数个数,有组询问,每次询问 的值. $1\leq T,n,m \leq 5000 阅读全文
摘要：
更新（2024.9.8）：更新了格式。 设有 个点，坐标为 ， 现在要求解它们所够成的 次多项式 的系数。 先回顾一下一般拉格朗日插值： 定义 \[f_i(x)=\begin{cases}1,(x=x_i)\\0,(x=x_j, 阅读全文
