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),

POJ 2886: Who Gets the Most Candies? POJ 2886: Who Gets the Most Candies? 题意 约瑟夫环问题(Josephus Problem)(固定下一个踢出位置)，这道题下一个踢出位置由当前踢出人决定。 NNN 个人围成一圈，编号从 1∼N1\sim N1∼N，每个当前踢出的人能决定下一个踢出的人在相对于他的第几个位置，开始时踢出人

反素数 定义 “反素数”(antiprime number)也称为“高合成数”(highly composite number)。 设 τ(n)=∑d∣n1\tau(n)=\sum_{d|n} 1τ(n)=∑d∣n​1，表示 nnn 的所有因数个数。 若正整数 qqq 满足：对于 ∀x∈Z⩾1,x<q\forall x\in\mathbb Z_{\geqslant 1},x < q

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 变为

P3953 [NOIP2017 提高组] 逛公园 总算把咕了快四年的题A了QAQ。 题意 给出 N,M,K,PN, M, K, PN,M,K,P，一个包含 NNN 个点 MMM 条边的有向图，没有自环和重边，顶点编号从 1∼N1\sim N1∼N。 令 dis(u,v)dis(u, v)dis(u,v) 为从 uuu 出发到达 vvv 的最短路径，求从顶点 111 到顶点 NNN 的路程小于等于

AtCoder Beginner Contest 215 E - Chain Contestant 题意 给出一个由 101010 种大写字母 A∼JA\sim JA∼J 组成的字符串 SSS，长度为 NNN，求 SSS 有多少个下标序列满足下列条件： 令下标序列所对应的 SSS 的子序列为 TTT，满足同一种字母在 TTT 中都是连续出现的，如：AAABBCCC 满足条件，但 AABBACC

AtCoder Regular Contest 125 B - Squares 题意 给出一个 NNN，求有多少对 (x,y)(x,y)(x,y) 满足如下条件： 1⩽x,y⩽N1\leqslant x, y\leqslant N1⩽x,y⩽N。 x2−yx^2-yx2−y 是一个平方数。（规定 000 也是平方数） 答案对 998244353998244353998244353

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

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

P3327 [SDOI2015]约数个数和 题意 有 TTT 组数据，每组数据给出 n,mn, mn,m，求解 ∑i=1n∑j=1md(ij)\sum_{i=1}^n\sum_{j=1}^md(ij) i=1∑n​j=1∑m​d(ij) 其中 d(n)=∑i∣n1d(n)=\sum_{i|n}1d(n)=∑i∣n​1，即为 nnn 的约数个数。 数据范围：1⩽T,n,m⩽5×1041\leqsl