div1

CodeTON Round 5 ( Div1+Div2 ) C. Tenzing and Balls 思路：设f[i]为从 1~i 能删去的最多数 f[i] = max( f[i-1] , i - j + 1+ f[j-1] ) ( a[j]=a[i] , 删去i到j , 再加上前 j-1 可删去的 ......

A 题面 挺蠢的，无解条件为 \(n<k\) 或 \(x<k-1\)，即 \(\mathop{\mathrm{mex}}\not=k\)。先选 \(0\sim k-1\)，再选能选的最大值，当 \(x=k\)，选 \(x-1\)，否则选 \(x\)。 点击查看代码 #include<bits/std ......

2022-2023 ACM-ICPC German Collegiate Programming Contest (GCPC 2022) K - K.O. Kids 思路：模拟每一步，下一个人从上一个人掉水的位置开始 #include<bits/stdc++.h> using namespace s ......

简要题意： 对于一张$n$条边的无向完全图，每条边有两个权值$a_i,b_i$,求一棵最小生成树使其$\frac{\sum{a_i}}{\sum{b_i}}$最小。 这道题如果没见过这种技巧可能不好想，但我们也可以考虑一个朴素的想法，那就是猜！ 我们猜这个答案是$ mid$,然后就可以推一下柿子。 ......

高考结束，我的人生即将迈入新的阶段。记得哪位退役学长说的话，尽管努力不够，天赋不足，但走进大学校园，我仍将拾起键盘。 所以打了场cf比赛，没想到前几道题都不涉及算法板子，但断断续续做了好几天也才做了四个题。T5终于忍不住找了题解，一看是二分图可惜早已忘光，做不出来。 前四道题不涉及具体的算法，非常适 ......

A CF题面 排序，前缀和统计 $\left[1,i\right]$ 内有多少不同数字，枚举 $l$，二分 $r$，显然的是 $l,r$ 等于某一个数字最好，所以可以得到对于每个 $l$，最多有多少数字不被修改。 点击查看代码 #include<bits/stdc++.h> #define ull ......

A. Ian and Array Sorting 思路：首先我们可以从前往后做一遍，把除了最后一个元素其他所有数都变成和第一个数一样的数，然后假如前n-1个数个数为偶数，这样我们分组进行操作，一定可以把所有数变成无限小，也就是说一定会有解，也就是说n为奇数一定有解，我们考虑n为偶数的情况，n为偶数， ......

A. Constructive Problem 题意：给定一个长度为n的非负数组a，我们可以进行一次操作，操作是将l~r这个区间内的所有数变为k（k >= 0），得到b，能不能使mex（a）+ 1 = mex（b） 思路：我是先排了个序，去了一下重，然后得到的这个数组其实只有两种情况 一种每两个数之 ......

A. Circular Local MiniMax 题目翻译：给我们一个数组（循环的也就是1和n是相邻的），我们可以对数组进行任意调序，对于每个数b[i]要求满足b[i] < b[i - 1] && b[i] < b[i + 1] 或者满足b[i] > b[i - 1] && b[i] > b[i ......

战况： 别的不说，这个 B1 WA 3发是真的精髓。 A 略 B 我们设此时在第一队队尾的为 las0，在第二队队尾的为 las1，要放的数为 x。 先考虑 B1： 显然有：如果 las0 等于 x，放在第二队，如果 las1 等于 x，放在第一队。 考虑两边都不同的情况，我们想要这个 x 后面尽快 ......

A 略 B 看到这道题的第一眼：Bob 怎么赢？ 样例二给了解释，对于一条链，Bob 看 Alice 到了哪边，跳到另一边即可。 大胆猜测，这是 Bob 能赢的唯一机会。其他时候 Alice 采用步步逼近一定能取得胜利（详情请参见国际象棋中的单后杀王）。 使用这个方法要满足三个条件： $db > 2 ......