"传送门" 不难发现，对于每一条树边肯定要减小它的权值，对于每一条非树边要增加它的权值 对于每一条非树边$j$，他肯定与某些树边构成了一个环，那么它的边权必须大于等于这个环上的所有边 设其中一条边为$i$，变化量为$x$，那么就要满足$w_i x_i\leq w_j+x_j$，即$x_i+x_j\g ...
分类：
其他好文 时间：
2018-12-11 20:47:19
阅读次数：
256
1018: [SHOI2008]堵塞的交通traffic 链接 分析： 用线段树维护区间的四个端点的联通情况，然后查询的时候，把所有覆盖到的区间合并起来即可。 六种情况左上到右上（左边到右边的情况）……，左上到左下（同一侧相互到达的情况）…… 同一侧相互到达的情况，查询[l,r]是查的不完全。因为还 ...
分类：
其他好文 时间：
2018-12-11 15:58:16
阅读次数：
166
HTTP协议（HyperText Transfer Protocol，超文本传输协议）是因特网上应用最为广泛的一种网络传输协议，所有的WWW文件都必须遵守这个标准。 HTTP是一个基于TCP/IP通信协议来传递数据（HTML 文件, 图片文件, 查询结果等）。 HTTP 工作原理 HTTP协议工作于 ...
分类：
Web程序 时间：
2018-12-11 14:33:22
阅读次数：
345
题目来源：noi2019模拟测试赛（一） 题意： 题解： 这场三道神仙概率期望题……orzzzy 这题暴力$O(n^2)$有30分，但貌似比正解更难想……（其实正解挺好想的） 注意到一次操作实际上就是在一段区间里乘上了一个形如$px+(1-p)$的多项式，设把所有多项式合并得到一个多项式$F(x)$ ...
分类：
其他好文 时间：
2018-12-11 12:48:24
阅读次数：
202
Python 不支持单字符类型，单字符在 Python 中也是作为一个字符串使用 ...
分类：
编程语言 时间：
2018-12-09 12:19:00
阅读次数：
328
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2049 [算法] LCT动态维护森林连通性 时间复杂度 : O(NlogN ^ 2) [代码] ...
分类：
其他好文 时间：
2018-12-08 21:13:38
阅读次数：
161
1. 使用方法 /proc/sys/vm/drop_caches默认是0 # echo 1 > /proc/sys/vm/drop_caches; free pagecache, use# echo 2 > /proc/sys/vm/drop_caches; free dentries and in ...
分类：
系统相关 时间：
2018-12-08 17:07:25
阅读次数：
221
ElasticSearch：简称es ,分布式全文搜索引擎，使用java语言开发，面向文档型数据库,一条数据就是一个文档，数据用json序列化后存储。 默认端口：9200 借助redis来理解 redis以key/values方式存储数据，abc=123 通过key(abc)即可取出值(123) e ...
分类：
其他好文 时间：
2018-12-08 11:22:14
阅读次数：
550
大整数运算的List 采用了双向链表、构造方法 参考:双向链表（C++） C++ string转int C++ cout输出指定位数 不足补0 C++ string的截取、替换、查找子串 C++拷贝构造，赋值构造 大整数乘法 大整数除法则用，补0法 C/C++ 程序运算时间 List.h List. ...
分类：
其他好文 时间：
2018-12-06 17:46:33
阅读次数：
219
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4278 因为每次要放后缀较小的那个，所以把两个序列放在一起排序吧。改一改模板。 其实要改的地方就是让后面序列那部分不要在倍增的时候更新前面序列那部分。 考虑 4 和 43 ，应该是 43 比 4 ...
分类：
编程语言 时间：
2018-12-06 14:32:40
阅读次数：
183
