摘要：SUM 题意：f(n)是n可以拆成多少组n=a*b，a和b都是不包含平方因子的方案数目，对于a!=b,n=a*b和n=b*a算两种方案，求∑i=1nf(i) 首先我们可以知道，n=1时f(1)=1， 然后我们继续分析，当n为素数p时，只能拆成n=1*p和n=p*1这两种，所以f(p)=2， 而当n= 阅读全文

摘要：HDU - 5528 Count a * b 照着这个写的，忘了哪个大佬博客里的了， 但很多初学者，像我一样可能不懂其中一些符号的意义，还有为什么可以这样推导，所以我自己又推导了一下，并用自己的观点解释了下一些自己不懂的过程。 至于mod264，是因为中途计算结果可能超long long，所以注意使 阅读全文

摘要：1040 最大公约数之和 给出一个n，求1-n这n个数，同n的最大公约数的和。比如：n = 6时，1,2,3,4,5,6 同6的最大公约数分别为1,2,3,2,1,6，加在一起 = 15 看起来很简单对吧，但是n<=1e9，所以暴力是不行的，所以要把公式进行推导。 引用51nod1040最大公约数之 阅读全文

摘要：HDU - 2879 HeHe 题意：He[N]为[0,N−1]范围内有多少个数满足式子x2≡x (mod N),求HeHe[N]=He[1]×……×He[N] 我是通过打表发现的he[x]=2k,k为x是质因子个数，不过这是可以通过积性函数证明的。 关于积性函数的定义： 对于正整数n的一个算术函数 阅读全文

摘要：直接上大佬博客： Dinic算法详解及实现来自小菲进修中 Dinic算法（研究总结，网络流）来自SYCstudio 模板步骤： 第一步，先bfs把图划分成分成分层图网络 第二步，dfs多次找增广路 当前弧优化：即每一次dfs增广时不从第一条边开始，而是用一个数组cur记录点u之前循环到了哪一条边，以 阅读全文