摘要：
2018.2.28 excrt合并模线性方程的时候，解不定方程得到的$x$，一定要弄小，否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量，而是回代后，所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。比 阅读全文
摘要：
题目传送门 传送门 Part 1 先考虑 $c_* = n$ 的情形，先考虑怎么判定每个选手有无可能成为赢家。 比赛过程可以看成一棵满二叉树。每个选手是树的一个叶节点。 当前选手 $i$ 依次进行的比赛可以分为两种：$i$ 作为擂主和兄弟节点 $q$ 的子树中的赢家作为擂主。 判定前者只需要检查 $ 阅读全文
摘要：
从这里开始 题目清单 啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串 两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。 剩下从左到右依次考虑两个串中都能动的字符。如果 阅读全文
摘要：
从这里开始 比赛目录 过气选手留下了只会套路的眼泪。sad...... Problem A Koxia and Whiteboards 相信大家都会.jpg Code #include <bits/stdc++.h> using namespace std; typedef bool boolean 阅读全文
摘要：
从这里开始 比赛目录 Problem B Torch 注意到 $a_1, b_1, a_2, b_2$ 的和不会超过 $10^6$ 考虑胖先生的周期开始的时候，瘦先生的周期在时刻 $t$，距离胖先生的距离为 $x + 1$，那么胖先生的周期结束的时候，瘦先生的距离胖先生的距离大概是 $\max(x 阅读全文
摘要：
从这里开始 比赛目录 Problem A Make it Zigzag 考虑使 $1, 3, 5, 7, \cdots, 2n - 3$ 这些位置后三个中的最大值在中间，最后再处理一下最后两个位置就行了。 Code #include <bits/stdc++.h> using namespace s 阅读全文
摘要：
从这里开始 比赛目录 两年没摸 oi，补的第一场 agc 不看题解补完了？ 感觉这场 agc 可以和 agc 046 掰手腕（指题目无聊程度） 现在都听不到妹老师妹式吐槽 agc ，sad...... Problem A Antichain of Integer Strings 容易发现先选大的一定 阅读全文
摘要：
题目传送门 传送门 因为一些奇奇怪怪的原因被迫去打 acm，sad.... 不难注意到一条很简单的性质：如果两个连通区间交非空，那么它们的交和并都是连通的。 考虑把 $1$ 当做根，根据这条性质可以知道剩下极大的连通区间两两无交且并集为 $[2, n]$。 注意到每个极大连续区间可以当做一个子问题， 阅读全文
摘要：
如果没退役的话，还打算写一篇划水记。 但是现在退役了，写一点的心情也没有。 本来对自己估计的是正常水平发挥能踩线进队，这确实没有错，但是 Day 2 没能发挥出自己真实的水平。 我也不知道为什么就不明不白地退役了，也许是运气不好，整个 Day 2 在部分分设计和难度上都完全不同于以往的 NOI，也许 阅读全文
摘要：
Winter Camp 2020 (×) Winter Camp 2020 in Southern Hemisphere（√） 因为 fst 成鸽子了，所以这篇游记鸽了。 阅读全文
摘要：
题目传送门 传送门 我怎么菜到这种比赛也能下分。 感觉除了 C，这场比赛剩下的题目都有点愚蠢，就懒得写题解了。注意 D 是要求的是集合相同不是数组相同。 考虑如果 $s_i \neq t_i$ 那么在 $G$ 中连一条 $s_i \rightarrow t_i$ 的有向边。题目相当于要求在另一个初始 阅读全文
摘要：
从这里开始 比赛目录 达成成就：不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc，没有之一。让我来回顾一下我做了什么： 大力猜结论 大力猜结论 好难啊，哦，没看到 respectively 大力猜结论 大力猜结论 #include "1338E"，大力猜结论 为什么这场出题人 阅读全文
摘要：
题目传送门 传送门 写了一个平方暴力草榜了(它现在被打爆了) 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以 阅读全文
摘要：
从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i 阅读全文
摘要：
非常抱歉，退役失败，所以又发出了巨大多鸽子的叫声。 阅读全文
摘要：
题目传送门 传送门 整个联考的区分度主要在会不会保序回归，次要在常数，有毒。。。 关于以下使用的定理和结论的证明以及定义，请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$，定义 $w(I) = \sum_{x\in I} z_x 阅读全文
摘要：
从这里开始 比赛目录 因为巨大多无可奉告的原因，所以咕得非常厉害。有空再补 EF 好了。 F 补上了，E 在路上了。神仙 jerome_wei 给我说 F 比 B 简单，被打爆哩。 Problem A Xor Battle 考虑如果 1 能选的某个数 $a$ 后面 0 能选的数都能表示出它，显然是 阅读全文
摘要：
从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo 阅读全文
摘要：
从这里开始 比赛地址 因为比赛的时候在路上，所以又成功错过下分和被神仙 jerome_wei 吊起来打（按在地上摩擦）的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前，要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n 阅读全文
摘要：
题目传送门 传送门 还好比赛时没开这题。不然很可能队内互相开始丢 7.6k 的写题锅。 不难发现以下性质，证明用归纳法易证，或者比较平凡。 性质1 $n = a + b$ 级分形是 $a$ 级分形将其中的 o 和 x 替换为 $b$ 级分形。 性质2 $n$ 级 o 分形中所有的 o 连通，$n$ 阅读全文
摘要：
题目传送门 传送门 考虑把这个过程倒过来，这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点，值为 $x$ 是否可行，考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边，这样处理起来比较困难。 考虑一条边 $(u, v, w)$，如果在这条边上进行左右横跳的话，可以从 $(u 阅读全文
摘要：
从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个 阅读全文
摘要：
题目传送门 传送门 题目大意 （大家应该都知道） $$\begin {align} f(n) &= \sum_{i = 0}^{n}\sum_{j = 0}^{i}\genfrac\{\}0{}{i}{j}j! 2^j \\ &= \sum_{i = 0}^{n}\sum_{j = 0}^{n}\g 阅读全文
摘要：
日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次 阅读全文
摘要：
题目传送门 传送门 显然当 $n = K$ 的时候，答案为 $K!$，下面将不再考虑。 考虑任选 $K$ 个位置，显然，任意一个初始状态都可以通过一些移动使得所有奶牛都在这 $K$ 个位置上。因此我们只统计这 $K$ 个位置上有多少种不同的初始状态。 考虑某个初始状态 $x$ 能够到达 $y$，那么 阅读全文
摘要：
从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。 然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河 阅读全文