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