摘要：
本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 阅读全文
摘要：
C 首先发现第三种操作要去个重，剩下的 $x_i$ 的个数和就是最劣答案，现在思考如何用前两种操作使答案变优。 不难发现可以枚举每一个 $x_i$，再考虑 $1 \sim (x_i-1)$ 和 $(x_i+1) \sim m$ 中有多少空位，空位即是总位置数减区间内$x_i$ 个数。 空位和操作 $ 阅读全文
摘要：
C 输出"NO"的充要条件是要在最初就选择 $k$ 个物品，使得 $k \mid N$。 发现朴素做法是 $O(TM)$，可以对 $N$ 的约数进行枚举，优化为 $O(T\sqrt(N))$，再特判 $N \leq M$ 和 $N = 1$的情况。 #include <bits/stdc++.h> 阅读全文
摘要：
A 简单计数题，判断前导零。 #include <bits/stdc++.h> using namespace std; int T; int main(){ cin >> T; while(T --){ char s[10]; cin >> s; int n = strlen(s); int an 阅读全文
摘要：
A 当一个"_ "的右边没有“^”时，答案增加，发现这对于中间的序列是充分必要的。 当位置 $1$ 为 "_"时，我们必须在其前面加一个"^"；当整个字符串为 "^"时，特判一下答案。 B 发现给定01串当全是“1”时，我们直接输出 $nn$。考虑一般的情况，我们发现将面积表示出来 $S=a+b,a 阅读全文
摘要：
A 发现最劣的方案就是把其中一个围起来，答案为 $4$，当 $x=1/x=n/y=1/y=m$ 时答案有可能为 $2/3$ 分类讨论即可 B 要将原图形变为中心对称，若$(x,y)!=(n-x+1,n-y+1)$我们必须操作，若步数有剩，剩余步数是偶数时对一个方块一直操作即可；剩余步数为奇数时，我们 阅读全文
摘要：
A 很简单的题，就过了 B 题意： 给定一个长度为 $n$ 的数组 $A$，你可以将其重新排序，并得到一个新数组 $B = [a_1 + a_2, a_2 + a_3, ..., a_{n-1} + a_n]$ ，使得 $mex(B)$ 最小，$mex$ 为在 $B$ 中找到一个最小的 $B$ 中不 阅读全文
摘要：
###A 我们尽量构造一个数字紧凑(值域接近矩阵大小)矩阵，使每个 $22$ 的矩阵，我们最好能想出一个通用的办法使他们异或和为 $0$ 显然，若不考虑数字尽量不同的限制，我们朴素的构造 a ^ a ^ a ^ a，我们还可以更进一步，让他们两两不同(当然很显然，但是我们要循序渐进) 现在已经我们令 阅读全文
摘要：
想到什么说什么吧，这个人语文很差，文笔无聊 day0 上午在水 B 站，下午突然心血来潮新开了个神居的存档 一下午打了 3 个门，万神殿打了大半，辐辉级都打了好几个 晚上突然意识到明天 NOIP 了，便开始打板子 什么树剖，强连通tarjan（伏笔），莫队...等等 晚上睡得不太好，归因于教练说：大 阅读全文
摘要：
1 ： top 数组与 son 数组均是建立在原下标意义上的指针 2 ： id 数组的意义仅在于将树上路径映射成 $logn$ 段连续区间 3 ： 由 2 可知，在用数据结构等维护信息时需用新下标 id 数组 4 ： dfs1 处理出 dep，fa，sz，son 数组， dfs2 处理 id，top 阅读全文