摘要：
题意 "洛谷" 做法 令$f_{i,j}$为第i轮得到的序列，假设j后的状态，状态维护序列 中 的答案，$pre_i,suf_i$ $suf_i$：其长度为$i$的后缀是否能成为可行串长度为$i$的前缀 $pre_i$：其长度为$n i$的前缀是否能成为可行串长度为$n i$的后缀 合并类似于线段树 阅读全文
posted @ 2020-05-15 23:43
Grice
阅读(185)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$f(a)$为输出$sqrt~a$得到的结果，也就是$f(a)=x,.s.t~x^2\equiv a(mod~n)$ 随机选择$x\in[1,n)$，得到$f(x^2)$，令$y=f(x^2)$ 令$n=p_1p_2...p_k$，则$y^2\equiv x^2(mod~p_ 阅读全文
posted @ 2020-05-15 20:44
Grice
阅读(155)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 令$f(s)=\sum\limits_{i=1}^k x^{d_k}$，$g(x)=f(s)^{\frac{n}{2}}$ $ans=\sum g_i\times g_i$ 由于$f(s)$的最高次不超过$9$ $g(x)=f(x)^t$，则有$g'(x)f(x)=tf'(x) 阅读全文
posted @ 2020-05-15 15:12
Grice
阅读(93)
评论(0)
推荐(0)
摘要：
题意 "洛谷" 做法 定理1(Erdős–Gallai theorem) ：令$n$个点的度数序列降序后为$\{d\}$，$n$个点能形成图当且仅当：$\sum d_i~is~even$，$\forall k\in[1,n],\sum\limits_{i=1}^k d_i\le (k 1)k+\su 阅读全文
posted @ 2020-05-15 14:20
Grice
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号