xiaopangfeiyu

摘要： 通用预留推进设计 网络流的定义 对于一张网络我们需要将初始容量为 $0$ 的反向边也在加入边时进行添加，并依据斜对称性在推送后进行修改，对于剩余容量为$0$的边忽略判断连通性。 然后我们定义进入结点的流超过流出结点的流的剩余部分为超额流，即堵上的。 再后我们定义高度限制流动方向。 那么在推送非超额流 阅读全文

摘要： # WHG 平均数 多人背包 Day1 A 100 100 100 300 A 100 100 80 280 A 100 60 100 260 A 100 60 80 240 A 100 100 40 240 A 100 80 60 240 A分数线：240 B 100 100 30 230 B 1 阅读全文

摘要： 1.数位DP https://www.luogu.com.cn/problem/P4317 设$ans_i$表示$i$位为$1$的范围内二进制数。 答案就是$\sum_{log \ n}i$快速幂求一下。 然后呢这个$log \ n=100$ 所以估计是$O(log^3 \ n)$ 对于每一个$an 阅读全文