随笔分类 - 题解
摘要：P9870 [NOIP2023] 双序列拓展 题解 NOIP2023 T3，特殊性质题。 什么是特殊性质题？就是题目给出了你极其神秘的性质，从而引导你想出正解。 本篇题解将从部分分的角度，一步步讲述部分分与正解的关系。这样看的话，本题会变得十分简单。 \(\text{Task } 1∼7, O(Tn
阅读全文
摘要：P6628 [省选联考 2020 B 卷] 丁香之路 题解 首先考虑题目中路径权值的含义：
摘要：P8162 [JOI 2022 Final] 让我们赢得选举 (Let's Win the Election) 题解 朴素的想法是先抓一部分人，再一起去发表演讲。这样就要按
摘要：P9192 [USACO23OPEN] Pareidolia P 题解 首先自然考虑不带修的情况。 考虑问题的本质就是求序列中 尽量短 的 bessie 序列个数。对于 尽量短 的理解是对于 bessiebessie 序列，不考虑其由
摘要：P9131 [USACO23FEB] Problem Setting P 题解 注意到最终形成的困难序列是一个不断包含的子集的关系，包含是非严格单调的，考虑转化为单调的形式易于计数 dp。具体地，对于一些相同的困难值
摘要：[ABC134F] Permutation Oddness 题解 朴素的想法显然是状压 dp，枚举选择的子集，但复杂度不可接受。 考虑优化。注意到对于
摘要：[ABC213G] Connectivity 2 题解 套路的经典图上计数题。 考虑枚举和
摘要：P8386 [PA2021] Od deski do desk 题解 考虑一个大的序列一定被分成几个区间来删除。朴素的 dp 定义是
摘要：P9021 [USACO23JAN] Subtree Activation P 这种看上去就很不常规的东西不用想着怎么构造最佳方案，这条路一定是行不通的，考虑转化题意。 考虑变化的实质只有两种：全
摘要：P9020 [USACO23JAN] Mana Collection P 题解 首先考虑对于长为
摘要：构树 题解 好题，除了毒瘤卡空间。 “恰好” 这个形式很二项式反演。设
摘要：P9019 [USACO23JAN] Tractor Paths P 题解 难度其实绝对不止蓝题。 先考虑第一问。维护任意两点之间的最短路是困难的，难以 dp 或是采取其它方法解决。难以算最短路就转换思路，考虑从
摘要：P8908 [USACO22DEC] Palindromes P 题解 算是好题，虽然没什么人做（ 简单地，我们考虑如何将一个字符串改变为回文串。显然如果我们判定所有
摘要：P8907 [USACO22DEC] Making Friends P 题解 我们考虑维护每个
摘要：P8906 [USACO22DEC] Breakdown P 题解 显然的套路是删边转化为加边。 考虑到维护整条路径不好维护，于是考虑转化维护
摘要：P5985 [PA2019] Muzyka pop 题解 是蛮有意思的一道题。
摘要：[ARC101E] Ribbons on Tree 题解 其实算一道好题了。 首先考虑不相关的 simple 的 dp。平凡的想法是设
摘要：P3267 [JLOI2016/SHOI2016] 侦察守卫 题解
摘要：Road of the King 题解 形成强连通图的必要条件是点
