摘要:
最大流建议学Dinic,费用流建议学SPFA,其他的学了用不到. 建议省选前学会。 网络流和贪心有某种神奇的联系。 网络流本身就是一种神奇的东西。 当题目限制性强,数据范围小的时候,就可以考虑网络流。 虽然有的时候计算时间复杂度是跑不过去的,但是网络流通常情况下时间复杂度是跑不满的,而且有很多优化, 阅读全文
摘要:
2020.6.16 原本以为HEOI取消了,昨天晚上难受了一晚上。QAQ 上午俩某郸一中的人在洛谷上怼了起来,还好我大hsez的人不会这样干。 貌似取消这个事情更加确信了。 但是!在下午3点左右,我们收到了通知 关于HEOI,它SXOI了。 可能这就是复活吧 晚上接到通知,关于HEOI,它HAOI了 阅读全文
摘要:
线性筛的通用情况 转载自 自为风月马前卒的博客 //low[x]:x的最小质因子的次幂 vis[1] = low[1] = 1; H[1] = 初始化; for(int i = 2; i <= N; i++) { if(!vis[i]) prime[++tot] = i, mu[i] = -1, H 阅读全文
摘要:
由于 \(wljss\) 是个没脑子没智商的选手,当初做课件的时候用的是PPT,所以只能传到百度网盘上了. 建议省选前学习 链接 提取码: vzju 阅读全文