lca的倍增策略不仅可以维护最近公共祖先，还可以维护其他具有区间可维护性的信息，例如本题中维护的最小限重。 本题调了好久，最后发现原因是数组用混了。以后一定要记准各个数组含义，千万不要混啊。。。 1 #include<iostream> 2 #include<cstdio> 3 #include<c ...
分类：
其他好文 时间：
2019-10-07 23:21:38
阅读次数：
124
https://www.luogu.org/problem/P2515 读完题相信已经思路明确了 有依赖关系的连边， 但可能这整个图不连通，并且还有可能出现环 如果出现环的话，要选其中一个就必须吧整个环都选上（应该很好理解吧） 那么显然这要求我们进行tarjan缩点 缩点后是一个有向无环的森林，考虑 ...
分类：
其他好文 时间：
2019-10-06 20:24:53
阅读次数：
86
做法 把环找出来，如果在环上(u,v)两点的时候，u的其他子树都走完了，v上第一个还有除v存在的子树没走完的 祖先，祖先的最小子节点小于v，则回去 Code cpp include typedef int LL; const LL maxn=1e6+9,inf=0x3f3f3f3f; inline ...
分类：
其他好文 时间：
2019-10-06 15:04:19
阅读次数：
68
遇到了要输入一行字符串的操作，我想除了fgets()的方法（fgets()用法链接），getline()也是可以的，但是我对getline的操作不熟悉，便查阅了很多资料，发现都说的很模糊，借这个机会我想彻底理清楚getline的用法； 网上有说getline有两种用法的，我在这总结一下， 一、get ...
分类：
其他好文 时间：
2019-10-06 09:29:52
阅读次数：
89
https://www.luogu.org/problem/P1993 差分约束 没的说（不会的看我之前写的博客） 1.农场a比农场b至少多种植了c个单位的作物， 2.农场a比农场b至多多种植了c个单位的作物， 3.农场a与农场b种植的作物数一样多。 对于1，可以列出A B =c,A =B+c,建边 ...
分类：
其他好文 时间：
2019-10-06 09:15:39
阅读次数：
69
```cpp // luogu judger enable o2 include define p1 p include define ll long long using namespace std; const int N = 100050; ll sum[N siz[son[x]]) son[ ...
分类：
其他好文 时间：
2019-10-06 00:18:20
阅读次数：
89
定义：将两个数据结构合并时，应将小的数据结构中的元素一个一个分别插入大的数据结构。 顺便写了一道“简单”题 —— 梦幻布丁 （可坑死我了是我太弱了） 现在回过头来这道题真的不难，我只是栽到以前挖的坑里去了（链表没学好） 这告诉我们一个道理 —— 千万不要边走边挖坑啊，有坑赶紧填！ 我jio得这篇代码 ...
分类：
其他好文 时间：
2019-10-06 00:09:44
阅读次数：
77
题目： 分析： 考虑最暴力的暴搜，怎么才能优化呢？ 如果我们确切地知道第k大的路径权值和有多大，那么在dfs里面加一个限制就可以求出所有前k大的路径了。 很显然答案是满足单调性的。 可以二分一个答案，dfs一遍，看满足这个答案的有多少条路径，如果超过k条，就往大的走。 最后把二分出来的答案跑一遍df ...
分类：
其他好文 时间：
2019-10-05 12:50:50
阅读次数：
113
// 带飞网址 https://vjudge.net/article/187 专题七 线段树 HDU 1166 敌兵布阵HDU 1754 I Hate It√ POJ 3468 A Simple Problem with IntegersPOJ 2528 Mayor's postersHDU 169 ...
分类：
其他好文 时间：
2019-10-05 10:31:20
阅读次数：
136
