摘要：首先是网络流及最小费用最大流的两种最基础算法这两种网络流算法的思想核心都是寻找增广路+沿增广路扩展新流首先是Dinic 算法使用bfs寻找增广路，记录增广路中节点层数，而在dfs中沿着层数+1的方向不断递推直到无法再找到新的增广路为止代码#include #... 阅读全文

摘要：治好了我多年的公式恐惧症https://www.luogu.org/problemnew/show/P1829（放洛谷题号的原因是BZOJ上很多内容是限制级的（雾））题目大意:已知M，N，求(我采用数论教材上的方法表示最大公因数，即（i,j)表示i，j的最大公约数）那... 阅读全文

摘要：https://www.luogu.org/problemnew/show/P3704题目描述Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么f[0]=1,f[1]=1,f[n]=f[n-1]+f[n-2]Doris用老师的超级计... 阅读全文

摘要：先描述一下问题已知m,n求∑(i,j)=k1<=i<=m,1<=j<=n1 \sum_{(i,j)=k}^{1<=i<=m,1<=j<=n}1(i,j)=k∑1#include #include #includ... 阅读全文

摘要：小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出... 阅读全文