摘要: 组合数学 + 高斯消元 [A-Matrix Equation_第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(济南) (nowcoder.com)](https://codeforces.com/problemset/problem/1632/D) 题意 给出两个大小为 $n;(1<=n< 阅读全文
posted @ 2022-10-17 19:47 hzy0227 阅读(25) 评论(0) 推荐(0) 编辑
摘要: GCD + st表 + 二分 Problem - 1632D - Codeforces 题意 给出一个长度为 $n;(1<=n<=2*10^5)$ 的数组 $a[i];(1<=a[i]<=10^9)$, 可以修改任何一个位置的数为任何一个正整数,对于任意一段区间 $[l,r];(1<=l<=r<=n 阅读全文
posted @ 2022-10-17 14:01 hzy0227 阅读(15) 评论(0) 推荐(0) 编辑
摘要: GCD + 位运算 [Problem - 1665D - Codeforces](https://codeforces.com/problemset/problem/1627/D) 题意 交互题,有一个未知数 $x;(1<=x<=10^9)$, 最多有 30 次询问,每次询问给出 $1<=a,b<= 阅读全文
posted @ 2022-10-17 13:47 hzy0227 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 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])$, 如果 阅读全文
posted @ 2022-10-17 13:19 hzy0227 阅读(12) 评论(0) 推荐(0) 编辑