摘要：题意 给定一棵包含 \(n\) 个结点的有根树，\(1\) 号点为根结点。 对于一个结点集合 \(S\)，在 \(S\) 中的结点 \(u\)，定义 \(w_u\) 的值为 \(u\) 的子树中（包括 \(u\) 本身）被包含在集合 \(S\) 内的结点数，对于不在 \(S\) 中的结点，\(w_u 阅读全文

摘要：题意 给定长度为$n$的环数组${a}$，求划分为每块gcd大于$1$ \(n\le 10^5\) 做法 若$[s+1,n]$与$1$所在块相连 可以看作序列为${gcd(a_{s+1...n}),a_1,s}$，通过动态规划统计 若$[s,n]$与$1$所在块相连，且$gcd(a_{s+1...n 阅读全文

摘要：难度 $hard$ 题意 "官方中文题意" 做法 设$G=(V,E)$ 定义1 ：$M(G)$为$G$的最小点覆盖 定义2 ：$ans(G)$为$G$的题意答案，不考虑船夫 结论1 ：$M(G)\le ans(G)$ 第一次最少也得带走$M(G)$个 结论2 ：$ans(G)\le M(G)+1$ 阅读全文