- 博客(7)
- 收藏
- 关注
RSS订阅原创 路径统计
其实坑挺多的 主要是重边的问题还有自己的一个错误 就是 else 的问题 在代码中有注释#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#define LL long long#define RE re...
2019-05-09 19:51:24
361
原创 星球大战
都在代码里了！#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxm = 200005 ;const int maxn = 400005 ;int n,m,head[maxn],to...
2019-05-07 21:03:44
170
原创 严格次小生成树
今天又把次小生成树写了一遍 收获还是挺大的#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define LL long long#define inf 1e15 + 7#define RE registerusing namespace st...
2019-05-07 21:02:48
156
原创 树上差分
树上差分暂且发现有两个用处 ：1 求被所有路径共同覆盖的边 （运输计划）2 将所有的点权值 + 1，求最后点的权值（松鼠的新家）https://blog.csdn.net/zhayan9qvq/article/details/54999472...
2019-05-04 08:05:47
145
2
原创 luogu 2253 好一个腰鼓
这是写过的第一道pushup最难写的线段树记录的几个变量 ：lv ：区间最左边的值rv：区间最右边的值fl fr ：区间从左（右）边开始可以延伸的最长的答案fm ：区间中间部分的最长的答案单点修改的操作很简单 关键是区间合并在合并的时候，最主要的是对大区间fm的修改 这是第一点第二点是 如果两个区间合并时又有了新的答案（此处与fv，rv有关），那么需要进行一些比较复杂的操作#in...
2019-05-04 08:05:34
74
原创 luogu 1967 货车运输（2）
突然发现dfs改成我自己的方式也可以的哦！！！！！includeincludeincludeincludeincludeusing namespace std; const int maxn = 100005; const int maxm = 100005; int n,m,head[maxn],father[maxn],top,depth[maxn...
2018-08-07 15:09:57
103
原创 洛古1967 货车运输
具体思路： 最大生成树 + 倍增LCA首先感谢tqc大佬为我的耐心修改代码（你可能是改了个shi… …）贴代码includeincludeincludeincludeincludeusing namespace std; const int maxn = 100005; const int maxm = 100005; int n,m,h...
2018-08-07 15:04:49
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人