摘要：
CSP-J CSP-S NOIP 普及组 NOIP 提高组 浙江省选 NOI,NOI Online WC 阅读全文
摘要：
因为博客园好像标题和网址不能同时用，所以本来点标题就可以跳转了，现在要自己去搜，所以下面附上跳到洛谷的链接。 我的动态规划题单 我的动态规划题单2 我的动态规划题单3 阅读全文
摘要：
赛时 还是一样先把四题题面都看了一下，感觉比去年确实要难不少（起码第一题绝不是签到了）。 第一印象觉得 T4 比 T3 可做。 先看 T1： 感觉是贪心，但是不知道咋贪。 想了一下发现其实当前这一位只要能匹配直接匹配掉就可以了，不用考虑给后面留一些数字（反正贡献是一样的）。 所以只需要用 \(4\) 阅读全文
摘要：
第一个题单编辑到后面实在是太卡了，就新开了一个，以后应该也会 \(30\) 题为一个题单。 31.CF1580D Subsequence CF1580D Subsequence 不会笛卡尔树，但是看到题解区的妙妙解法...... 题目的式子非常大便，我们考虑把它翻译成人话: 一个子序列的价值为: \ 阅读全文
摘要：
可恶的动态规划，每次考试基本都写不出来，于是特意整理个动态规划提单 1.CF1620F Bipartite Array CF1620F Bipartite Array 题意等价于:要把这些点分成两部分，每一部分之间都没有边相连，等价于把这个序列中分成两个上升子序列。 在DP时肯定要记录两个序列的末尾 阅读全文
摘要：
可能更好的阅读体验 适用场景 动态 dp 主要用来处理动态修改点权/边权，的树形dp题 或者 区间序列上的带修改的dp。 其核心都是把 dp 变成矩乘的形式，这样修改只需要更改某个矩阵，再用线段树等数据结构维护。 以板子题为例进行讲解。 【模板】"动态 DP"&动态树分治 这道题是简单版。 简单版的 阅读全文
摘要：
在看 wqs 二分前建议先去看另一篇博客——斜率优化，对凸包等知识点有所了解。 介绍 wqs 二分最初由王钦石在他的 2012 年国家集训队论文中提出，也叫"带权二分"，或者"dp凸优化"，而从 IOI 2016 的 Aliens 题目开始，这种方法开始逐步在竞赛圈中有了一定的地位。在国内我们一般称 阅读全文
摘要：
引言 在学数据结构优化dp,单调队列优化dp时都很快就懂了，四边形不等式优化dp看一看也懂了，只有斜率优化理解了一个月还不懂，最后在其他大佬和资料的帮助下成功学懂了，于是争取这篇题解在以后又不会的时候一遍就懂。 前置数学知识 1.一次函数 初中数学知识，见八年级数学课本。 2.凸包(凸壳) 定义： 阅读全文
摘要：
夏虫（summer） 题意简述: 用 \(n\) 个虫子，每个虫子有一个狡猾值 \(a_i\),一开始你会站在一个虫子 \(x\) 前，将初始能力值设为 \(a_x\)，并捕捉它，接下来你可以重复执行三种操作，直到捕捉完所有昆虫: 设当前捕捉到了区间 \([l,r]\) 的昆虫，能力值为 \(v\) 阅读全文