D2. Mocha and Diana (Hard Version) 题意 给出两个森林，两个森林中的点编号都是从 1…n1\ldots n1…n，第一个森林中有 m1m_1m1​ 条边，第二个森林中有 m2m_2m2​ 条边，可以进行连边操作，每次对两个森林中的顶点 (u,v)(u, v)(u,v) 进行连边，并要求每次连边之后两个都仍是森林（即不会出现环，注：一棵树也是森林），求最多能连多少

E. Mocha and Stars 题意 给出 nnn 个区间 [li,ri][l_i, r_i][li​,ri​] 和 mmm，保证 li⩽ri⩽ml_i\leqslant r_i\leqslant mli​⩽ri​⩽m，求： ∑a1=l1r1∑a2=l2r2⋯∑an=lnrn[gcd(a1,a2,…,an)=1]⋅[a1+a2+⋯+an⩽m]\sum_{a_1=l_1}^{r_1}\sum

Codeforces Round #740 (Div. 2, based on VK Cup 2021 - Final (Engine)) D - Up the Strip 题意 给出一个数字 nnn 表示初始的数字，你可以对当前的数字（比如说是 xxx）做若干次变化，变化包含下列两种： 选择一个数字 y∈[1,x−1]y\in[1,x-1]y∈[1,x−1]，将现在的数字 xxx 变为

Codeforces Round #741 (Div. 2) C - Rings 题意 给出一个二进制串 SSS，长度为 NNN，你可以在上面做 [l,r][l, r][l,r] 的截断，函数 f(l,r)f(l,r)f(l,r) 表示：将 SSS 中 [l,r][l,r][l,r] 的截断取出，然后转换为十进制的数。 要求找出两对不同的 (l1,r1),(l2,r2)(l_1, r_1),

link：Educational Codeforces Round 113 (Rated for Div. 2) C - Jury Meeting 题意 （把原题魔改了一下，感觉好理解点~） 给出 nnn 个玩家，每个玩家手上有 aia_iai​ 个糖果，你可以改变玩家的初始排列顺序，确定排列顺序后，每一轮会从第一个玩家到第n个手上还有糖果的玩家手上拿走一个糖果，求有多少种排列方案，使得不会连

link: Codeforces Round #742 (Div. 2) C - Carrying Conundrum 题意 Alice给出一种特殊的加法规则，每一位进位后会进位到更高的一位上，现在给出一个数 nnn，求有多少对数 (a,b)(a, b)(a,b) 使其通过Alice加法相加能得到 nnn。 数据范围：2⩽n⩽1092\leqslant n \leqslant 10^92⩽n⩽

Link: Codeforces Global Round 16 D - Seating Arrangements 题意 给出一个座位表 nnn 行 mmm 列，每一行从左侧向右侧入座，如果路程中已经有人入座则会产生1点不满意度，一共有 nmnmnm 个人，有 nmnmnm 个位置，每个位置有一个观影距离，每个人有视力值，视力值小的人的观影距离必须小于视力大的人，每个人顺次入座，要求满足上述条

Codeforces Round #749 (Div. 1 + Div. 2, based on Technocup 2022 Elimination Round 1) B - Omkar and Heavenly Tree 题意 要求构造出一个含有 nnn 个节点的树，满足 mmm 个条件，每个条件包含三个节点 a,b,ca, b, ca,b,c（保证互不相等），要求 aaa 到 ccc 的

D. Binary String Sorting 题意 给出一个仅包含01串s，仅有两种操作 交换相邻元素，每次交换的代价是a。（题目中 a=1012a = 10^12a=1012，也就是 aaa 远大于 111） 删除任意位置元素，每次删除的代价是a+1。 要求通过多次上述两种操作，使得给出的01串在操作后变为非降的，且具有最小的代价。 也就是要用最小的操作次数，使得最终01串是非降的

Codeforces Round #852 (Div. 2) F. Rebrending 题意 区间长度为nnn的数组a[i]a[i]a[i]，且满足a[i]∈[1,n]a[i]\in[1,n]a[i]∈[1,n]，有qqq个查询区间[l1,ri][l_1,r_i][l1​,ri​]，对于每个查询区间，求出 ali,ali+1,⋯ ,ari−1,aria_{l_i},a_{l_i+1},\c