摘要：
Desciption 如果一个排列 $P$ 满足对于所有的 $i$ 都有 $|Pi i|\ne k$，则称排列 $P$ 为合法的。现给出排列长度 $n$ 和 $k$，求有多少种合法的排列，答案 $924844033$ 取模。 Solution 考虑将排列放到棋盘上。例如 $n=6,k=2$ 时，如下 阅读全文
posted @ 2020-01-14 20:39
newbielyx
阅读(179)
评论(0)
推荐(0)
摘要：
Description 小 $\text{Y}$ 有一个大小为 $n$ 的背包，并且小 $\text{Y}$ 有 $n$ 种物品。 对于第 $i$ 种物品，共有 $i$ 个可以使用，并且对于每一个 $i$ 物品，体积均为 $i$。 求小 $\text{Y}$ 把该背包装满的方案数为多少，答案对于 $ 阅读全文
posted @ 2020-01-11 22:07
newbielyx
阅读(266)
评论(0)
推荐(0)
摘要：
别人推公式用纸和笔，我推公式用 $\text{typora}$（确信 Description 求 $$ \sum \limits_{i=1}^{n} \binom{n}{i} i^k $$ Solution 首先要知道一个经典的公式 $$ n^k = \sum \limits_{i=0}^{k} \ 阅读全文
posted @ 2020-01-11 20:08
newbielyx
阅读(236)
评论(0)
推荐(0)
摘要：
先咕着 "咕咕咕" 阅读全文
posted @ 2020-01-11 20:06
newbielyx
阅读(93)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-01-09 22:08
newbielyx
阅读(6)
评论(0)
推荐(0)
摘要：
Description 求一个字符串内重复次数最多的连续字串。 Solution "丢一个hihocoder的链接" 先考虑如何如何求一个串给定的串的最大重复次数，枚举一个可能的循环节长度 $l$，然后求原串和原串去掉前 $l$ 个字符后两个串的 $lcp$（最长公共前缀），如果能完全匹配上，就是一 阅读全文
posted @ 2020-01-08 14:05
newbielyx
阅读(157)
评论(0)
推荐(0)
摘要：
Description $Sandy$ 和 $Sue$ 的热衷于收集干脆面中的卡片。 然而，$Sue$ 收集卡片是因为卡片上漂亮的人物形象，而 $Sandy$ 则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第 $i$ 张卡片的序列长度为 $M_i$，要想兑换人物模型，首先必须 阅读全文
posted @ 2020-01-07 14:45
newbielyx
阅读(160)
评论(0)
推荐(0)
摘要：
Update 2018.1.8： sto lsy orz 给出了一个 $O(n)$ 的做法。 Description 求若干个串的最长的公共子串的长度。 Solution 考虑将这若干个串全部拼起来，中间用一些不在字符集内的符号隔开。 然后二分答案 $K$，如果连续的一段 $height$ 都大于等 阅读全文
posted @ 2020-01-07 11:42
newbielyx
阅读(261)
评论(0)
推荐(0)
摘要：
Description 求字符串的最长不可重叠重复子串。 Solution 如果有两个子串相同，那么也就是有两个后缀的 $lcp$ 相同。 所以考虑二分答案 $K$，如果有连续一段的 $height$ 都不小于 $K$，那么这一段区间内，两两后缀的 $lcp$ 都不小于 $K$，那么记录一下区间的 阅读全文
posted @ 2020-01-07 10:36
newbielyx
阅读(186)
评论(0)
推荐(0)
摘要：
Description 求字符串 $s$ 的最长可重叠重复 $k$ 次子串。 Solution 重复出现了 $k$ 次，相当于我们选择了 $k$ 个后缀，求他们的 $lcp$。 显然 $k$ 个后缀的 $rank$ 是连续的，所以重复出现 $k$ 次的前缀就是 $min(height[l+1\dot 阅读全文
posted @ 2020-01-07 08:59
newbielyx
阅读(145)
评论(0)
推荐(0)
浙公网安备 33010602011771号