Phecda_

分类

未归档(109)

/ 注册

全部文章（共2篇）

TLS 9.2 A & B

TLS 9.2A 这其实是[HNOI2006]鬼谷子的钱袋对叭... 然后你就考虑二进制是咋做到完美表示任意一个十进制数字的. 你看看它二进制下有多少位就行了. TLS 9.2B 由于\(T1\)太水了,所以我决定把它和\(T2\)放一起. 这题水的不行...我们当场想出了一堆做...

二进制 nature 差分线段树并查集

2019-09-02

0 478

ZROI#1007

ZROI#1007 也是看起来非常不可做的一个题. 仔细思考,发现了一个很$cooooool$的事情: 他是不是让我求最小独立集覆盖... 一个独立集覆盖是指把图划分成若干个子集,每个子集里的点两两互不连通. 然后你$2^n$枚举子集,记录是不是一个独立集,然后在独立集上$DP$. 你就...

DP 状压DP 最小独立集覆盖二进制枚举子集

2019-09-23

0 441