摘要：
AGC035D Add and Remove 题意 给出$n$个数，每次删除一个不在两端的数，然后把它的权值加到相邻的两个数上。 问操作$n 2$次后，所剩的两数之和的最小值 $n\le18$ 题解 暴力存储每一个数的状态肯定不行。 考虑计算每一个数被计算了多少次。 可以发现$1$和$n$一定只被计 阅读全文
摘要：
CF573E 题意概要 给出一个长度为$n$的数列，从中选出一个子序列$b[1...m]$（ 可以为空 ） 使得$$ \sum_{i=1}^m{b_i i}$$最大，输出这个最大值。 其中$n\le10^5$ 题解 设$dp_{i,j}$表示前$i$个数选择$j$个数的最大值 那么，转移方程则为： 阅读全文
摘要：
构造 因为题目只要求两位相同，所以可以暴力枚举这两位所有的可能性，方案数为$O(n^2)$。 但是，这么做是显然不优的，因为完全没有用到第三位。 观察题目条件：n为偶数。 就想一想能不能奇数偶数分开来做呢？ 注意到一共有三位，总共放到奇偶两个抽屉中，必有一个抽屉有两个位，即存在两位同奇偶。 我们就想 阅读全文
摘要：
听说，一个好的Oier都是题目喂出来的。 题目 定义一个序列的最长贪心严格上升子序列为：若选出的子序列为 $a$，对于其中相邻两项 $i,j$，不存在 b$i define now edge[i].v define go(x) for(int i=head[x];i;i=edge[i].nxt) d 阅读全文
该文被密码保护。 阅读全文
摘要：
听说，一个好的oier是题目喂出来的。 "题目" 给定长度为n的数组, 定义数字X在[l,r]内的值为数字X在[l,r]内最后一次出现位置的下标减去第一次出现位置的下标 给定m次询问, 每次询问有三个整数a,b,c询问规则如下: 当a=1时, 将数组内第b个元素更改为c 当a=2时, 求区间[b,c 阅读全文
摘要：
听说，一个优秀的oier是题目喂出来的 "题目" n个点m条边，总时间为T。 每天边有一个存在的时间。问对于每个时间，该图是否为二分图。 解题思路 学过图论，我们知道一个图是二分图，当且仅当他没有奇环。 显然如果两个点不连通，那么我们可以在其中直接连边，无需考虑其他条件。所以我们知道需要一个并查集。 阅读全文
摘要：
支配树学习笔记 先挖个坑，以后慢慢添 支配点是什么 从起点开始到另一个点，绕不开的点就是支配点 为什么支配关系不变 命题：为什么删除非树边加上半支配点到该点的边支配关系不变 对于某定点x而言，要么是支配点，要么不是，无中间态，所以我们可以考虑反面 只有x的祖先才有资格做支配点 考虑某个备选y，如果它 阅读全文
摘要：
"题意简述" 给你一棵有根树，定义叶子为度数为1的点。 你可以以$ w_x $的代价控制$x$点。选择控制之后可以给它的子树里的叶子加 上$t (t \in Z )$。 你要以最小的总代价使得：另一个人在叶子上任意放数，你都可以把它 们都变成0。 最后输出最小的总代价，以及有多少点可能被控制，以及每 阅读全文