摘要：
博文有点乱，整理一下 阅读全文
摘要：
CSP-S 2024 游记 赛前 颓废了一天，小说真好看，饭真好吃 当天 上午打了 $ 01 $ 哥哥的模拟赛，第一题是结论题，打了二三题的暴力 下午收拾收拾准备进场了，右边女的，左边是上次省选就坐我左边，再左边还是女的 开心 开题 第一题 $ 2 $ 分钟秒了，然后看第二题，发现暴力不太会打，想了 阅读全文
摘要：
正睿 NOIP 十连 Day 1 题解 感觉十连好难啊。（悲 A 签到题。首先我们看到有复杂的关系，但是我们立马想到连边，这样我们可以从 $ x $ 开始遍历。能到达的点的数量就是答案。 经过不太严格的证明发现，边的数量应该是不大的。所以应该是可行的。 注意 vector 存图会被卡，要用链式前向星 阅读全文
该文被密码保护。 阅读全文
摘要：
差分约束加训 感觉这部分好烂 板子 $ m $ 组不等式，$ n $ 个未知数，不等式形如 $ x_{c_i} - x_{c'_i} \le y_i $，求解 若多组解，输出任意，没有输出 No 具体做法比较简单，就是观察到不等式长得很可爱，像 $ Dijkstra $ 的三角形不等式 然后我们就想 阅读全文
摘要：
CF 漫游（二） CF1244E 二分答案，然后当前枚举的答案是 $ x $，我们枚举 $ a_i $，设值域的开始是 $ a_i $ 然后就是经典套路，维护一下前缀和，答案就求出来了 CF242E 简单题，每一位开一个线段树，只需要区间 $ 1 $ 变 $ 0 $ 和 $ 0 $ 变 $ 1 $， 阅读全文
摘要：
组合水题 $ 19 $ 道 $ 1 $ 求用 $ 0, 1, 2, 3, 4, 5 $ 组成没有重复数字奇数的个数 考虑如果是奇数，那么最后一位一定是 $ 1, 3, 5 $ 考虑一下前导 $ 0 $ 答案是 $ 288 $ $ 2 $ $ A, B, C, D, E $ 排成一排，$ B $ 必须 阅读全文
摘要：
线头 DP 学习笔记 线头 DP 主要是指维护一些左闭右开的线段的 DP，在这里可能右端点没有确定，只确定了左端点，每次操作可以延伸一个线段，或者确定一个右端点 找不到板子了 直接例题引入 CF626F 有一个长度是 $ n $ 的数组 $ a $，分成若干组，极差总和不超过 $ k $，求方案数 阅读全文
摘要：
PYYZ 笔记 转载 阅读全文
摘要：
CF 漫游（一） $ 1500 - 1600 $ 分题，消磨一下时间 为了给广大尽管不存在的读者一个良好的阅读体验，我尽量缩减题解长度 CF332B 枚举第一个区间，倒序，同时维护第二个区间即可 CF997A 考虑希望把所有连续的 $ 0 $ 聚在一起，或者一个一个消掉，关键在于 $ x $ 和 $ 阅读全文