标签:记忆 二分 素数 记忆化 打表 精度 缩点 贪心 因子
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