摘要：
KDtree是一种很好用的数据结构，在维护多维信息的时候有奇效。 当维护 \(k\) 维信息的时候单次时间复杂度是 \(n^{\frac{k-1}{k}}\),一维另作讨论. 这里拿二维来举例子 把二维平面竖着切一刀，选择按 \(x\) 坐标排序中位数的点来切。 剩下的就被分成了两部分，递归下去的时 阅读全文
摘要：
最大流建议学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 阅读全文