摘要：
\(\text{CF285E Positions in Permutations}\) 算法：\(\text{dp}\)、组合数学、容斥 题目： 称一个 \(1\sim n\) 的排列的完美数为有多少个 \(i\) 满足 \(|P_i-i|=1\)。 求有多少个长度为 \(n\) 的完美数恰好为 \ 阅读全文
posted @ 2022-01-07 19:36
trsins
阅读(46)
评论(0)
推荐(0)
摘要：
\(\text{[POI2008]STA-Station}\) 算法：树形 \(\text{dp}\)，换根，二次扫描 题目： 给定一个 \(n\) 个点的树，请求出一个结点，使得以这个结点为根时，所有结点的深度之和最大。 一个结点的深度之定义为该节点到根的简单路径上边的数量。 \(n\le 10^ 阅读全文
posted @ 2022-01-07 19:36
trsins
阅读(37)
评论(0)
推荐(0)
摘要：
$\text{CF1039D You Are Given a Tree }$ 算法：根号分治，\(\text{dp}\) 题目： 有一棵 \(n\) 个节点的树。 其中一个简单路径的集合被称为 \(k\) 合法当且仅当： 树的每个节点至多属于其中一条路径，且每条路径恰好包含 \(k\) 个点。 对于 阅读全文
posted @ 2022-01-07 19:35
trsins
阅读(57)
评论(0)
推荐(0)
摘要：
$\text{CF1097G Vladislav and a Great Legend }$ 算法：树形 \(\text{dp}\)，斯特林数，虚树 题目： 给你一棵有 \(n\) 个节点的树 \(T\)，\(n\) 个节点编号为 \(1\) 到 \(n\)。 对于 \(T\) 中每个非空的顶点的集 阅读全文
posted @ 2022-01-07 19:35
trsins
阅读(31)
评论(0)
推荐(0)
摘要：
$\text{CF1101D GCD Counting }$ 算法：树形 \(\text{dp}\) 题目： 给出一棵树，树有点权，共 \(n\) 个点，求树上的一条链，满足：链上所有点的点权的 \(gcd>1\) 且链上的点数最多。注意一个点也可以构成一条链。\(a_i\) 表示第 \(i\) 个 阅读全文
posted @ 2022-01-07 19:34
trsins
阅读(36)
评论(0)
推荐(0)
摘要：
\(\text{P4199}\) 万径人踪灭 算法：\(\text{FFT,manacher}\) 题目： 在一个只包含 \(a,b\) 的字符串中选择一个序列，使得 位置和字符都关于某条对称轴对称。 不能是连续的一段。 求有多少个满足要求的序列，答案对 \(1e9+7\) 取模。 \(n\le 1 阅读全文
posted @ 2022-01-07 19:33
trsins
阅读(35)
评论(0)
推荐(0)
摘要：
【\(\text{AHOI/HNOI2017}\)】礼物 算法：\(\text{FFT}\) 题目： 给定数列 \(a,b\)，\(b\) 可以循环移动，选择整数 \(c\)，求 $\large \sum\limits_{i=1}^n(a_i-b_i+c)^2$最小值。 \(1 \le n \le 阅读全文
posted @ 2022-01-07 19:32
trsins
阅读(50)
评论(0)
推荐(0)
摘要：
【\(\text{ZJOI2014}\)】 力 算法：\(\text{FFT}\) 题目： 给出 \(n\) 个数 \(q_1,q_2, \dots q_n\)，定义 \(F_j~=~\sum_{i = 1}^{j - 1} \frac{q_i \times q_j}{(i - j)^2}~-~\s 阅读全文
posted @ 2022-01-07 19:32
trsins
阅读(31)
评论(0)
推荐(0)
摘要：
\(\text{CF993E\ Nikita\ and\ Order\ Statistics}\) 算法；\(\text{FFT}\) 题目： 给你一个数组 \(a_{1 \sim n}\)，对于 \(k = 0 \sim n\)，求出有多少个数组上的区间满足：区间内恰好有 \(k\) 个数比 \( 阅读全文
posted @ 2022-01-07 19:31
trsins
阅读(37)
评论(0)
推荐(0)
摘要：
\(\text{CF528D Fuzzy Search}\) 算法：\(\text{FFT}\) 题目： 有一个长度为 \(n\) 的串 \(S\)，以及长度为 \(m\) 的串 \(T\)。 现给定一个数 \(k\) ，我们说 \(T\) 在 \(S\) 的位置 \(i\) 匹配上，当且仅当对于每 阅读全文
posted @ 2022-01-07 19:29
trsins
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号