结论题
stargazer.
夜を穿つの
展开
-
【BZOJ5303】【HAOI2018】—反色游戏(结论+tarjan割点)
传送门 出题人的题解: 有个显然的结论,只有一个联通块中有偶数个节点才有解 为什么呢?我们将黑点任意两两配对,对一对黑点考虑它们之间的任意一条路径,将路径上的边的状态(操作or不操作)取反,立即可以得到一种合法方案, 那显然在一棵树上的方案数只有1种 考虑一个联通块的非树边,显然是可以替换掉树上的一条路径的 那非树边的选或不选就对应了不同的点集,则方案数就是2m−n+12^{m-n+1}2m−n+...原创 2019-02-28 14:33:46 · 167 阅读 · 0 评论 -
【BZOJ5285】【HNOI2018】—寻宝游戏(结论题)
传送门 题意:给你nnn个有序010101串,你必须在每2个串中间加入&\&&或者∣|∣,多次询问有多少种方法能得到某一个的串 思路妙♂妙的题啊 分析一下&\&&和∣|∣的性质 ∣ 0−|\ 0-∣ 0−>不变 ∣ 1−|\ 1-∣ 1−>必为1 &0...原创 2019-03-01 09:43:27 · 223 阅读 · 0 评论