abc136】的更多相关文章

第一次打ABC 题目简单,但我菜 E - Max GCD 可以任选两个数,一个减去1,一个加上1,可以操作$0,\cdots,K$次,求操作后数组最大GCD 枚举数组之和的因子,试图找到符合题意的最大因子 check(x) 对x取模,然后排下序,前面的减到0后面的加到x,枚举分界点,看能不能找到减去的与加上的相等的位置 维护一个前缀和,即满足$sum[i]==(n-i)\times x-sum[n]+sum[i]$的位置 #include<bits/stdc++.h> typedef long…
题目传送门:https://atcoder.jp/contests/abc136/tasks/abc136_f 题目大意:在平面上有$n$个点我们,定义一个点集的权值为平面上包含这个点集的最小矩形所包含的点个数(矩形的边与坐标轴平行),求所有非空点集的权值和,保证每个点的横纵坐标互不相同. 先考虑转化一下,求每个点被多少个点集$S$的矩形包含,假设我们当前考虑的是点$i$,那么可以分成两种情况:$i \in S$或$i \notin S$. 1. 对于$i \in S$的情况,容易发现点$i$对…
Thinking about different ways of thinking. --- LzyRapx 题目 思路比较容易想到. Observations: 每次操作过后和不变. 枚举和的因子 $x$,求至少需要多少次操作能使得每个数都能被 $x$ 整除. 关键在于「要使每个数都能被 $x$ 整除,至少需要多少次操作」 我的做法 https://atcoder.jp/contests/abc136/submissions/7952597 比赛时最快的 AC 的选手的做法 https://a…