摘要：author: Kelvin date: 2022.01.25 title: WC2022「dmy杂题选讲」笔记 DP 状态设计 求"满足某种条件的子串/子序列"的长度和、个数。 若无思路可以先考虑如何判断合法，再试图通过 DP 求得答案。 Stars 一颗星星可以抽象成 K 维空间中的一个整点。称 阅读全文

摘要：Introduction 笔者最近在《初等数论及其应用》上看到了这样一个题： 求所有满足 \(p^a - q^b = 1\) 的 \(p,q,a,b\) ，其中 \(p,q\) 是素数，\(a , b > 1\) 并证明其答案的正确性。 经询问学长及查阅资料发现，该问题若去掉素数的限制就是卡特兰猜想 阅读全文

摘要：做了T1就后继无力了QwQ，后续的部分分拿得很少。 T1 LCT板题，连边时合并直径，答案一定在和直径端点的连线取得。 T2 尝试优化 01 背包。 注意到 \(c_i \le 300\) ，于是按照 \(c\) 分组，组内优先放价值高的。 这时就容易发现 DP 数组是上凸的。 同时 \(c\) 相 阅读全文