该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
"题目链接" 题目大意 这是一道交互题 有一个长度为$n$的未知序列$a$和一个大小为$k$的队列$S$。保证$1\leqslant k\leqslant n\leqslant 1024$，且$n,k$都是$2$的次幂。 你可以进行以下两种操作： 询问：选择一个数$i(1\leqslant i\le 阅读全文
摘要：
"题目链接" 题目大意： 有$n$盏灯排成一排，还有$k$个开关，第$i$个开关可以使集合$A_i$里的灯改变状态（开$\to$关，关$\to$开），且 每盏灯最多由两个开关控制 。 给出所有灯的初始状态，对于每个满足$1\leqslant i\leqslant n$的$i$，计算使前$i$个灯均打 阅读全文
摘要：
"题目链接" 题目大意： 设$\text{LCP}(s,t)$为$s$和$t$的最长公共前缀，$s[i\cdots j]$为$s$中从第$i$个字符到第$j$个字符的子串。 给你一个长度为$n$的字符串$s$和$q$个询问，每个询问包含两个集合$a_1,a_2,\cdots,a_k$和$b_1,b_ 阅读全文
摘要：
~~NOI十合一~~ ~~请先保证有足够的耐心看完本题解~~ 首先，若两树的公共边有$k$条，则给予数方案总共有$y^{n k}$种。我有一个很好的证明，可惜这里太小写不下。 这样就能轻松通过 了。 显然， 在引导我们向公共边的数量取思考。 设$f(i)$表示两棵树 恰 有$i$条公共边的 树 的方 阅读全文
摘要：
"题目链接" 一个人选串，另一个人旋转。 容易发现，如果原串$S$有长度为$len$的循环节，若 选的串$T$的循环节长度也为$len$，则不管 怎么转，$S'$的循环节长度最大为$len$。如果$len=1$，那么就可以在一步之内完成。 ~~然后就可以开始乱搞找规律了。~~ 取$len=4,P=2 阅读全文
摘要：
"题目链接" 这明摆着是一道计数题，计数题能用些啥？dp?我不会拦你的。多项式？生成函数？没错，这道题就是生成函数。 不能难发现，深度=祖先数+1，而$i$是$j$的祖先，当且仅当对任意在$i$和$j$之间的整数$k$，均满足$a_ij)\end{cases} $$ 方法：考虑先往序列里面插入所有下 阅读全文