摘要: [ZJOI2016]大森林 现在有 \(n\) 棵树,第 \(i\) 棵树只有一个节点,其编号为 $0$,这个节点也是这棵树的特殊点。 接下来进行 \(m\) 次操作: 选择区间 \([l,r]\) 并给区间内的每棵树加入一个新节点,编号为 \(cnt\),连接其和特殊节点,然后 \(cnt\rig 阅读全文
posted @ 2020-09-15 22:43 Soulist 阅读(134) 评论(0) 推荐(0)
摘要: FWT套路加上极其巧妙的思路 阅读全文
posted @ 2020-09-15 20:34 Soulist 阅读(167) 评论(0) 推荐(0)
摘要: 套路 dp 题 阅读全文
posted @ 2020-09-15 19:33 Soulist 阅读(264) 评论(0) 推荐(0)
摘要: CF1237F 给定一个大小为 \(n\times m\) 的矩形,需要放置部分 $1\times 2$ 的骨牌,满足不存在两张骨牌占据了同一行或者同一列。 现在已经放了 \(k\) 张骨牌,求在这个矩形上额外放置若干张骨牌的方案数(骨牌无标号)。 \(n,m\le 3600,k\le 2400\) 阅读全文
posted @ 2020-09-15 14:11 Soulist 阅读(150) 评论(0) 推荐(0)
摘要: 神仙数据结构题,但是代码也非常长 阅读全文
posted @ 2020-09-15 13:29 Soulist 阅读(213) 评论(0) 推荐(1)