063
[AGC063C] Add Mod Operations 题解
题目链接 点击打开链接 题目解法 好难想的构造题!!!到底是怎么想到的??? 首先无解的条件是好判的,如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\),那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式:\(y=curmax+x\),这样可以使最大值清 ......
AGC063B
题意 通过不断在某个位置添加 \((1,2,\dots ,k)\) 所形成的序列称为可生成的。求给定序列有多少区间是可生成的。 分析 我们把一个可生成的序列看成很多依次加一的区间 \((x,x+1,\dots,y)\) 构成的,很明显发现,对于每一个区间,总是满足前面有一段的结尾是 \(x-1\) ......
ARC063F Snuke's Coloring 2
Day \(4!\)。 首先容易找到周长为 \(2(w+1)\) 和 \(2(h+1)\) 的矩形,所以答案下界是 \(2(\max(w,h)+1)\)。 考虑按照整个矩形中心坐标,将矩形分成 \(4\) 个子矩形,观察到若有矩形完全包含于其中一个子矩形,则其周长必不超过 \(2\max(w,h)\ ......
AtCoder Grand Contest 063
Preface AGC好难啊,这场补完最近就没啥比赛好补了,接下来去训练下专题吧 像C题这种美妙的人类智慧题感觉以我的脑子一辈子也想不出来www A - Mex Game 对于任意一段前缀,我们可以求出对应的每个人的操作次数以及每个人拥有的位置数 考虑Alice的最优策略一定是从小到大地放入Bob对 ......
AGC063C Add Mod Operations
感觉是非常纯的思维题。 ## 题意 给两个长度为 $n$ 的序列 $A, B$。你可以对 $A$ 做不超过 $n$ 次操作,形如对于所有元素,先加上 $x$ 再对 $y$ 取模。其中 $0\le x using namespace std; using LL = long long; using U ......
abc063d <二分答案>
[D - Widespread](https://atcoder.jp/contests/abc063/tasks/arc075_b) 对二分答案的特点要敏感!!! ``` // https://atcoder.jp/contests/abc063/tasks/arc075_b // 二分答案 #i ......
ARC063F题解
[ARC063F](https://www.luogu.com.cn/problem/AT_arc063_d) 白色区域一定是一个矩形。 假设我们已经知道了矩形的两个分界线 ![](https://cdn.luogu.com.cn/upload/image_hosting/d98y1jzi.png? ......