差分约束讲解 ——by ysy 1.前置知识 因为差分约束是基于$spfa$的一种解不等式，或等式组的技巧，所以差分约束的前置知识就是$spfa$和对不等式的简单小变换。 2.讲解 ? &nbs ...
分类：
其他好文 时间：
2018-10-24 01:09:23
阅读次数：
140
"链接" 刚开始看出题人题解都吓蒙掉了，还以为是什么难题，结果就一板子题 思路：对每一个文件名开一棵线段树，然后树剖即可 ...
分类：
其他好文 时间：
2018-10-23 14:44:56
阅读次数：
181
Description 树上有m条链，Q次询问，每次问一条路径最少被多少条链覆盖。 Solution 还是比较套路的题，求出$f_{i,j}$表示$i$点经过$2^j$条链到达深度最小的点，先考虑$f_{i,0}$怎么求，对于一条链，我们在它两个端点处更新$f_{i,0}$为它们的$lca$，然后每 ...
分类：
其他好文 时间：
2018-10-21 22:26:13
阅读次数：
225
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1070.html 比赛网址：http://codeforces.com/contest/1070 感受 本来只打算玩玩的。 结果玩的海星。 我做 A 题的时候可能比较浮躁吧，各种傻错误，爆了 7 个罚时。 我 ...
分类：
其他好文 时间：
2018-10-20 23:47:19
阅读次数：
321
Description 给定一棵n个点的树，边具有边权。要求作以下操作： DIST a b 询问点a至点b路径上的边权之和 KTH a b k 询问点a至点b有向路径上的第k个点的编号 有多组测试数据，每组数据以DONE结尾。 Input 第一组数据包含一个整数$T$，代表有$T$组测试数据。$1\ ...
分类：
其他好文 时间：
2018-10-20 22:09:26
阅读次数：
216
一个非常明显的 \(nk\) dp 状态 \(f[i][k]\) 表示以 \(i\) 为第 \(k\) 段的最后一个元素时所能获得的最大代价。转移的时候枚举上一段的最后一个元素 \(j\)更新状态即可。考虑如何优化这个过程？主要的时间消耗在两个部分：一个是确定一段区间的贡献，另一个是找到最大的值。 ...
分类：
其他好文 时间：
2018-10-20 22:05:26
阅读次数：
152
来源：https://www.cnblogs.com/457248499-qq-com/p/7392653.html 来源：https://www.cnblogs.com/457248499-qq-com/p/7392653.html 来源：https://www.cnblogs.com/45724 ...
分类：
系统相关 时间：
2018-10-20 12:51:01
阅读次数：
146
乐观锁 每次获取数据的时候，都不会担心数据被修改，所以每次获取数据的时候都不会进行加锁，但是在更新数据的时候需要判断该数据是否被别人修改过。如果数据被其他线程修改，则不进行数据更新，如果数据没有被其他线程修改，则进行数据更新。由于数据没有进行加锁，期间该数据可以被其他线程进行读写操作。一般使用ver ...
分类：
其他好文 时间：
2018-10-19 16:47:15
阅读次数：
192
【题解】 离散化+线段树，注意处理好几种标记之间的关系。 ...
分类：
其他好文 时间：
2018-10-19 16:01:49
阅读次数：
175
