摘要：
题意 有两棵节点数均为 n 的有根树，你需要构造一个序列 $X_1,X_2,...,X_n$。使得对于每一棵树的每一个节点， 若令它所有的后代（包括它本身）为 $a_1,a_2,...,a_k$，则都有 $abs(X_{a_1} + X_{a_2} +···+ X_{a_k}) = 1$。 判断是否 阅读全文
posted @ 2020-02-27 21:41
Grice
阅读(218)
评论(0)
推荐(0)
摘要：
题意 问有多少个长度为$N$且字符集大小为$K$的字符串可以通过回文串旋转 （把第一个字符移到最后）若干次得到。$K\le N≤10^{18}$ 做法 "ARC64F" 的加强版 设$h(d)=d~is~odd?d:\frac{d}{2}$，$f(d)$为最小周期为$i$的回文串 有$g(d)=K^ 阅读全文
posted @ 2020-02-27 10:30
Grice
阅读(192)
评论(0)
推荐(1)
摘要：
题意 问有多少个长度为 $N$ 且字符集大小为 $K$ 的字符串可以通过回文串旋转 （把第一个字符移到最后）若干次得到。$N,K\le 10^9$ 做法 设$f_i$为最小周期为$i$的回文串个数 有$f_i=K^{\left\lceil\frac{i}{2}\right\rceil} \sum\l 阅读全文
posted @ 2020-02-27 09:36
Grice
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号