摘要：
给定n*m的格状矩形，每个格子是一个房间或者是一个柱子。一开始时，相邻的格子之间都有墙隔着。
打破墙，使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数，模$10^9$。
$n,m\leq 9$。 阅读全文
posted @ 2018-04-10 16:07
SovietPower
阅读(203)
评论(0)
推荐(0)
摘要：
给定长为$n$的字符串，$m$个三种操作：在$p$处插入字符$c$；将$p$处的字符改为$c$；求以两个位置$i,j$开头的字符串的$LCP$。
$m\leq150000$。 阅读全文
posted @ 2018-04-10 11:31
SovietPower
阅读(173)
评论(0)
推荐(0)
摘要：
"题目链接" 新写了一篇题解，看这儿吧：https://www.cnblogs.com/SovietPower/p/9775319.html。 显然我们要求出$C(n,m)$为奇数的所有$(n,m)$。 有一个结论: $C(n,m)$是奇数时，有$n\&m==m$。 设$f[i]$为从$A[i]$开 阅读全文
posted @ 2018-04-10 09:12
SovietPower
阅读(405)
评论(0)
推荐(0)
浙公网安备 33010602011771号