随笔分类 - 数据结构.General
摘要：从这里开始 题目清单 啥？你问我为啥没事做个 noip？这是工作一部分（摊手手） Problem A 编辑字符串 两个都不能动的字符直接判断。其中一个能动的话，优先进行匹配。如果它不在最优解中匹配，那么显然可以通过调整使得它能匹配上，同时总匹配数不变。 剩下从左到右依次考虑两个串中都能动的字符。如果
阅读全文
摘要：从这里开始 比赛目录 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 容易发现先选大的一定
阅读全文
摘要：题目传送门 传送门 写了一个平方暴力草榜了(它现在被打爆了) 考虑找出所有本原平方串，然后计算直接每个 +1 然后减去相邻的，做一个扫描线。你在想 peach 很显然，没有算到非本原平方串。考虑每个非本原平方串是恰好一个本原平方串重复若干次。 考虑两个不同本原串分别重复若干次是一定不相同的，否则可以
阅读全文
摘要：从这里开始 题目清单 说好的 agc 046 呢 去年的题真难写 Day 1 Problem A 回家路线 暴力即可。 2e8 真的很稳。 可以按开始时间排序，然后每个点上斜率优化。 Code #include <bits/stdc++.h> using namespace std; const i
阅读全文
摘要：从这里开始 传送门 说好的 agc 045 题解去哪了 Problem A 元旦老人与汉诺塔 直接状压每个盘子在哪个柱子，记忆化搜索即可。 时间复杂度 O(能过)。 Code #include <bits/stdc++.h> using namespace std; typedef bool boo
阅读全文
摘要：从这里开始 题目清单 感觉就没几个题能写，不过暴力分确实给的很多。每日一吹 scoi 2019 Round 1 Problem A 麻将 考虑怎么判断，先判断有没有超过 $7$ 种大小大于等于 2 ，然后依次考虑每种大小，设 $f_{i, j, 0/1}$ 表示前一种和前面第 2 种分别留下了多少个
阅读全文
摘要：从这里开始 比赛目录 自闭记 自闭的丢人组选手不配拥有游记。 打到一半看到 t3 一堆 100，以为全是写的一个 log，比赛结束后，随便点开了若干份代码。今天是愚人节吗？今天不是清明节吗。。。 然后以为难度是倒序，打完发现 AB 都是签到。签到失败 * 2，自闭了。 Problem A 清扫银河
阅读全文
摘要：从这里开始 题目目录 感觉每天打比赛都在丢人。感觉离滚蛋不远的次数 +1 Day 1 Problem A ビルの飾りつけ 4 猜想可行的数量是某个区间。然后 dp 即可。 Code #include <bits/stdc++.h> using namespace std; typedef bool
阅读全文
摘要：从这里开始 题目清单 这个 day 1 真有毒。一个普及题，一个有点小胖的普及题，一个不知道在干嘛的题。感觉 day 1 质量远不如 csp。 突然开始想吹 scoi 2019 感觉现状是，遇到一道简单题： 别人：读题 $\rightarrow$ 哦，傻逼题 $\overset{码码码}{\righ
阅读全文
摘要：从这里开始 题目请移至 loj 查看 每日憨批 ($\infty / 1$)。感觉自己离滚蛋不远了。 Day 1 Problem A 一双木棋 dp 即可 Code #include <bits/stdc++.h> using namespace std; typedef bool boolean;
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 因为各种原因，所以没有去。在场外和神仙 jerome_wei 当嘴巴选手，开心地发现我被打爆了。 题目大意可以在 ouuan 的游记里查看。 以下题解应该全是口胡的，应该有很多锅，欢迎来 hack 或者交流做法。 6 个题，4 个大数据结构。Emm....
阅读全文
摘要：从这里开始 比赛目录 从这里开始 比赛目录 我菜爆了。 Problem A As Simple as One and Two 我会 AC 自动机上 dp。 one 和 two 删掉中间的字符，twone 删掉中间的 o。 Code Problem B Two Fairs 考虑删掉 a, b 把连通块
阅读全文
摘要：从这里开始 又考炸了，sad.....明年应该在准备高考了，考完把坑填了好了。 一半题都被卡常，qswl。[我汤姆要报警.jpg] dfs 怎么这么慢呀，sad..... i7 牛逼！ 写的比较混乱，可以将就着看就看吧。 Day 1 Problem A 考虑求出最高位是 1 还是 0，可以推出剩下的
阅读全文
摘要：从这里开始 从这里开始 Day 1 Problem A 考虑贪心地选取极大非 0 段减少。 如果两次操作有交，并且不是包含关系，那么把其中一次操作的，但另一次没有操作的移过去，然后就变成了上面那个贪心了。 Code Problem B 考虑从小到达确定 $b$ 中的面额。不难发现： $b$ 一定是
阅读全文
摘要：题目传送门 传送门 题目传送门 传送门 想抄一个短一点ddp板子。然后照着Jode抄，莫名其妙多了90行和1.3k。 Code
阅读全文
摘要：题目传送门 传送门 题目大意 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串 题目传送门 传送门 题目大意 给定n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串 先用奇怪的字符把所有字符串连接起来。 建后缀树，数每
阅读全文
摘要：从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题 暴力分又没骗满sad..... Problem A 走路 $O(n^2)$动态规划是显然的。 更新方
阅读全文
摘要：从这里开始 题目列表 瞎扯 Problem A Find a Number Problem B Berkomnadzor Problem C Cloud Computing Problem D Garbage Disposal Problem E Getting Deals Done Problem
阅读全文
摘要：题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） 题目传送门 传送点I 传送点II 题目大意 （家喻户晓的题目应该不需要大意） （我之前咋把NOIP 2017打成了NOIP 2018，好绝望） Soluti
阅读全文