该文被密码保护。

摘要：E Erase Subsequences "Link" Solution $t$最多由两个串构成,设分别为$t1$,$t2$(可为空串). 要检查是否合法,首先枚举$t1$,$t2$的分界线,然后一个$n^3$$dp$显然: 设$f_{i,j,k}$表示当前到了$s_i$,同时已经匹配到$t1_j$ 阅读全文

摘要："Link" Solution 题意转化之后就是求有多少个长度是$n+|s|$的回文串，$s$是它的子序列。 先考虑$n+|s|$为偶数的情况。 可以大力dp计数，设$f_{x,l,r}$表示填了前$x$个和后$x$个字符，在 能匹配就匹配 的的情况下，还剩$s[l\dots r]$这段区间没有匹配 阅读全文

摘要："Link" Solution 好神啊,完全想不到 ╯︿╰ 计算答案考虑期望的线性性,累加每张桌子的人数期望(取值 概率). 第i张桌子人数的取值受到一个限制: 假设第i张桌子的人光临时,第j 1张桌子还没有人坐,而[j,i)的桌子已经被占满,那么人数可能的取值范围就是$[c_{j 1}+1,c_i 阅读全文

摘要："Link" Solution 首先有结论(还记得当初csp模拟考时用随机化跑出来了): $k==1$: 不需要操作//2 1 $k==n$: $n==2^t$时有解 $1 (2a%(a+b),2b%(a+b)) 同时有$a^x\equiv 1 (mod\ y)$有解当且仅当$x\perp y$ 如 阅读全文