题意：给定一棵n个点，边权为1的树，求有多少个有序数对（l1，l2）使得存在两条互不相交的路径，长度分别为l1和l2 n<=1e5 思路： ...
分类：
其他好文 时间：
2019-10-13 16:58:07
阅读次数：
67
1 using namespace std; 2 typedef pair<int,int> P; 3 typedef long long ll; 4 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 5 #define _rep(i,... ...
分类：
其他好文 时间：
2019-10-13 13:26:35
阅读次数：
121
1 typedef pair P; 2 typedef long long ll; 3 #define _for(i,a,b) for(register int i = (a);i b;i --) 5 #define INF 0x3f3f3f3f 6 #define MOD 1000000007 7... ...
分类：
其他好文 时间：
2019-10-13 13:18:52
阅读次数：
445
1 typedef pair<int,int> P; 2 typedef long long ll; 3 #define _for(i,a,b) for(register int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(register int i... ...
分类：
其他好文 时间：
2019-10-13 12:52:23
阅读次数：
80
模拟62 Graph 很显然的一个性质是旅行次数为一个联通块中边数/2向下取整，树DP+贪心走一边DFS即可求出方案 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; typedef pair<P,int> D ...
分类：
其他好文 时间：
2019-10-12 21:03:10
阅读次数：
112
物理机异常断电，linux虚拟机系统磁盘mount失败，导致无法启动
分类：
系统相关 时间：
2019-10-12 17:03:08
阅读次数：
168
先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 ...
分类：
其他好文 时间：
2019-10-12 11:08:06
阅读次数：
70
2016湖南省赛 I Tree Intersection（线段树合并，树链剖分） 传送门：https://ac.nowcoder.com/acm/contest/1112/I 题意： 给你一个n个结点的树，树上每个节点有自己的颜色 问你删除第i条边后形成的两颗子树有多少个相同的颜色 题解： 树链剖分 ...
分类：
其他好文 时间：
2019-10-10 22:47:35
阅读次数：
78
把题目给的式子展开,发现是一组二次函数. 直接对称轴求最小值即可. cpp include include include include include include include include include include include include define MEM(x,y) ...
分类：
其他好文 时间：
2019-10-10 20:36:58
阅读次数：
73
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
