AGC008 A - Simple Calculator 如果符号相同,那么如果y比x大直接走,否则需要两次反号 如果符号不同,需要绝对值的差加一次反号 如果有一个是0,且y比x要小,那只需要一次反号 #include <bits/stdc++.h> #define fi first #define se second #define pii pair<int,int> #define mp make_pair #define pb push_back #define space…

F 不妨前考虑 \(70 \%\) 的部分分,\(s\) 全部为 \(1\). 首先可以发现这个问题之所以困难是因为同一个联通子树可能可以被多个中心节点导出. 因此,我们考虑对于一个合法的联通子树,在 一个 特殊的节点上将其统计,这样可以不重不漏的计算. 为了方便我们令 \(f(x, d)\) 为以 \(x\) 为染色中心距离其不超过 \(d\) 的点构成点集. 考虑什么时候两个点会重复统计,不难得到如下观察: 若 \(f(x, d) \ne \{1, 2, \cdots n\}\) 则对于任意…

私のZJOI Day2 2017-3-22 08:00:07 AtCoder试题选讲 SYC(Sun Yican) from Shaoxing No.1 High School 2017-3-22 08:00:07 AtCoder简介自己看. 1.寿司 有一个长为N数列A,初始全为0. 有Q次操作,每次操作两个参数X,Y 在A[1],A[2]-A[X]中找出最小的数,如果有多个找小标最小的,设找到了u A[u] = A[u] + 1 重复这个过程Y次 Solution: A[i] >= A[i…

原文链接https://www.cnblogs.com/zhouzhendong/p/AtCoder-Grand-Contest-from-1-to-10.html 考虑到博客内容较多,编辑不方便的情况,我决定把做题小记拆开写. 题解中的低级错误请指出,但是由于这里写的都是简要题解,所以具体细节就不要问我了. 咕咕咕 AGC009E 突然发现 AGC001F 怎么没做 AGC001 D 出现奇数的个数大于2时一定无解(构造图,从图的连通性方面考虑).然后,如果有奇数,把他们放到头尾,然后 b 数…

题目链接 AtCoder:https://agc008.contest.atcoder.jp/tasks/agc008_f 洛谷:https://www.luogu.org/problemnew/show/AT2268 Solution 首先假设所有点都是黑的. 设\(f(i,d)\)表示\(i\)节点扩展\(k\)步的点集,那么答案就是本质不同的点集个数. 我们考虑一个很巧妙的计数方法:每种点集都在\(d\)最小时被算一次,那么二元组一定要满足这样的性质: 首先我们硬点全集不选,答案最后加一.…

题目传送门:https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意: 给你一个长度为\(N\)的序列\(A\),请你构造一个长度为\(N^2\)的序列\(a\),满足\(1\sim N\)都出现了\(N\)次,且对于任意\(i\),满足\(i\)在\(a\)中第\(i\)次出现的位置为\(A_i\) 首先我们知道对于一个数\(i\),在\([1,A_i)\)中出现了\(i-1\)次,在\((A_i,N^2]\)中出现了\(N-i\)次(显然)…

A@[G!C]%008 A Simple Calculator 细节题. B Contiguous Repainting 最后只要有连续\(K\)个鸽子同色就可以构造方案,枚举+前缀和 C Tetromino Tiling 分析一波发现T,Z,S不可能出现,O可以直接加到最后面,剩下的拼法可以简化成JJ,II,LL,JIL,分类讨论一下. D K-th K 直接贪心加 E Next or Nextnext 毒瘤神仙题 排列\(p\)会连成一些环,\(a\)是一个鸡环内向森林,考虑一个环怎么变化…

做了那么久的atcoder觉得自己的题解发的很乱 给有想和我一起交流atcoder题目(或者指出我做法的很菜)(或者指责我为什么整场比赛只会抄题解)的同学一个索引的机会??? 于是写了个爬虫爬了下 AtCoder整理 AGC [AtCoder]AGC034 [AtCoder]AGC033 [AtCoder]AGC032 [AtCoder]AGC031 [AtCoder]AGC030 [AtCoder]AGC029(A-E) [AtCoder]AGC028(A-E) [AtCoder]AGC027…