摘要：
https://codeforces.com/contest/2025/problem/B 不会做 *1100 的题呜呜呜。 画出表格之后[旋转 90 度]（？）看，发现有杨辉三角。 做法来自 why。%%% 2024.10.28 阅读全文
摘要：
2024.10.26(Day 1) 记 2024.10.27 补 Day 0 上午打 [cdqz 大团队]（？）的模板大赛，被薄纱。手速慢，还有几发没 AC。 下午写了个线段树 2 的板子，打算写 CRT 板子，发现不会 exgcd 求逆元，于是去重学 exgcd，写了一点博客。 晚上颓了一会儿，查 阅读全文
摘要：
模板大赛： https://www.luogu.com.cn/contest/209355 https://www.luogu.com.cn/contest/209369 C++ / https://blog.csdn.net/weixin_43340455/article/details/1303 阅读全文
摘要：
https://www.cnblogs.com/FUXyao/p/14754914.html https://www.cnblogs.com/SXqwq/p/18286786/exgcd 由于笔者太菜，本文中术语使用可能有误。 用来求二元一次不定方程的整数解。 \[a x + b y = c \]（ 阅读全文
摘要：
写在前面 参考 《算法竞赛进阶指南》贪心部分（在[“基础算法”]（？）那一部分）。（有些是直接抄的这本书上的。） XK 给我们讲课的[课件]（？）。 2024.10.23 模拟赛 T2 及其题解。 （目前是这些） 之后应该还有今年暑假集训时的贪心 PPT。 关于本文中“贪心”的含义 本文所言的贪心是 阅读全文
摘要：
贪心、DP、搜索 求出的策略的普遍性：贪心 > DP、搜索。 即使无法得到准确的答案或者没法用来求答案，也可以考虑用这三者来互相缩小范围。例题：某次考试的 T4（二维区间 DP 是假的，但是可以求出上界来给搜索剪枝）、不久前[学长]（忘了是谁了）讲的一道[用贪心来缩小 DP 状态范围的 DP 题]（ 阅读全文
摘要：
状态较多但要用的状态不多，就可以对每个状态编号为 \(1\) ~ \(cnt\)。本质：[哈希]（？）（把分散的映射到集中的区域，在这里是连续的区域）。 阅读全文
摘要：
从 2024.10.14 考图论起。 2024.10.14 考图论 T1 转前缀和，跑差分约束或者贪心，贪心用[树状数组、并查集]（？）实现。 注意前缀和的额外限制（差分约束）、贪心实现的正确性。 T2 相当于连无向边，两点连通就能得到差。 注意到没必要连接两个已经连通的点，于是会形成一棵树。 带权 阅读全文
摘要：
（2024.10.22；我目前的水平） 题目难度 & 我目前的水平 T1：应当较快地做出来。但我目前很可能会在 T1 上花非常多时间（2h；最近两场考试）；甚至做不出 T1。 T2：应当做出来。思维难度也许比 T1 低（最近两场考试），但可能还是 T1 要简单一些（毕竟 [机房里 T1 得分比 T2 阅读全文
摘要：
由于笔者很菜，这篇文章里的术语使用可能有误。 要求用最少步数构造出的某种结果，但不用输出最少步数 例题：2024.10.19 模拟赛 T4。 直接考虑最后的结果长什么样，可能不用真正得到变过去的整个方式。 相邻交换问题 注意：这里说的不是那个 邻项交换排序贪心。 题 给一个序列，可以交换任意相邻的两 阅读全文