摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF235C 题目大意 一个文本串$s$。询问$n$个匹配的本质不同的循环同构在文本串中出现了几次。 解题思路 我们匹配完原串之后，相当与每次在头部删去一个字符然后又在末尾加上一个字符。使用$SAM$匹配的话，发现每次 阅读全文
posted @ 2021-01-07 08:55
QuantAsk
阅读(122)
评论(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$个里有$x$个$a_i$，$y$个$b_i$，$z$个$c_i$。 对于每个$t\in[0,2^k)$求每个集合里取出一个数使它们异或起来等于$t$的方案数。 解题思路 阅读全文
posted @ 2021-01-06 17:48
QuantAsk
阅读(172)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF662C 题目大意 $n*m$的网格上有$0/1$，可以任意翻转行和列，求剩下最少的$1$。 解题思路 知道是$FWT$之后就好做很多了。 首先因为$n$很小，所以可以考虑枚举翻转的行数，我们现在需要对于一个行的翻 阅读全文
posted @ 2021-01-05 20:51
QuantAsk
阅读(124)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4717 题目大意 给出两个长度为$2^n$的数列$A,B$求 \(C_{n}=\sum_{i\ or\ j=n}A_iB_j\) \(C_{n}=\sum_{i\ and\ j=n}A_iB_j\) \(C_{n} 阅读全文
posted @ 2021-01-05 20:13
QuantAsk
阅读(128)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-01-05 19:33
QuantAsk
阅读(2)
评论(0)
推荐(0)
摘要：
前言 刚开始看错题推了半天的生成函数 正题 题目链接:https://www.luogu.com.cn/problem/CF1251F 题目大意 $n$个白色木板，$k$个红色木板，给出这些木板的高度，木板排成一排形成栅栏。栅栏要求只有一个红色木板且在红色木板左边单调升，右边单调降。 $m$次询问能 阅读全文
posted @ 2021-01-05 16:51
QuantAsk
阅读(67)
评论(0)
推荐(0)
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4091 题目大意 给出$n$，求 \(\sum_{i=0}^n\sum_{j=0}^i\begin{Bmatrix}i\\j\end{Bmatrix}2^jj!\) 解题思路 看题解才知道$2^jj!$对这$n\l 阅读全文
posted @ 2021-01-05 14:12
QuantAsk
阅读(94)
评论(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
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号