摘要：
前言 \(\mathtt{No\ Excuse}\) 菜是原罪 穷则变，变则通，通则久。 得分：\(10+30+60+10=110pts\) 这场考试有点坐牢了啊...Q^Q 暴力的分谁都会，不暴力的我又像不太出来。 原本预期是要在模拟赛运用对拍，结果根本没有高分程序，拍个寂寞（根本没分可挂）。 时 阅读全文
摘要：
前言 屑黑题。 【题目传送门】 题解 构造题。 不需要想的太过于复杂，如果一个劲只想着怎么走让某个点达到目标，这题就做不出来了。 构造题，先瞎搞，再看看能不能得到答案。 先按照 DFS 生成一个树，就构造出来了每个点经过的次数的一种方案。 考虑怎么让它合法，如果回溯的时候发现 \(u\) 还不合法， 阅读全文
该文被密码保护。 阅读全文
摘要：
CF720C Homework 构造题，先每行都涂满直至逼近答案，然后对于剩下几层暴搜。 然而换了翻译之后 \(\sum{n*m} \leq 10^5\)，而且加上联通的限制吗，貌似直接暴搜也能跑过了，只是慢一些。 总结一下：构造题不要想直接构造出答案，先用一部分达到逼近答案的效果，剩下的部分就可以 阅读全文
摘要：
前言 【题目传送门】 并不是很难的一道题，但仍有值得学习之处。 题解 区间 DP 显然能看出。 而且对于配对的两个括号，肯定是要一起处理。 所以预处理每个括号配对的位置也能想到。 也能想到根据两个端点是否配对，分类讨论加法和乘法。 我遇到的问题 原本设计的 DP 没有只记录了左右括号分别涂某种颜色的 阅读全文
摘要：
题解 考虑把每一个串的前两位和后两位分别看成一个点（字符串哈希），从前向后连边，问题转化成求所建图的欧拉路径。 对于有向图的欧拉路径，常规操作请移步P7771 【模板】欧拉路径。 对于本题而言，有一点易错的细节： 有自环，重边，所以点数我开到 \(256\times 256\)，但边数还是 \(2\ 阅读全文
摘要：
题意 构造一个长度为 \(n\) 的排列，使得相邻的两个数的差值绝对值有 \(k\) 种。 题解 构造题。 考虑先做出 \(k\) 个数字的答案，然后剩下的数字可以直接顺序排列，差值都是 \(1\)。 于是可以这样：先隔一位从小到大填，填到末尾再回来从第二个从大到小填，也就是形如 \(1827364 阅读全文
摘要：
题意 题解 数据结构分析题. 首先观察到有两个维度的信息, 领导力和年龄 对于每个询问, x y, 我们需要知道的是谁来当领导, 暴力枚举可以拿到一些暴力分 注意到领导的领导能力必须要大于等于这两个人中的较大值. 这里凭借直觉我们可以大概感受到应该按照领导能力从大到小去离线处理每一个询问,在回答当前 阅读全文
摘要：
前言 突然发现如果不是写了分层代码，最好还是不要直接按照数据点判掉暴力了，万一常数小多过一个点呢？ 期望得分：\(100+30+30+10=170pts\) 实际得分：\(60+30+30+0=120pts\) 什么时候能不挂分... 感觉这次时间分配不错，也可能是因为多了半个点。 首先可喜可贺的是 阅读全文
摘要：
前言 期望得分：\(30+60+70+0=160pts\) 实际得分：\(35pts\)，垫底成就达成（√） 策略问题，手忙脚乱了属于是。 再也不倒序开题了。 应该多想 DP，而不是贪心之类的sb东西，T1，T2，T3都可以 DP 拿高分 开场顺着读到 \(T4\)，是冒泡排序相关问题，正好昨天做了 阅读全文