摘要:日常偷懒。 有些题因为实在太懒了,所以没写,如果在口胡还望各路大佬能指正。 UOJ 386,考虑按大小排序,然后枚举最大的大小,考虑从大到小枚举较小值,显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数,显然除了最初的 $m$ 个一定是单调递增的。每次 阅读全文
posted @ 2020-04-10 22:52 阿波罗2003 阅读(126) 评论(1) 推荐(0) 编辑
摘要:2018.2.28 excrt合并模线性方程的时候,解不定方程得到的$x$,一定要弄小,否则容易在乘的过程中炸掉long long 2018.3.2 线性基取最大异或和的时候不一定包含所有基向量,而是回代后,所有数的异或和。 2018.3.4 数组一定不能开小。读写未被分配的内存会发生奇怪的事情。比 阅读全文
posted @ 2018-04-06 22:46 阿波罗2003 阅读(245) 评论(0) 推荐(0) 编辑
摘要:题目传送门 传送门 我怎么菜到这种比赛也能下分。 感觉除了 C,这场比赛剩下的题目都有点愚蠢,就懒得写题解了。注意 D 是要求的是集合相同不是数组相同。 考虑如果 $s_i \neq t_i$ 那么在 $G$ 中连一条 $s_i \rightarrow t_i$ 的有向边。题目相当于要求在另一个初始 阅读全文
posted @ 2020-07-29 22:04 阿波罗2003 阅读(27) 评论(0) 推荐(0) 编辑
摘要:从这里开始 比赛目录 达成成就:不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc,没有之一。让我来回顾一下我做了什么: 大力猜结论 大力猜结论 好难啊,哦,没看到 respectively 大力猜结论 大力猜结论 #include "1338E",大力猜结论 为什么这场出题人 阅读全文
posted @ 2020-07-13 19:10 阿波罗2003 阅读(57) 评论(0) 推荐(0) 编辑
摘要:题目传送门 传送门 写了一个平方暴力草榜了(它现在被打爆了) 考虑找出所有本原平方串,然后计算直接每个 +1 然后减去相邻的,做一个扫描线。你在想 peach 很显然,没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的,否则可以 阅读全文
posted @ 2020-07-02 23:17 阿波罗2003 阅读(165) 评论(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 阅读(71) 评论(0) 推荐(0) 编辑
摘要:非常抱歉,退役失败,所以又发出了巨大多鸽子的叫声。 阅读全文
posted @ 2020-06-28 14:48 阿波罗2003 阅读(149) 评论(6) 推荐(1) 编辑
摘要:题目传送门 传送门 整个联考的区分度主要在会不会保序回归,次要在常数,有毒。。。 关于以下使用的定理和结论的证明以及定义,请自行翻 2018 集训队论文。因为我都不会证。 显然问题是给定一个拟阵 $M$ 和两个基 $I_a$ 以及 $I_b$,定义 $w(I) = \sum_{x\in I} z_x 阅读全文
posted @ 2020-06-24 12:16 阿波罗2003 阅读(168) 评论(0) 推荐(0) 编辑
摘要:从这里开始 比赛目录 因为巨大多无可奉告的原因,所以咕得非常厉害。有空再补 EF 好了。 F 补上了,E 在路上了。神仙 jerome_wei 给我说 F 比 B 简单,被打爆哩。 Problem A Xor Battle 考虑如果 1 能选的某个数 $a$ 后面 0 能选的数都能表示出它,显然是 阅读全文
posted @ 2020-06-13 20:32 阿波罗2003 阅读(105) 评论(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 阅读(30) 评论(0) 推荐(0) 编辑
摘要:从这里开始 比赛地址 因为比赛的时候在路上,所以又成功错过下分和被神仙 jerome_wei 吊起来打(按在地上摩擦)的好机会。 Problem A Pay to Win 把这个过程倒过来。不难发现到下一次除之前,要么是加到 $\lfloor n/d \rfloor d$ 要么是 $\lceil n 阅读全文
posted @ 2020-05-25 23:06 阿波罗2003 阅读(135) 评论(0) 推荐(2) 编辑
摘要:题目传送门 传送门 还好比赛时没开这题。不然很可能队内互相开始丢 7.6k 的写题锅。 不难发现以下性质,证明用归纳法易证,或者比较平凡。 性质1 $n = a + b$ 级分形是 $a$ 级分形将其中的 o 和 x 替换为 $b$ 级分形。 性质2 $n$ 级 o 分形中所有的 o 连通,$n$ 阅读全文
posted @ 2020-05-18 22:55 阿波罗2003 阅读(96) 评论(2) 推荐(1) 编辑
摘要:题目传送门 传送门 考虑把这个过程倒过来,这样每走一次就会变成 $2x + w$。 朴素做法是判断到某个点,值为 $x$ 是否可行,考虑寻找一些性质来优化这个做法。 不难发现直接做的话是单向边,这样处理起来比较困难。 考虑一条边 $(u, v, w)$,如果在这条边上进行左右横跳的话,可以从 $(u 阅读全文
posted @ 2020-05-10 18:20 阿波罗2003 阅读(55) 评论(0) 推荐(0) 编辑
摘要:从这里开始 题目清单 感觉就没几个题能写,不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断,先判断有没有超过 $7$ 种大小大于等于 2 ,然后依次考虑每种大小,设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个 阅读全文
posted @ 2020-05-04 19:42 阿波罗2003 阅读(65) 评论(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 阅读(60) 评论(0) 推荐(0) 编辑
摘要:日常偷懒。 有些题因为实在太懒了,所以没写,如果在口胡还望各路大佬能指正。 UOJ 386,考虑按大小排序,然后枚举最大的大小,考虑从大到小枚举较小值,显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数,显然除了最初的 $m$ 个一定是单调递增的。每次 阅读全文
posted @ 2020-04-10 22:52 阿波罗2003 阅读(126) 评论(1) 推荐(0) 编辑
摘要:题目传送门 传送门 显然当 $n = K$ 的时候,答案为 $K!$,下面将不再考虑。 考虑任选 $K$ 个位置,显然,任意一个初始状态都可以通过一些移动使得所有奶牛都在这 $K$ 个位置上。因此我们只统计这 $K$ 个位置上有多少种不同的初始状态。 考虑某个初始状态 $x$ 能够到达 $y$,那么 阅读全文
posted @ 2020-04-09 10:17 阿波罗2003 阅读(234) 评论(0) 推荐(0) 编辑
摘要:从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100,以为全是写的一个 log,比赛结束后,随便点开了若干份代码。今天是愚人节吗?今天不是清明节吗。。。 然后以为难度是倒序,打完发现 AB 都是签到。签到失败 * 2,自闭了。 Problem A 清扫银河 阅读全文
posted @ 2020-04-05 13:44 阿波罗2003 阅读(127) 评论(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 阅读(96) 评论(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 阅读(140) 评论(0) 推荐(0) 编辑
摘要:从这里开始 题目清单 毒瘤千万条,HNOI第一条。 对拍不规范,爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD,考虑枚举 AD,然后你要计算严格在其右侧的 E, F 的对数,以及 B, C 的对数,前者直接极角序扫描线即可,后者考虑以直 阅读全文
posted @ 2020-03-16 22:16 阿波罗2003 阅读(61) 评论(0) 推荐(0) 编辑
摘要:从这里开始 题目清单 这个 day 1 真有毒。一个普及题,一个有点小胖的普及题,一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是,遇到一道简单题: 别人:读题 $\rightarrow$ 哦,傻逼题 $\overset{码码码}{\righ 阅读全文
posted @ 2020-03-13 21:59 阿波罗2003 阅读(73) 评论(0) 推荐(0) 编辑
摘要:从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean; 阅读全文
posted @ 2020-03-11 10:03 阿波罗2003 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目传送门 传送门 当 $a = b$ 的时候答案是: $$n! \prod_i \frac{1}{sz_i}$$ 现在考虑 $a\neq b$ 的情形,考虑 $a \rightarrow b$ 的链。不妨设这些点依次是 $v_1 = a, v_1, \cdots, v_m = b$。 注意到硬点 阅读全文
posted @ 2020-02-22 18:15 阿波罗2003 阅读(82) 评论(0) 推荐(0) 编辑
摘要:题目传送门 传送门 直接考虑拆贡献的组合意义差点搞自闭。 考虑一下朴素 dp 方程: $$f_{i, j} = f_{i - 1, j - 1} (j + a_i) +f_{i - 1, j }$$ 注意到这个式子当 $a_i = 0$ 的时候和第二类 Stirling 数的递归式比较像。 考虑令第 阅读全文
posted @ 2020-02-13 15:26 阿波罗2003 阅读(253) 评论(0) 推荐(0) 编辑
摘要:从这里开始 比赛目录 好像那天正好在路上,成功错过了打(掉)比赛(rating)的好机会。 (据可靠消息称,神仙 jerome_wei 不走水就捧杯了。 因为我不太会二次剩余,所以现在还没补 E。 Problem A 新年的促销 dp 即可。 不难注意到假设最终一共带走了 $k$ 袋大米,那么购买的 阅读全文
posted @ 2020-01-27 12:04 阿波罗2003 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知(比如我就不知道,我甚至以为它非常大),若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$,最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac 阅读全文
posted @ 2020-01-20 19:35 阿波罗2003 阅读(138) 评论(2) 推荐(0) 编辑