摘要：
题意 "codechef" 做法 令$f_i$为长度为$i$的合法个数 $$f_i= f_{i 1}\times s f_{\left\lceil\frac{i}{2}\right\rceil}$$ 阅读全文
posted @ 2020-05-02 15:29
Grice
阅读(123)
评论(0)
推荐(0)
摘要：
题意 给你一个长为$n$的字符串$S$，现在你要把他划分成$k$段，记为$p_1p_2…p_k$，其中对于任意$1<=i<=k$，满足$p_i=p_k−i−1$，且$k$为偶数。问划分方案数。 n<=1e6 做法 将$S=s_1s_2s_3...s_{n 2}s_{n 1}s_n$，转化成$S'=s 阅读全文
posted @ 2020-05-01 23:47
Grice
阅读(134)
评论(0)
推荐(0)
摘要：
题意 字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和 做法 由于PAM复杂度是均摊的，不能直接做 每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上 就记录一下节点$x$后接$c$的往上跳应该在的位置 阅读全文
posted @ 2020-05-01 19:54
Grice
阅读(177)
评论(0)
推荐(0)
摘要：
题意 $n$长度的小写字符串，问最少分成多少不交段，使得每段都能通过重组回文。$n\le 2\times 10^5$ 做法 将小写字符串映射为$2^{i}(i\in [0,26))$，重组回文当且仅当异或值$=0~or~2^i$ $f_i=min\{f_j\}+1(sum_i\oplus sum_j 阅读全文
posted @ 2020-05-01 15:12
Grice
阅读(112)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 令$f_{n,d}$为$d$层，目前维宽度为$n$ $f_{n,d}=\sum\limits_{i=1}^nf_{i,d 1}(n−i+1)^k$ 构造矩阵转移，上三角对角线相等矩阵，快速算就完了 题外话 一遍过qwq 阅读全文
posted @ 2020-04-30 23:15
Grice
阅读(111)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 要是想不到树就删号重练吧 令$F_k$为深度不超过$k$的森林个数的EGF 不超过$k$的森林，就是若干棵不超过$k$的树，取掉树的根，就是不超过$k 1$的森林 就有$F_k=e^{xF_{k 1}}$ 阅读全文
posted @ 2020-04-30 16:52
Grice
阅读(304)
评论(2)
推荐(1)
摘要：
题意 "51nod" 做法 考虑一个红色点能否往相邻点$y$里走 断开$x$与$y$的边 $Y tree$存在空点，显然可以 $y tree$没空点。$x$有两棵子树存在空点，显然可以 $y tree$没空点。$x$有一棵子树存在空点。 考虑$x$这棵子树深度最浅的度数大于$3$的点，空出该节点到$ 阅读全文
posted @ 2020-04-29 22:42
Grice
阅读(126)
评论(0)
推荐(0)
摘要：
题意 "51nod" 做法 经典的dp套dp 每次直接推$f_{n+1,n+1}$，显然只能从$f_{n,n},f_{n,n 1},f_{n,n 2},f_{n 1,n},f_{n 2,n}$转移过来，故将颜色按最小表示法压起来 阅读全文
posted @ 2020-04-29 17:18
Grice
阅读(111)
评论(0)
推荐(0)
摘要：
题意 $n$个点的树，初始有$a,b$两点是黑色的，其他是白色的，每次可以将某个与黑色节点相邻的某个白色节点染黑。一个方案不同当且仅当某一回合染黑的点不同。求将所有点染黑的方案数。对$998244353$取模。\(n,a,b\le 234567\)。\(8s\) 做法 考虑若$a=b$，将$a$置为 阅读全文
posted @ 2020-04-28 14:09
Grice
阅读(199)
评论(0)
推荐(0)
摘要：
题意 已知$e_n+\sqrt2f_n=(1+\sqrt2)^n,e_n \sqrt2f_n=(1 \sqrt2)^n,g_n=lcm_{i=1}^nf_i$，求$\sum_{i=1}^{n}g_i\times i$ 做法 $e_n+\sqrt2f_n=(1+\sqrt2)(e_{n 1}+\sqr 阅读全文
posted @ 2020-04-27 23:14
Grice
阅读(138)
评论(0)
推荐(0)
浙公网安备 33010602011771号