04 2020 档案
摘要：E Erase Subsequences "Link" Solution t最多由两个串构成,设分别为t1,t2(可为空串). 要检查是否合法,首先枚举t1,t2的分界线,然后一个n3dp显然: 设fi,j,k表示当前到了si,同时已经匹配到t1j
阅读全文
摘要："Link" Solution 题意转化之后就是求有多少个长度是n+|s|的回文串，s是它的子序列。 先考虑n+|s|为偶数的情况。 可以大力dp计数，设fx,l,r表示填了前x个和后x个字符，在 能匹配就匹配 的的情况下，还剩s[l…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==2t时有解 1(2aa^x\equiv 1 (mod\ y)有解当且仅当x\perp y$ 如
阅读全文
