分类题解下的文章

CF1327F AND Segments

LinkSol首先看到这种位运算的题目，就先看看它给的二进制操作是否独立（一般都会独立），独立的话就可以拆位做了。显然，这道题的操作只有 $\mathrm...

2021 年 09 月 07 日

Luogu3121 [USACO15FEB]Censoring G

LinkSol这是多串版本的，也许切了这道题，你还能收获它的母题的经验：Link首先对与所有的询问串建立...

2021 年 09 月 07 日

Luogu3175 [HAOI2015]按位或

LinkSolmin-max 容斥题。还是利用了 min-max 容斥在期望下成立的性质。现在要求的是：$E(max\{T\})$ 。但是好求的是 $E(...

2021 年 09 月 07 日

Luogu6192 【模板】最小斯坦纳树

LinkSol点集 $S$ 的大小 $\leq 10$ ，可以是试一试状压。首先很显然的一件事就是，答案...

2021 年 09 月 07 日

CF895C Square Subsets

LinkSol一个完全平方数分解质因数之后每个质因子都出现偶数次一看 $a_i \leq 70$，质因子特别少，直接变成水题。用一个 bitset 之类的...

2021 年 08 月 25 日