Codeforces Round #635 (Div. 1) Linova and Kingdom 设深度为 $d$，子树大小为 $s$，点 $i$ 对答案的贡献为 $d_i - s_i + 1$，从大到小贪心就好了。 const int N = 2e5 + 7; int n, k, d[N], s[N]; vi e[...

【LGR-071】洛谷 4 月月赛 & MdOI Round 2 Div.1 Odyssey 首先预处理所有数的分解式，次数模上 $k$。 然后 DP，设 $f_{i,j}$ 为到点 $i$ 且上一条边的权值为 $j$ 的最短路，DAG 转移即可，有效的状态...

Codeforces Round #631 (Div. 1) - Thanks, Denis aramis Shitov! Dreamoon Likes Coloring 简单构造题。 首先判无解，无解的情况只有两种，要么所有数的和加起来 $<n$，要么第 $i$ 个数大于 $n-i+1$。...

JOISC 2020 Day1 ビルの飾りつけ 4 (Building 4) 先考虑 $n \le 2 \times 10^3$ 怎么做。 设 $f_{i,j,0/1}$ 表示考虑前 $i$ 个数，在 $a$ 中选了 $j$ 个数，第 $i$ 个数选的是 $a/b$ 是否可行。 那么 $\...

Codeforces Global Round 7 Bad Ugly Numbers 特判掉 $n=1$ 的情况，然后 $8999\cdots 9$ 就符合要求。 inline void solve() { int n; rd(n); if (n == 1) return puts("-1"), void(); pu...

CF704E Iron Man 题意 给定一棵 $n$ 个点的树。 有 $m$ 个人，第 $i$ 个人会在 $t_i$ 时刻出现在 $v_i$，并以每时刻 $c_i$ 条边的速度向 $u_i$ 移动，到达 $u_i$ 立刻消失。出现的时段是左闭右闭的，因此...

CF671E Organizing a Race 题意 有 $n$ 个点排成一行，第 $i$ 个点与第 $i + 1$ 个点之间的距离为 $w_i$ 个单位。 每个点都有一个加油站，第 $i$ 个点的加油站可以给你的车加能跑 $g_i$ 个单位的油。 若一...

CF666E Forensic Examination 题意 给定一个字符串 $s$，以及 $m$ 个字符串 $t_{1 \dots m}$。 $q$ 次询问，每次询问 $s[p_l:p_r]$ 在字符串 $t_{l\dots r}$ 中的哪个串里作为子串出现的次数最多，如果有...

CF700E Cool Slogans 题意 给定一个长度为 $n$ 的字符串 $s$。 你要构造一个最长的字符串序列 $t_{1\dots k}$，满足： 对于 $i \in [1,k]$，$t_i$ 为 $s$ 的子串。 对于 $i \in [2,k]$，$t_i$ 在 $t_{i-...

CF643D Bearish Fanpages 题意 给定一个 $n$ 个点的基环森林，第 $i$ 个点与 $f_i$ 之间有一条边。 保证在任意时刻，这个基环森林中的环长至少为 $3$。 当一种「神秘事件」发生时，对于第 $i$ 个点，设与...