线段树合并简单题,贪心神题! 题意简述:给定一棵树,每个点有权值$w_i$,要求你选择一个最大的点集(不要求联通),使得若$u是v的祖先$,则$w_u \leq w_v$. \(n \leq 1e5,w_i \leq 1e9\) 考虑设$dp_{u,i}$为以$u$为根的子树内,最大值为i能选的最大 ...
分类：
其他好文 时间：
2021-03-15 10:49:26
阅读次数：
0
题目描述 众所周知， HN-001 是神一般的存在。 HN-001 给了你一个 $n$ 阶排列 $\{a_i\}$ ，并向你提出了 $q$ 次询问。每次询问 HN-001 会给出四个参数 $l_1,r_1,l_2,r_2(1 \le l1 \le r1 < l2 \le r2 \le n)$ ，且 ...
分类：
其他好文 时间：
2020-06-06 22:02:05
阅读次数：
93
T1：Exceptation（神题，咕）
T2：Sequence
T3：Counting
联考必炸。 ...
分类：
其他好文 时间：
2020-02-12 23:54:07
阅读次数：
134
1 //输出#1
1 1 //输出#2
2 1 //输出#3
1 2 1 1 //输出#4
1 1 1 2 2 1 //输出#5
...... //输出#...，以此类推到输出#20 ...
分类：
其他好文 时间：
2020-01-20 09:15:35
阅读次数：
72
题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因 ...
分类：
其他好文 时间：
2019-12-28 13:28:42
阅读次数：
99
字符串神题。 要点：Lyndon分解，扩展KMP, 最小循环表示，贪心。 题目链接 题意 已知字符串 $S$, 请你把它切成不超过 $k$ 段，并翻转其中若干段，使得最终字符串的字典序最小。 题解 先想一想如果 $k=|S|$ 怎么做。此时我们发现可以去掉“是否翻转”的决策，因为如果有一段不翻转，我 ...
分类：
其他好文 时间：
2019-12-07 18:05:26
阅读次数：
537
冒泡排序细节的讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 选择排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 插入排序的细节讲解与复杂度分析时间复杂度O(N^2)，额外空间复杂度O(1) 剖析递归行为和递归行为时间复杂度的估算一个递归行为的例子maste ...
分类：
其他好文 时间：
2019-11-18 18:27:24
阅读次数：
57
考试心得： T1考场上找规律，想了好久的整除分块，无果，心态十分爆炸，无奈之下出去转了一圈。 回来之后突然就想着把最初的想法延续下去，然后似乎找到了一些规律 拼命打表伪证xjb尝试什么的，可算是挂上了对拍 然后T2的贪心也很迷，根本就没想到这是原题 T3一看就是神题最后留着时间也不太够了 T1 第一 ...
分类：
其他好文 时间：
2019-11-01 12:38:55
阅读次数：
84
题面传送门 我们发现只有25个格子，应该是可以用爆搜过掉这道题的。但是裸的dfs时间复杂度过高，我们要进行相应的优化。 首先，由于马的数量过多，我们应该选择让空格“走”。 接下来我们发现这道题又很明显的一个限制条件，最多不能超过15步，所以我们可以使用迭代加深进行优化，所谓的迭代加深搜索，本质上还是 ...
分类：
其他好文 时间：
2019-10-24 09:47:50
阅读次数：
104
