摘要:
最大流 dinic 思路:先bfs找出每个点的深度,然后按照深度进行dfs cpp bool bfs() { memset(dis, 1,sizeof(dis)); memset(vst,0,sizeof(vst)); queue q; q.push(S);dis[S]=0;vst[S]=1; wh 阅读全文
摘要:
BZOJ3309 DZY Loves Math 参考自 "这位大佬的推导思路" 以及 "这位大佬的实现思路" 题目简述 定义$f(n)$为$n$所含质因子的最大幂指数,如$f(18)=f(2 3^2)=2$ 输入T组数据,求$\sum_{i=1}^{n} \sum_{j=1}^{m} f(gcd(i 阅读全文