摘要：
有一种和题解区完全不同的做法。 首先将所有任务按照时间从小到大排序，接着用 表示处理前 个任务所能得到的最大空闲时间。 回顾一下需要满足的条件：再某个有任务的时刻，如果尼克是空闲的，就必须从中选择一个任务做。那么我们对于第 个任务，枚举上一个做的任务 \(j\ 阅读全文
摘要：
题目链接 对于括号问题，考虑区间 。这道题的括号序列是固定的，所以直接找出每个括号对应的括号在进行转化即可。 设 表示 ，左括号不染色/染红色/染蓝色，右括号不染色/染红色/染蓝色的方案数。 若 是一对 阅读全文
摘要：
题目链接 对于括号题，基本是栈匹配没有匹配的左括号和区间 两个方向。这道题括号序列并不确定，只能用区间 搞。 如果直接设 表示 的合法括号序列，那么由区间 的套路可知，需要枚举中间点进行合并，那么 \(()() 阅读全文
摘要：
题目链接 本题解讲解环图的做法。 要将一个 的排列通过交换变成 ，可以先将 向 连边，那么最终一定会练成若干个环（每个点只有一个出度，也只有一个入度）。 假设交换在同一个环中的节点，一个环显然会变成两个环，也就是说，交换一次最 阅读全文
摘要：
题目链接 先将所有作业按位置排序。 直接贪心显然是不行的，因为我们没有办法确定对于一个时间较久的作业，是在原地等待，还是在未来的某个节点返回，并且无法确定是那个节点，所以只能考虑 。 对于此类可以倒来倒去的问题，通常考虑区间 ，若设 表示完成区间 \( 阅读全文
摘要：
题目链接 首先可以想到设状态 表示小 和小 分别表示他们目前取得的得分，那么最终的答案便是 的时候。 但是这样设置状态的复杂度无疑是高的。并且十分浪费，所以考虑设 表示 的值。那么 \(z 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P5021) 挺综合的一道题目。 询问最小值最大，考虑二分最小值，二分上下界是 ，但是为了方便我们直接设为 即可。 考虑如何 ，可以采用类似树 阅读全文
摘要：
在NOI大纲中，树链剖分作为NOI级算法，在NOIP中显然是不会出现的，但是我们仍然有办法利用 序等技巧，将某些特殊的信息维护转化为利用简单数据结构维护的情况。 ## 树上前缀和 通常来讲，对于树上连续信息的查询，我们肯定要用到前缀和思想，即：设 表示节点 到根节点的 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P4219) 可以发现，一条边 的答案，就是 不经过该边可达的点的数量（记作 ） 不经过该边可达的点的数量（记作 ）。 尝试将这个式子转化，若 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/AT_agc004_d) 躺在床上想到重要性质的题目。。。 首先，由于每个城市只有一个可以直接到达的城市，所以 个城市就有 条边，容易发现这是一棵基环树，那么我们先从普通树的角度考虑，若要求每个点走 $k 阅读全文
摘要：
[题目链接](https://www.luogu.com.cn/problem/P2431) 由于每个质量的月饼只有一个，并且质量恰好是2的整数倍，所以考虑将一个质量看成一个二进制位。 那么也就是说，我们要构造一个二进制数 ，使得 的 的个数最多，且满足 $a\le x \le 阅读全文
摘要：
>本文主要以例题讲解和贪心方法入手。 ## 邻项交换 当我们确定操作顺序，并按照题意模拟即可得出答案，就要用邻项交换的办法来确定最优的操作顺序。 ### [接水问题](https://www.luogu.com.cn/problem/P1223) 对于一个排队顺序 ，答案显 阅读全文
