随笔分类 - Solution
题解们。
摘要：因为网上的题解只有两篇且都是在 CSDN 垃圾桶里的并且写得十分冗长，这里更新一发好写的题解。 题目描述应该很像背包，需要选 \(k\) 个点出来，但是稍有不同的是这里并不仅仅局限于走子树，也可以走回来。于是直接把这种情况也设出来。定义 \(f_{i, j, 0 / 1}\) 表示现在在以 \(i\
阅读全文
摘要：Link。 暴力做是 \(O(nm)\) 的。怎么优化呢？I've no slightest idea😢 结果用到了一个特别神的东西，罗阿姨认为 useless 的东西——分块。想到这个就豁然开朗了！ 假设块长为 \(\sqrt{n}\)，\(f_i\) 表示从 \(i\) 开始跳在块内的步数，\
阅读全文
摘要：咕掉了两道不可做题（指黑色）。 梦幻布丁 Resource: HNOI2009。 放在链表的题单里，和链表有什么关系呢？？？ 因为都是在对颜色整体进行操作，我们可以根据颜色拉出来对应的链表。 那么每次合并就相当于把一个链表接到另一个链表上去，暴力修改，那么是 \(O(n)\) 的，但是要怎么维护答案
阅读全文
摘要：Link。 其实是为了光明正大地 waste time。不然谁会写这种垃圾题解？ 首先这个有一个非常明显的单调性，考虑直接二分答案。那么就转化为了判定类似于 \(A_i \geq k \times B_i\) 等条件是否成立。这个乘号看起来很突兀，于是用一个 trick，加上一个 \(\log\)，
阅读全文
摘要：Link。 有一个向量旋转做法，但是我不会。 Note: To help you check your work, the x-coordinate of the center of the top cylinder should be the average of the x-coordinate
阅读全文
摘要：Link。 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价，转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\)，\(w_{k
阅读全文
摘要：Link。 Vive le R & M! 还被种草了 Hurt，真的颇有感触，但这是 Solution Set，就不写了。 还是写了点鲜花 Season 2 的结尾差点哭了。Rick 的科学终究不敌那份亲情，那份 Morty & Summer & Beth 的信任（是的 Jerry 你被 banne
阅读全文
摘要：Link。 又名：《不会 T1 记》。 原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程，那么 \(f_{i,
阅读全文
摘要：又名：《最近 vjudge 题全部罚坐》。 唯一 Trick：回文序列，就想区间 dp！时间复杂度 \(O(n ^ 2)\)！ 如果是序列：\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1}
阅读全文
摘要：我为什么要写一篇 meaningless post？？？
阅读全文
摘要：USACO 抄袭 CCF 的良心题的题解。
阅读全文
浙公网安备 33010602011771号