随笔分类 - 杂.General
摘要：从这里开始 题目清单 啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串 两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。 剩下从左到右依次考虑两个串中都能动的字符。如果
阅读全文
摘要：从这里开始 比赛目录 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 容易发现先选大的一定
阅读全文
摘要：从这里开始 比赛目录 达成成就：不看 agc 题解补完一场 agc。 感觉是我做过的最无聊的一场 agc，没有之一。让我来回顾一下我做了什么： 大力猜结论 大力猜结论 好难啊，哦，没看到 respectively 大力猜结论 大力猜结论 #include "1338E"，大力猜结论 为什么这场出题人
阅读全文
摘要：从这里开始 题目清单 说好的 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
阅读全文
摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个
阅读全文
摘要：日常偷懒。 有些题因为实在太懒了，所以没写，如果在口胡还望各路大佬能指正。 UOJ 386，考虑按大小排序，然后枚举最大的大小，考虑从大到小枚举较小值，显然你会贪心地选其中牢固程度最大的 $m$ 个。然后考虑用链表维护能够加入后缀 $m$ 大的所有数，显然除了最初的 $m$ 个一定是单调递增的。每次
阅读全文
摘要：从这里开始 比赛目录 Problem A Range Flip Find Route 考虑对于一条路径的答案是交错的次数除以 2 向上取整。 dp 即可。 Code #include <bits/stdc++.h> using namespace std; const int N = 105; co
阅读全文
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool
阅读全文
摘要：从这里开始 题目清单 毒瘤千万条，HNOI第一条。 对拍不规范，爆零泪两行。 每日一吹 scoi 2019 Day 1 Problem A 鱼 不难证明 BC 垂直平分 AD，考虑枚举 AD，然后你要计算严格在其右侧的 E, F 的对数，以及 B, C 的对数，前者直接极角序扫描线即可，后者考虑以直
阅读全文
摘要：从这里开始 题目清单 这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题： 别人：读题 $\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ
阅读全文
摘要：从这里开始 比赛目录 好像那天正好在路上，成功错过了打（掉）比赛（rating）的好机会。 （据可靠消息称，神仙 jerome_wei 不走水就捧杯了。 因为我不太会二次剩余，所以现在还没补 E。 Problem A 新年的促销 dp 即可。 不难注意到假设最终一共带走了 $k$ 袋大米，那么购买的
阅读全文
摘要：题目传送门 传送门 一个非常显然的想法是记录后面的值相邻两个之间在前面选了多少个数。 众所周知（比如我就不知道，我甚至以为它非常大），若干个和为 $n$ 的数的乘积最大为 $O(3^{n/3})$，最优方案是拆成若干个 3 和常数个 2。 然后 dp 即可。 时间复杂度 $O(n^23^{\frac
阅读全文
摘要：从这里开始 比赛目录 Problem A Table Tennis Training 如果两个人位置奇偶性相同，那么一定是两个人同时往中间走。 否则是两个人走到边上使得奇偶性相同，然后再像上面那样做。 Code #include <bits/stdc++.h> using namespace std
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。 题目大意可以在 ouuan 的游记里查看。 以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm....
阅读全文