暂未分类的杂题

Posted 2021-03-19 oneman233

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
打表发现九位数的时候才有八个答案，小于九时候无解，那么只要末尾数字是这九个数字都满足条件，其他位置数字任选，但是要考虑不含前导零