08 2020 档案
摘要：文化课 + 竞赛双废物又来水题解了。 首先，对于题干中的人，很像网络流中的流量，但是他有一个每天人数的下限，我从网上借鉴（chaoxi）到了两种思路： 把下界限制转化为一条边的流量下界，这样就是最小费用上下界最大流。 加入几个新值，其条件正好为 \(\ge 0\)，将其当做一条流量，这样不等式就变成
阅读全文
摘要：1400G - Mercenaries 考场上想到枚举，但是只想到了 $2 ^ m$ 枚举矛盾，然后用 NOI Online 2 游戏 类似的容斥掉，结果式子推着推着就复杂度爆了 wtcl。 （Update：后来看其它大佬的博客是可以的，下面的内容是抄的neal的题解） 如果我们把一个矛盾关系 \(
阅读全文
摘要：1400F - x-prime Substrings 首先发现 \(x\) 很小，所以发现对应的 x-prime 字符串数也很少，最多的情况是 \(x = 19\)，有 2399 个，先爆搜出来。 现在问题变成了，删去最少的字符，使字符串内没有这些模式串。 那么建 AC 自动机，把模式串终点标记，即
阅读全文
摘要：看着 \(\text{Acwing}\) 成长的我，还是写一下游记吧（？）。 刚刚中考完，手速本来就老年，更慢，算法每次写完都要调，而且还查不出错。。 Day 1 初赛。紧张，因为中考四五个月没打了，肯定菜了好多。 第一轮对战的是 wyf 同学，他有点害怕QAQ，我也很紧张，数字三角形打了两种方法（
阅读全文
摘要：铁人两项 铁人两项 看到不经过重复点，想到网络流 / 圆方树。 前者复杂度太大不考虑，后者，缩点后成圆方树，似乎比较好统计？ 简单个 p 我写了一页的理论，结果实现调了一年都没有调出来，我裂开了。 对于满足条件的 \(s, c, f\)，一定是 \(c\) 在 \(s \Rightarrow f\)
阅读全文
摘要：奇怪装置 题目链接 找最小循环节 模意义下显然是循环节，那么我们需要找到最小循环节，设其为 \(T\)，那么 \([0, T - 1]\) 每个数都一一对应着互不相同（因为在同一最小循环节内，显然 \(x, y\) 都是随着 \(t\) 的增加，至少有一个会变化）的 \(T\) 个 \((x, y)
阅读全文
