摘要：
swap(a[i],a[i+1]) 一定能生成所有排列，先交换使得第一个固定，再使得第二个…… 题目中的操作就是 swap(a[i],a[i+1]),swap(a[i],a[i-1])，考虑 a 中没有相同的数的话，逆序对奇偶性不变，然后可以类似 1 的固定方法，因为奇偶性不变，自然最后 2 个归位 阅读全文
摘要：
考虑有一类限制，那么越后面的限制就越多，那么对于代价增长速度加快，看作下凸壳右部分。 其实不仅仅是费用流，其他一类限制的题目也可以这样感性理解或者打表。 对于这类题目只要是能想到要使用 wqs 二分这个做法。 阅读全文
摘要：
题传 考虑分开处理，\(f[i]\) 表示第 \(i\) 件衣服洗涤完的时刻，\(g[i]\) 为烘干。 那么我们洗完去烘干我们可以看成在洗涤的时间轴上接上了烘干，即假如要洗并烘干第 \(i\) 件，一种可行的方案最终时刻是 \(f[i]+g[i]\)，考虑要使得 \(\max\{f[i]+g[p[ 阅读全文
摘要：
放置事实上等同于 2 种颜色所覆盖到的行、列集合没交。 考虑枚举 2 种颜色各自放置的行列。 \(\sum_{i,j}f[i][j]*g[i][j]*\binom{n}{i+x}*\binom{i+x}{i}*\binom{m}{j+y}*\binom{j+y}{j}\) \(f[i][j]\) 为 阅读全文
摘要：
建虚点 例子 阅读全文
摘要：
若序列长度为 \(n\)，块长为 \(B\)，操作为 \(q\)，其中清空操作为 \(p\)。 考虑分成 \(p+1\) 个段，即 \(\sum_{i=1}^{p+1}(|S_i|\times B+\dfrac{n}{B})\)，因为考虑只需要清空操作过的散块，这一部分是 \(|S_i|\) 级别的 阅读全文
摘要：
https://www.luogu.com.cn/blog/AlexWei/solution-p8097 阅读全文
摘要：
T1,T3 值得一补。 T1 只会暴力，T3 只会乱搞。 阅读全文
摘要：
咕了有点久的题。 维护颜色段是个显然的想法。 发现对于一次修改操作无非就是颜色段合并/分裂。 又有一个显然的想法，对于点对之间的关系，考虑 \((a,b)\) 抽象到二维平面。 发现事实上对于合并/分裂都是矩形操作，查询就是单点操作。 考虑如何维护这个单点查，直接暴力做是废的，发现只需要考虑操作到这 阅读全文
摘要：
题传 有点有趣。 Orzcyf！ 发现序列分块后块内只需要维护 01 序列，支持区间覆盖以及区间和。 然而区间覆盖我没有什么好做法。 值域 \([l,r]\) 覆盖，序列 \([l,r]\) 查。 有什么好做法吗。。。 想不到，想不到啊。 \(m=1\) 的做法是简单的，考虑排序后维护未加入的点即可 阅读全文