该文被密码保护。 阅读全文
摘要：
题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_e 题目大意 一串数，初始为$1\sim N$，现有$Q$个操作，每次操作会把数组长度变成$L_i$，多余的长度直接截断；长度不够则循环填充，问最后$1\sim N$每个数的出现次数 首先维护一 阅读全文
摘要：
题目传送门：https://agc008.contest.atcoder.jp/tasks/agc008_d 题目大意： 给你一个长度为$N$的序列$A$，请你构造一个长度为$N^2$的序列$a$，满足$1\sim N$都出现了$N$次，且对于任意$i$，满足$i$在$a$中第$i$次出现的位置为$ 阅读全文
摘要：
题目传送门：https://arc074.contest.atcoder.jp/tasks/arc074_d 题目大意： 给定一个$H×W$的网格图， 是可以踩踏的点， 是不可踩踏的点。 现有一人在 处，向 移动，若此人现在在$(i,j)$上，那么下一步他可以移动到$(i,k)$或$(k,j)$上 阅读全文
摘要：
题目传送门：https://agc003.contest.atcoder.jp/tasks/agc003_f 题目大意： 给定一个$H×W$的黑白网格，保证黑格四连通且至少有一个黑格 定义分形如下：$0$级分形是一个$1×1$的黑色单元格，$k+1$级分形由$k$级分形得来。具体而言，$k$级分形中 阅读全文
摘要：
题目传送门：https://agc015.contest.atcoder.jp/tasks/agc015_c 题目大意： 现有一个$N×M$的矩阵$S$，若$S_{i,j}=1$，则该处为蓝色，否则为白色。保证蓝色格子构成的联通块为树，即联通块内蓝格子相邻的边为$cnt 1$，多次询问子矩阵内蓝色联 阅读全文
摘要：
题目传送门：https://agc011.contest.atcoder.jp/tasks/agc011_f 题目大意： 现有一条铁路，铁路分为$1\sim n$个区间和$0\sim n$个站台，区间$i$连接站台$i 1$和$i$ 一列火车经过区间$i$会消耗$A_i$，区间内的铁路是单向或者是双 阅读全文
摘要：
题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_c 题目大意： 给定一个$R×C$的矩阵，然后给定$N$对点，每对点坐标为$(X_{i,1},Y_{i,1})$和$(X_{i,2},Y_{i,2})$，每对点之间需要连一条线，线不能越出矩阵边 阅读全文
摘要：
题目传送门：https://agc016.contest.atcoder.jp/tasks/agc016_b 题目大意： 有$N$只猫，每只猫头上带着一个帽子，帽子有颜色，现在告诉你每只猫能看到的其他猫的帽子颜色种数$a_i$，问是否可能 又是一个结论题……我们设$Max=\max\limits_{ 阅读全文
摘要：
题目传送门：https://agc010.contest.atcoder.jp/tasks/agc010_f 题目大意： 给定一棵树，每个节点上有$a_i$个石子，某个节点上有一个棋子，两人轮流操作：从棋子所在点上移出一个石子，并将棋子移动到相邻的节点，不能操作的人为输，问哪些节点放棋子使得先手必胜 阅读全文
摘要：
题目传送门：https://arc081.contest.atcoder.jp/tasks/arc081_d 题目大意： 给定一个$n×m$的棋盘，棋盘上有一些黑点和白点，每次你可以选择一行或一列，将上面所有的颜色取反，问若干次操作后可以得到的最大全黑子矩阵面积 首先我们可以发现，对于一个$2×2$ 阅读全文
摘要：
题目传送门：https://agc018.contest.atcoder.jp/tasks/agc018_d 题目大意： 给定一棵$N$个点的带权树，求最长哈密顿路径（不重不漏经过每个点一次，两点之间转移可以看做瞬移，对答案贡献为两点之间的距离） 这道题直接计算不好算，我们考虑每条边的贡献，基于一种 阅读全文
摘要：
题目传送门：https://arc076.contest.atcoder.jp/tasks/arc076_d 题目大意： 有$m$把椅子，在数轴的$1\sim m$坐标上，现在有$n$个人，他们想坐的椅子坐标需要满足$X_i\in ( \infty,l_i]\bigcup[r_i,\infty)$， 阅读全文