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

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

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

P5176 公约数 题意 有 TTT 组数据，每组数据给出，n,m,pn, m, pn,m,p，求： ∑i=1n∑j=1m∑k=1pgcd(i⋅j,i⋅k,j⋅k)×gcd⁡(i,j,k)×(gcd⁡(i,j)gcd⁡(i,k)×gcd⁡(j,k)+gcd⁡(i,k)gcd⁡(i,j)×gcd⁡(j,k)+gcd⁡(j,k)gcd⁡(i,j)×gcd⁡(i,k))\sum_{i=1}^n\sum

P1829 [国家集训队]Crash的数字表格 / JZPTAB 题意 给出 n,mn, mn,m 求解： ∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^n\sum_{j=1}^m\text{lcm}(i, j) i=1∑n​j=1∑m​lcm(i,j) 1⩽n,m⩽1071\leqslant n, m\leqslant 10^71⩽n,m⩽107 思路 对原式进行数论变换： ∑i

P2398 GCD SUM 题意 求 ∑i=1n∑j=1ngcd(i,j)\sum_{i=1}^n\sum_{j=1}^n\text{gcd}(i, j) i=1∑n​j=1∑n​gcd(i,j) 思路 对原式进行一些变换，提取公因式技巧： ∑i=1n∑j=1ngcd(i,j)=∑i=1n∑j=1nId(gcd(i,j))=∑i=1n∑j=1n((φ∗1)(gcd(i,j))=∑i=1n∑j=