FxorG

摘要： https://iai.sh.cn/problem/589 晚自修摸鱼 15 min 想了出来。 考虑朴素覆盖，显然不行。 换种思路，考虑一个数被多少数覆盖到了，发现 m 很小，直接状压。 \(f[S]\) 表示仅以 S 状态的覆盖到的数的数量，即 \(f[S]\) 贡献的数不能贡献到 \(f[T] 阅读全文

摘要： https://www.luogu.com.cn/problem/P6619 猜个二分+树状数组 一个小细节多拿 40 分，lowbit 要 define！！！ #include <bits/stdc++.h> using namespace std; int rd() { int f=1,sum= 阅读全文

摘要： https://atcoder.jp/contests/arc137/tasks/arc137_d 遇到 \(i\&j=i\) 的先不用急，i 是 j 的子集，\(i|j=j\)，发现 FWT OR 恰好是这个东西。 阅读全文

摘要： 想不到吧，我被卡常了。 http://iai.sh.cn/problem/612 #pragma GCC optimize("Ofast","-funroll-loops") #pragma GCC target("sse4.1","sse4.2","ssse3","sse3","sse2","ss 阅读全文

摘要： 考虑差分，差分完就是正差分和负差分的最大。 序列 环上 阅读全文

摘要： 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]\) 为 阅读全文

摘要： 建虚点 例子 阅读全文