随笔分类 - 网站->AtCoder
摘要：最近不知道为啥被安利了饥荒，但是不能再玩物丧志了，不能颓了 ~~饥荒真好玩~~ A XXFESTIVAL CCFESTIVAL
阅读全文
摘要：感觉最近好颓，以后不能这么颓了，要省选了，争取省选之前再板刷一面ATC？？？ A Subscribers 简单容斥 B Touitsu 每一位单独考虑，有多少个不同的字母就改这个不同个数 1次 F Jewels 每次增加1的时候 要么就从已经选了两个点的剩余集合里+1 或者去掉一个已选的单个，加上一
阅读全文
摘要：A Can you get AC? No cpp include define fi first define se second define pii pair define pb push_back define mp make_pair using namespace std; typedef
阅读全文
摘要：本来以为是1199rated的。。仔细一看发现是1999，所以就做了一下 这场涨分很轻松啊。。。为啥又没打 等pkuwc考完我一定打一场atcoder（咕咕咕，咕咕咕，咕咕咕咕咕咕咕~） 但是其实我思维速度上真的有点不行。。。 A Bulletin Board 输出$(N W + 1)(N H +
阅读全文
摘要：A Beginning 这个年份恐怕需要+2 C Exam and Wizard 就是先用一遍A的总和恢复出B，如果不足就是 1，然后贪心每次恢复最少可以回到原来的大小 D Double Landscape 感觉这题so interesting 啊，还可以往高维拓展 从大到小往里面塞数，记录一下每次
阅读全文
摘要：A Poisonous Cookies 有毒还吃，有毒吧 B Tree Burning 我们枚举一个断点，也就是前$i$个是顺时针走的，后$N i$个是逆时针走的 发现相当于左边选后t个点，右边选后t + 1个点（t define fi first define se second define p
阅读全文
摘要：C Snuke Festival 对于每个B二分求出几个A比它小记为sum 然后对于每个C就是比它小的B的sum的和
阅读全文
摘要：C HSI 题解 $E = 1900 (N M) + 100 M + \frac{1}{2^{M}} E$ $E = 2^{M}(1900 (N M) + 100 M)$ 代码 cpp include define fi first define se second define pii pair
阅读全文
摘要：A AKIBA 模拟即可 代码 E Combination Lock 题解 处理成差分，对称位置的差分和为0 例如abcba 可以得到的差分是 相当于数列 0123210 111 1 1 1 而有区间加呢，相当于在前面打了一个+1，后面打了一个 1 我们把这两个位置连边 并且给所有对称位置连边 合法
阅读全文
摘要：C Not so Diverse 题解 选出现次数K多的出来，剩下的都删除即可 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb
阅读全文
摘要：C Good Sequence 题解 用个map愉悦一下就好了 代码 E Prefix free Game 给每个可以走的点的sg函数简单推一下，从第(L 1)层开始归纳 很容易发现sg函数是lowbit(L dep) 代码 cpp include define fi first define se
阅读全文
摘要：C Multiple Gift 题解 首项是X，每次乘个2，暴力统计 代码 E Papple Sort 题解 只要每次把靠边的一个字符的匹配点找出来同样后移然后一起删除即可 就是讨论一下 ...A...A...B...B.. A要和这个一对B交换两次 B如果要过去也要换两次，所以都一样 A..B..
阅读全文
摘要：A Move and Win 题解 看两个人相遇的时候谁先手即可，相遇之后第一个移动的人必输 代码 B Ice Rink Game 题解 二分直接判断即可 代码 E Encoding Subsets 题解 这题很迷，复杂度很迷 记录$f(S)$表示$S$字符串的答案 然后要么第一个字符不要$f(S)
阅读全文
摘要：A Irreversible operation 题解 把每个B后面的W个数累加起来即可 代码 B Powers of two 题解 这比赛打的太难受了 这个我花了一个树结构，蒙了一个dp，然后wa了，去硬上T2 最后发现我把一个N改成离散化后的tot就A了 就是考虑一个点，和它组成恰好大于它的$2
阅读全文
摘要：C Traveling 先看能不能走到，再看看奇偶性是否相同 D Checker 我们计算右下角在$( 2k, 2k)$到$( 1, 1)$这个区域内，每个点所在的格子的颜色 发现根据右下角的位置会分成九个小块，把九个小块里的颜色和需求一样的矩阵用差分矩阵加，最后统计前缀和中最大的即可 cpp in
阅读全文
摘要：C Candies 前一枚举一个i，求第一行的前i个和第二行从第n个到第i个 代码 cpp include define fi first define se second define pii pair define pdi pair define mp make_pair define pb p
阅读全文
摘要：A Two Integers 如果$X$是$Y$的倍数的话不存在 可以输出$X \cdot (\frac{Y}{gcd(X,Y)} 1)$ 代码 B Two Arrays a b的话不可能再小于b了，所以我们看看在用所有位置的a增加不超过b的位置的情况下，能一共给b增加多少，如果这个增加数大于所有a
阅读全文
摘要：A Thumbnail 题意简述：给出N个数，找出N个数中和这N个数平均值绝对值最小的数 根据题意写代码即可= = cpp include define fi first define se second define pii pair define pdi pair define mp make_
阅读全文
摘要：A Digit Sum 2 从高位到低位数的第i位以前前缀都相同，第i位比当前位上的数小1的情况下，后面都填9 枚举一下然后计算最大的就好 B Holes 如果两个点的话或者所有点共线的话两个端点各是0.5 我们给这些点求一个凸包，由于半径是无穷大，我们只关心凸包上的点相邻两边做垂直平分线交出来的角
阅读全文
摘要：C Flip,Flip, and Flip...... 只有一个这一个是反面 只有一行那么除了两边以外都是反面 否则输出$(N 2) (M 2)$ D Remainder Reminder 枚举模数，显然模数需要大于K 对于一个模数小于它的$i K$都合法，如果$K = 0$那么是$i K 1$ 对
阅读全文
浙公网安备 33010602011771号