CF600E
dsu on tree
P1345
最小割点，拆点连流量为1的边
其余边流量无穷，跑最大流
P2073
set教学
P2617
树套树
P2746
缩点之后把一些树搞成联通的最小代价是入度为0的点和出度为0的点中的较大值
P3119
缩点建反边跑DAG上dp
P3376
最大流
P3381
最小费用最大流，dinic上套spfa
P3419
优先队列贪心，消除最久未使用的
P1955
并查集
P2759
十进制数的位数为log10(x)+1，加一是为了取整
P1220
区间DP
P1005
区间记忆化dp，写个高精度
acmsguru499
把每个数的因子搞出来，用数组O(1)保存出现次数，最后把所有出现次数大于2的取max即可
acmsguru231
打个素数筛，2加质数才有可能得到质数
acmsguru154
x的阶乘里包含素因子5的计算方法：
while(n)
{
count+=n/5;
n/=5;
}
再套个二分即可
acmsguru113
枚举因子判素数
acmsguru107
打表发现九位数的时候才有八个答案，小于九时候无解，那么只要末尾数字是这九个数字都满足条件，其他位置数字任选，但是要考虑不含前导零
原文：https://www.cnblogs.com/oneman233/p/12112459.html