暂未分类的杂题

标签：记忆   二分   素数   记忆化   打表   精度   缩点   贪心   因子   

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