随笔分类 - 那些年难哭我的AGC和ARC
1
众所周知，AtCoder是一个学习网站而不是比赛网站或者刷题网站。
摘要：题目传送门： "https://agc009.contest.atcoder.jp/tasks/agc009_d" 题目翻译 定义只有一个点的树权值为$0$，若干棵（可以是$0$棵）权值为$k$的树任选一个点向一个单独的结点$v$连边，新生成的树的权值为$k+1$。显然对于一棵树他的权值是一个范围$
阅读全文
摘要：题目传送门： "https://arc080.contest.atcoder.jp/tasks/arc080_c" 题目翻译 给你一个$n$的排列$p$，一个空序列$q$，你每次可以从$p$里选择相邻的两个元素按照原本的顺序放在$q$的首位。问可以得到的排列字典序最小是什么。长度小于等于$2 10^
阅读全文
摘要：题目传送门： "https://agc009.contest.atcoder.jp/tasks/agc009_e" 题目翻译 纸上写了$N$个$1$和$M$个$0$，你每次可以选择$k$个数字擦掉，然后再写一个他们的平均值上去。保证$N+M 1$可以整除$k 1$，请问最后留下来的那个数有多少种。$
阅读全文
摘要：题目传送门： "https://agc004.contest.atcoder.jp/tasks/agc004_c" 题目翻译 给你一张网格图，指定的格子是紫色的，要求你构造出两张网格图，其中一张你可以构造一些格子是红色的，另一张是蓝色的，要求红色格子与蓝色格子是四联通的，最后叠在一起与紫色格子的位置
阅读全文
摘要：题目传送门： "https://arc070.contest.atcoder.jp/tasks/arc070_d" 题目翻译 有$n$个人，其中有$a$个人是诚实的，另外$b$个是不诚实的。你可以向交互库提问：如果问$x$号$y$号是否诚实$x$将怎么回答？如果$x$是诚实的，那么$x$的回答就是正
阅读全文
摘要：题目传送门： "https://arc068.contest.atcoder.jp/tasks/arc068_c" 题目翻译 直线上有$0～m$这$m+1$个点，一共有$m$辆火车。第$i$辆火车只会在$i$的倍数点上停靠，所有车都从$0$号点出发。 一共有$n$个商品，第$i$个商品只会在$l_i
阅读全文
摘要：题目传送门： "https://arc072.contest.atcoder.jp/tasks/arc072_c" 题目翻译 给你一个数组$D$，然后给你一个操作序列$d$，每次操作可以将$D$变成$min(D,|D d[i]|)$。假如这一个操作序列执行完了之后你的$D$变成$0$了，那么就称这个
阅读全文
摘要：题目传送门： "https://agc014.contest.atcoder.jp/tasks/agc014_d" 题目翻译 给你一棵树，每次任选一个点染色，先手染白色，后手染黑色。如果最后存在一个白色的点与其相连的点都是白色的，就算先手胜利，否则后手胜利。两人绝顶聪明，$n\leqslant 10
阅读全文
摘要：题目传送门： "https://arc074.contest.atcoder.jp/tasks/arc074_c" 题目翻译 给你一行$n$个格子，你需要给每个格子填红绿蓝三色之一，并且同时满足$m$个约束。每个约束由$l,r,x$来形容，表示$l$到$r$之间的所有格子颜色种数必须为$x$，求方案
阅读全文
摘要：题目传送门： "https://agc028.contest.atcoder.jp/tasks/agc028_a" 题目翻译 给你两个串$s$与$t$，长度分别为$n,m$。问你存不存在一个串长度为$l$，$l$是$n,m$的公倍数，并且满足下面的条件： $1$、对于第$1$位、第$l/n+1$位，
阅读全文
摘要：题目传送门： "https://arc073.contest.atcoder.jp/tasks/arc073_c" 题目翻译 给你$N$个袋子，每个袋子里有俩白球，白球上写了数字。对于每一个袋子，你需要把袋子里的球染色成一个红色和一个蓝色，求出$(R_{mx} R_{mn}) (B_{mx} B_{
阅读全文
摘要：题目传送门： "https://agc002.contest.atcoder.jp/tasks/agc002_f" 题目翻译 你有$n k$个球，这些球一共有$n$种颜色，每种颜色有$k$个，然后你可以随意把它们放成一行。放好后把每个颜色最左边的球染成$n+1$号颜色，问这样可以搞出多少种不同的颜色
阅读全文
摘要：题目传送门： "https://agc013.contest.atcoder.jp/tasks/agc013_c" 题目翻译 给你一个周长为$L$的圆，有$N$只蚂蚁在圆上爬，速度为一单位距离每秒。有的蚂蚁是逆时针的，有的蚂蚁是顺时针的，蚂蚁互相碰面会转向，问你$T$秒后每只蚂蚁分别在什么地方。$L
阅读全文
摘要：题目传送门： "https://agc010.contest.atcoder.jp/tasks/agc010_c" 题目翻译 给你一棵树，每个点有个权值，每次操作可以选择两个度数为$1$的结点，然后让这两点之间的简单路径上的所有点权值减一，允许操作无数次，问是否可以使得所有点权变成$0$。$n\le
阅读全文
摘要：题目传送门： "https://agc007.contest.atcoder.jp/tasks/agc007_e" 题目翻译 现在有一个二叉树，除了叶子每个结点都有两个儿子。这个二叉树一共有$m$个叶子，你需要从$1$号点出发，旅行$m+1$天后回到$1$号结点，其中前$m$天每天需要在叶子节点结束
阅读全文
摘要：题目传送门： "https://arc063.contest.atcoder.jp/tasks/arc063_c" 题目翻译 给你一个树，上面有$k$个点有权值，问你是否能把剩下的$n k$个点全部填上权值，使得每条边链接的两个点权值相差$1$，如果可以做到需要输出任意一组方案。 题解 我们考虑每条
阅读全文
摘要：题目传送门： "https://agc012.contest.atcoder.jp/tasks/agc012_c" 题目翻译 如果一个字符串是好的，那么这个字符串的前半部分和后半部分肯定一模一样。比如$aa$与$bubobubo$就是好的串，而空串，$a$与$abcabcabc$以及$abba$就不
阅读全文
摘要：题目传送门： "https://agc012.contest.atcoder.jp/tasks/agc012_d" 题目翻译 给你一排一共$N$个球，每个球有一个颜色$c_i$和一个重量$w_i$，如果两个球颜色相同，重量相加不超过$x$那我就可以交换这俩个球的位置。如果两个球颜色不同，重量相加不超
阅读全文
摘要：题目传送门： "https://agc014.contest.atcoder.jp/tasks/agc014_e" 题目翻译 有一棵有$N$个点的树，初始时每条边都是蓝色的，每次你可以选择一条由蓝色边构成的简单路径，让这条路径的两个端点间连上一条红边，然后断开这条路径上的某条蓝边。这样做$N 1$次
阅读全文
摘要：题目传送门： "https://agc006.contest.atcoder.jp/tasks/agc006_c" 题目翻译 数轴上有$N$只兔子，从$1$到$N$编号，每只兔子初始位置是$x_i$。现在兔子们要开始做运动，运动都有$M$个步骤，对于第$i$个步骤，我们用$a_i$来形容它，意思是：
阅读全文
1