SXqwq's Library

摘要： > 当一个选手比你小还比你强，你就可以退役了。 单调队列 ### 简介 单调队列一般用于维护动态区间内的极值，它可以做到线性的复杂度下求出所有动态区间的极值。 它的原理在上文引用部分已经提到，每次队列中只维护**可能成为区间极值**的元素，具体地，例如求区间最小值，若队列中有的数比新增加的数大，则可 阅读全文

摘要： ### 闲话 第一场CF div3，T2读错题了...T3构造乱搞没搞出来...在此深刻反思。 ### A #### Translate 我们可以任意将一个数组拆成两部分，分别求出这两部分的和，是否有一种拆分方式使得这两部分和的奇偶性相同？ #### Analysis ~~根据小学数学我们得知~~ 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P9504) ### Description 在一张**无向简单连通图**上，某人需要从$s$点走到$t$点，她初始有两个值，分别为**魔力值**，**生命值**，每条边上都有一个怪，假设她当前的魔力值为$k$，怪 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P1156) ### Description 题目描述了几个状态，我们来理顺一下： 一头牛掉进了坑里，农夫会**在几个时段向下扔垃圾**，牛初始可以撑10h，对于每一个垃圾，牛可以: - 把它堆起来，一旦垃圾堆的高 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P2014) ### Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了$m+1$，且把森林 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/CF607B) ~~貌似还是某场cf div1的B~~ ### Description 一个数组$a$，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串$s$？ ### Solution 我们发现本题满 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P1880) ### Solution 本题还有一个弱化版，见[Luogu P1775](https://www.luogu.com.cn/problem/P1775) 我们发现本题和弱化版唯一区别就是本题有环。 阅读全文

摘要： [Problem1](https://codeforces.com/problemset/problem/1132/F) [Problem2](https://www.luogu.com.cn/problem/P4170) ~~双倍经验qwq~~ ### Description 初始时数组为空，每次 阅读全文

摘要： ### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 阅读全文

摘要： [Problem](https://www.luogu.com.cn/problem/P5322) ### Description 共有$n$种物品，每种物品都有$t$个，每种物品的重量是$a_i\times 2+1$,价值为$i$,现在你有一个重量为$m$的背包，请问你的价值最大是多少？ ### 阅读全文