上一页 1 ··· 61 62 63 64 65
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF235C 题目大意 一个文本串s。询问n个匹配的本质不同的循环同构在文本串中出现了几次。 解题思路 我们匹配完原串之后,相当与每次在头部删去一个字符然后又在末尾加上一个字符。使用SAM匹配的话,发现每次 阅读全文
posted @ 2021-01-07 08:55 QuantAsk 阅读(106) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-06 19:18 QuantAsk 阅读(3) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-06 18:15 QuantAsk 阅读(2) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF1119H 题目大意 n个可重集,第i个里有xaiybizci。 对于每个t[0,2k)求每个集合里取出一个数使它们异或起来等于t的方案数。 解题思路 阅读全文
posted @ 2021-01-06 17:48 QuantAsk 阅读(165) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/CF662C 题目大意 nm的网格上有0/1,可以任意翻转行和列,求剩下最少的1。 解题思路 知道是FWT之后就好做很多了。 首先因为n很小,所以可以考虑枚举翻转的行数,我们现在需要对于一个行的翻 阅读全文
posted @ 2021-01-05 20:51 QuantAsk 阅读(113) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4717 题目大意 给出两个长度为2n的数列A,BCn=i or j=nAiBj Cn=i and j=nAiBj \(C_{n} 阅读全文
posted @ 2021-01-05 20:13 QuantAsk 阅读(121) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-05 19:33 QuantAsk 阅读(1) 评论(0) 推荐(0)
摘要: 前言 刚开始看错题推了半天的生成函数 正题 题目链接:https://www.luogu.com.cn/problem/CF1251F 题目大意 n个白色木板,k个红色木板,给出这些木板的高度,木板排成一排形成栅栏。栅栏要求只有一个红色木板且在红色木板左边单调升,右边单调降。 m次询问能 阅读全文
posted @ 2021-01-05 16:51 QuantAsk 阅读(53) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4091 题目大意 给出n,求 i=0nj=0i{ij}2jj! 解题思路 看题解才知道2jj!对这$n\l 阅读全文
posted @ 2021-01-05 14:12 QuantAsk 阅读(81) 评论(0) 推荐(0)
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P5488 题目大意 求一个长度为n的序列的k阶差分/前缀和。 解题思路 先考虑前缀和怎么做 搞出来生成函数就是 \((\sum_{i=0}^na_ix^i)*(\sum_{i=0}^{\infty}x^i)^ 阅读全文
posted @ 2021-01-05 11:39 QuantAsk 阅读(149) 评论(0) 推荐(0)
上一页 1 ··· 61 62 63 64 65
点击右上角即可分享
微信分享提示