B20J_2243_[SDOI2011]染色_树链剖分+线段树 一下午净调这题了，争取晚上多做几道。 题意： 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221 ...
分类：
其他好文 时间：
2018-02-04 18:11:38
阅读次数：
175
ZCC夜观星象，企图找到宇宙的中心。根据某种伪科学思想，宇宙中心可以用 这种方法找到：把夜空中的星星两两分组，连接同组中的两颗星星，如果所 有组都交于同个点，且两两组之间仅有1个交点，那么这个交点就是宇宙的 中心了。可是分组的方法实在太多了，ZCC想要知道宇宙的中心到底在哪。 本题有多组数据。 第一 ...
分类：
其他好文 时间：
2018-02-04 13:57:50
阅读次数：
156
[又是权限题qwq][1] 一句话题意：带修改树上路径第k大 sol 数据结构？还是再见吧。学一手合格的整体二分，只有思维强大，才能见题拆题。 如果你做过整体二分的动态区间第k大就会发现这是一样的题。 无非是区间变成了树上路径。 怎么办呢？树剖+dfn序不就好了吗。 复杂度算下来貌似是$O(n\lo ...
分类：
Web程序 时间：
2018-02-03 16:18:40
阅读次数：
208
题目传送门：洛谷1437 决定要养成随手记录做过的题目的好习惯呀～ 这道题目乍看起来和数字三角形有一点像，但是仔细分析就会发现，因为选定一个数所需要的条件和另一个数所需要的条件会有重复的部分，所以状态不好转移，也会产生后效性。 但是，通过将所有的砖块左移，我们可以发现(i, j)砖块所需要的条件就是 ...
分类：
其他好文 时间：
2018-02-02 23:21:31
阅读次数：
196
Description 题意：给N个数，按顺序全部取走，每次取一段连续的区间，代价为$(S[i] S[j])^2+M$ 其中M为一个给定的常数,$S[i]$为前缀和 $N\leq 500000$ Solution 常规的方程：$dp[i]=min\{dp[j]+(S[i] S[j])^2+M\}, ...
分类：
其他好文 时间：
2018-02-02 14:13:54
阅读次数：
120
题目： http://www.lydsy.com/JudgeOnline/problem.php?id=2816 思路： 第一个条件看完暂时还没什么想法 看完第二个，发现每一个颜色都是一个森林 进而想到对于每一个颜色维护LCT 看数据范围，n<=10000, c<=10，可行 对于操作0，把每一个L ...
分类：
Web程序 时间：
2018-01-31 01:01:48
阅读次数：
333
为了反驳隔壁很对劲的太刀流，并不对劲的片手流将与之针锋相对。 很对劲的斜堆、左偏树简明教程 它们是可并堆的两种实现方式。 （还是假装二叉堆只包括小根堆。） 斜堆的缺点在于，每次合并的堆大小不同，无条件交换左右子树可能遇到某些坑孙子的数据，复杂度会变得玄学。 左偏树是在斜堆上有所改进的。根据斜堆的代码 ...
分类：
其他好文 时间：
2018-01-29 20:14:30
阅读次数：
203
01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 ...
分类：
其他好文 时间：
2018-01-29 11:25:46
阅读次数：
129
题目大意：给定n个二次函数fi(x)，规定F(x) = max(fi(x))，求F在[0,1000]上的max 其实F（x）也是一个单峰函数，因为如果出现双峰，显然有一个可以继续往上走把另一个峰遮住，即另一个峰不可能是max 三分即可 被精度卡了半天 1 #include <iostream> 2 ...
分类：
其他好文 时间：
2018-01-29 11:24:26
阅读次数：
130
