摘要:
B签到成功 打表出c的存在没什么作用。 容易找出规律 答案就是c的某个次数,这个次数就是n的质因子的幂次和。 因此只需线性筛出幂次和,再快速幂就好了 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #inclu 阅读全文
摘要:
论文题 1e11内找素数个数。 Meissel-Lehmer 黑科技板子 #pragma warning(disable:4996) #include<iostream> #include<algorithm> #include<bitset> #include<tuple> #include<un 阅读全文
摘要:
Konig 定理 二分图最小点覆盖包含的点数等于二分图最大匹配包含的边数 POJ 1325 有两台机器A,B,及N个任务,每台机器有M种不同的模式。 对于每个任务 i ,给定两正整数ai 和bi 表示若在A上执行,需切换到模式ai,否则bi。 任务可以随意顺序执行,每台机器转换模式就要重启一次。求怎 阅读全文