摘要:
[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)

浙公网安备 33010602011771号