摘要：
裴蜀定理 + lowbit Problem - D - Codeforces 题意 定义一个包含 $m$ 个元素的数组 $b$ 是好的，当且仅当满足以下两个条件 对于 $b[i]$, 存在一个长度为 $b[i]$ 的连续的段（如 $b[i]=4$, [1,2,3,4], [-1,0,1,2]等就是符 阅读全文
摘要：
组合数学 + 高斯消元 [A-Matrix Equation_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南） (nowcoder.com)](https://codeforces.com/problemset/problem/1632/D) 题意 给出两个大小为 $n;(1<=n< 阅读全文
摘要：
GCD + st表 + 二分 Problem - 1632D - Codeforces 题意 给出一个长度为 $n;(1<=n<=2*10^5)$ 的数组 $a[i];(1<=a[i]<=10^9)$, 可以修改任何一个位置的数为任何一个正整数，对于任意一段区间 $[l,r];(1<=l<=r<=n 阅读全文
摘要：
GCD + 位运算 [Problem - 1665D - Codeforces](https://codeforces.com/problemset/problem/1627/D) 题意 交互题，有一个未知数 $x;(1<=x<=10^9)$, 最多有 30 次询问，每次询问给出 $1<=a,b<= 阅读全文
摘要：
GCD + 调和级数 Problem - 1627D - Codeforces 题意 有 $n;(1<=n<=10^6)$ 个互不相同的数 $a[i];(1<=a[i]<=10^6)$, 每次可以在 a 数组中选择两个数 $a[i],a[j]$, 将令 $d=gcd(a[i],a[j])$, 如果 阅读全文
摘要：
随机 + 数论 题意 Submission #35524126 - AtCoder Beginner Contest 272 给一个长度为 $n;(1<=n<=5000)$ 的数组 $a[i]$，求一个 $3<=M<=10^9$, 使得有 $\lfloor\frac {n}{2}\rfloor+1$ 阅读全文
摘要：
数论 Problem - B - Codeforces 题意 给定 $n;(1<=n<=3*10^5)$ 个数 $a[i]$, $1<=a[i]<=10^6$ 把 $a[i]$ 看做是 n 个点的点权 如果 $\frac {lcm(a[i],a[j])}{gcd(a[i],a[j])}$ 是完全平方 阅读全文
摘要：
思维 [I-Sky Garden_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意 有 $n;(1<=n<=500)$ 个同心圆， 阅读全文
摘要：
思维 [B-Mine Sweeper II_第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227 (nowcoder.com)](https://codeforces.com/gym/103202/problem/I) 题意 在 $n*m;(1<=n,m<=10 阅读全文
摘要：
剩余系 Problem - I - Codeforces 题意 给定 $H,M,A$ $2<=H,M<=10^9,;0<=A<=\frac {H*M}2$ 假设一个钟表有 $H$ 小时，一小时有 $M$ 分钟，求一天中有多少整数分钟，满足时针、分钟夹角不超过 $\frac {2\pi A}{HM}$ 阅读全文