- 博客(6)
- 收藏
- 关注
RSS订阅转载 CF1132G
听说，一个好的Oier都是题目喂出来的。 题目 定义一个序列的最长贪心严格上升子序列为：若选出的子序列为 \(a\)，对于其中相邻两项 \(i,j\)，不存在 b\(i<k<j\)，满足在原序列 \(b\) 中，有 \(b_i<b_k\)，换句话说就是选择一个元素后必须选择它之后第一个大于它的元素 给定一个长度为 \(n\) 的序列，同时给定一个常数 \(k\)，求该序...
2019-08-04 22:19:00
113
转载 CF 848C
听说，一个好的oier是题目喂出来的。 题目 给定长度为n的数组, 定义数字X在[l,r]内的值为数字X在[l,r]内最后一次出现位置的下标减去第一次出现位置的下标 给定m次询问, 每次询问有三个整数a,b,c询问规则如下: 当a=1时, 将数组内第b个元素更改为c 当a=2时, 求区间[b,c]所有数字的值的和 解题思路 不难想到对于每个点，记录上一个权值和他相同的点的下标（不妨称之为...
2019-08-03 00:10:00
103
转载 BZOJ 4025 二分图
听说，一个优秀的oier是题目喂出来的 题目 n个点m条边，总时间为T。 每天边有一个存在的时间。问对于每个时间，该图是否为二分图。 解题思路 学过图论，我们知道一个图是二分图，当且仅当他没有奇环。 显然如果两个点不连通，那么我们可以在其中直接连边，无需考虑其他条件。所以我们知道需要一个并查集。 一开始发现边会消失，然后就自闭了。 经过dalao提点，发现有种叫可撤销并查集的东西。 考虑...
2019-08-01 23:40:00
64
转载 支配树学习笔记
支配树学习笔记 先挖个坑，以后慢慢添 支配点是什么 从起点开始到另一个点，绕不开的点就是支配点 为什么支配关系不变 命题：为什么删除非树边加上半支配点到该点的边支配关系不变 对于某定点x而言，要么是支配点，要么不是，无中间态，所以我们可以考虑反面 只有x的祖先才有资格做支配点 考虑某个备选y，如果它可以被略过（可以从y的某祖先w到y下x上的点z而不经过y），那么y淘汰 这个w至z的路径...
2019-05-23 17:43:00
100
转载 CF1120D Power Tree
题意简述 给你一棵有根树，定义叶子为度数为1的点。 你可以以$ w_x \(的代价控制\)x\(点。选择控制之后可以给它的子树里的叶子加 上\)t (t \in Z )$。 你要以最小的总代价使得：另一个人在叶子上任意放数，你都可以把它 们都变成0。 最后输出最小的总代价，以及有多少点可能被控制，以及每个可能被控制的点的编号 思路索引 首先，我们可以把所有的叶子节点按照 dfs序 抽象成...
2019-03-25 21:32:00
93
转载 Luogu P1648 看守
Luogu P1648 看守 题意简述 有n个d维的点，输出这些点两两之间曼哈顿距离中的最大值 数据范围 n<=1e6,d<=4 思路 暴力？时间复杂度O（\(n^2d\)） 考虑这样的一个式子 \[x-y<=|x-y|\] 因为我们是求最大值，那么，我们把绝对值去掉似乎也无妨 对于每一个点，记录\(2^d\)个数，每一个二进制数就表示当这一维取正/负时的取值 例如 如...
2019-03-19 21:53:00
104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人