摘要：
链接：https://www.luogu.com.cn/problem/P6198 题目描述：给定一个长为$n$数列$S$，求一个字典序最小的排列，使得将这个排列依次放入单调栈中序列中元素的个数与$S$一一对应。 题解：介绍一个拓扑排序的做法。 假如我们先不考虑$S_{i}!=1$的情况，先考虑一下 阅读全文
posted @ 2022-12-14 21:43
zhouhuanyi
阅读(59)
评论(0)
推荐(0)
摘要：
链接：https://vjudge.net/problem/HYSBZ-5174 题目描述：给定一棵树，可以派出$t$个人，每一个人每一次可以将一个点染色，求对于每一个$k$能在$k$次内将一个深度为$k-1$的节点的叶节点染色时$t$的最小值。 题解：~~再一次绕到坑里去了。~~ 我们先考虑直接树 阅读全文
posted @ 2022-12-14 21:42
zhouhuanyi
阅读(50)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6087 题目描述：求出$L<=j-i<=R$的点对$(i,j)$中$\frac{max(a_{i}...a_{j})-min(a_{i}...a_{j})}{j-i+K}$的最大值。 题解：我只听说过$0/1$分数规划，没听 阅读全文
posted @ 2022-12-14 21:41
zhouhuanyi
阅读(33)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P5771 题目描述：在一个序列中求一个子序列$x$使得对于任意数对$(i,j)$都有$x_{i}+x_{j}$不为质数。 题解：~~话说这题则么这么卡常，我到现在都还是$80$分。~~ 读完题我们发现，假如对$(i,j)$连一 阅读全文
posted @ 2022-12-14 21:40
zhouhuanyi
阅读(36)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P2714 原链接：https://www.acwing.com/problem/content/233/ 题目描述：题目应该说的很清楚了。 题解：假如你按莫比乌斯那一套走的话令\(p_{i}\)表示\(i\)在数列中出现的次数 阅读全文
posted @ 2022-12-14 21:40
zhouhuanyi
阅读(60)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P6134 题目描述：给定一个$DAG$，求最多删多条边能使任意两点的连通性不会发生改变。 题解：手玩几组数据可以发现答案就是图中去掉边$(u,v)$后$u,v$仍能连通的边的条数。然后这道题就变成了求对于每一条边，$(u,v) 阅读全文
posted @ 2022-12-14 21:39
zhouhuanyi
阅读(34)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P4322 题目描述：给定一棵树，每个节点有两个权值$a,b$，每个节点要选了它的父亲节点才能选，求选$k$个人后$a$的和除以$b$的和的最小值。 题解：话说这道题我只会$O(n^3logn)$，尽管复杂度不对但还是水过了洛谷 阅读全文
posted @ 2022-12-14 21:38
zhouhuanyi
阅读(38)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P5527 题目描述：~~题目已经说的很清楚了。~~ 题解：操作$2$容易让人往那个奇怪的线段树操作那一块想，但假设这么做的话还是没法做操作$1$。 考虑第一种操作的性质，我们发现： $1$.假如$[l,r]$中有相等的元素，那 阅读全文
posted @ 2022-12-14 21:37
zhouhuanyi
阅读(55)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3723 题目描述：给定两个序列，每次可以旋转其中的一个或给其中一个加上一个数$c$，求两个序列对应位置的差的平方和所能达到的最小值。 题解： $\sum_{i=1}^{n}(x_{i}-y_{i}+c)^2$ $=\sum_ 阅读全文
posted @ 2022-12-14 21:37
zhouhuanyi
阅读(30)
评论(0)
推荐(0)
摘要：
链接：https://www.luogu.com.cn/problem/P3338 题目描述：~~题目已经说的很清楚了吧。~~ 题解：我们可以知道$E_{j}=\sum_{i=1}^{j-1}\frac{q_{i}}{(j-i)^2}-\sum_{i=j+1}^{n}\frac{q_{i}}{(j- 阅读全文
posted @ 2022-12-14 21:36
zhouhuanyi
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号