- 博客(17)
- 收藏
- 关注
RSS订阅转载 洛谷博客
洛谷博客感觉好用一些些，所以以后就在那更新啦！https://www.luogu.org/blog/red-OI-appear-again/转载于:https://www.cnblogs.com/zw130-lzr-blogs/p/11432090.html
2019-08-29 21:15:00
255
转载 一本通 最大连续和
写下单调队列思路怕自己忘计算区间和的问题，一般转换为两个前缀和相减，所以我们先求出前缀和sum[i]表示前i项的和，那么就转化成了求 $s[r]-s[l-1]$枚举右端点，则问题变为：找到一个左端点， $i−m<=j<=i−1$ 且 $s[j]$最小然后执行单调队列的几个步骤：判断队首与i的距离是否超过M的范围，若超出则弹更新答案，因为此...
2019-08-12 13:40:00
209
转载 SCOI2016萌萌哒题解
SCOI2016萌萌哒题解题目链接思路这个题目大概就是给你一些限制，使区间相等，那么一个很巧妙的思路就是将区间限制转化为两个店在一个并查集里我们要求的是只有一位的并查集的个数，答案为（ t我们要求的是只有一位的并查集的个数)但直接操作复杂度过大于是有人想到了倍增f[i][j]表示区间[,]所在的并查集最开始时记录每个大区间的左右...
2019-07-31 10:15:00
160
转载 4234最小差值生成树
有点巧妙啊！s[x]每次维护的是最小值我们将边按从大到小排个序,这样编号小的就在前面啦！QAQ再按最小生成树的LCT的做法来不过我们每次要用一个book标记前面最小边的编号每次要更新答案时，一直往前跳，跳到最晚更新的即使最小的我口胡的，错了请dalao指出#include<iostream>#include<cmath>#i...
2019-07-21 11:24:00
178
转载 Network（树形dp）洛谷2899
f[i][0]表示被父亲守f[i][1]表示被自己守f[i][2]表示被儿子守#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#define MN 15500#define re register intusing n...
2019-07-21 10:07:00
198
转载 2590 树的统计
看到lct的题解比较少，所以我来贡献一篇注意的地方and坑点 1. 只用把mmax [ 0 ]（维护的最大值）初始化为极小值 2. sum [ i ] , mmax [ i ]在输入时就可赋值为val [ i ] 3. 要先储存下联通的点，在输入完val后再进行link操作 CHANGE操作change ( x , v )表示把 val [ x ] 改成v步骤：...
2019-07-21 10:06:00
68
转载 LCT 最小生成树
闲的无聊，常数大的惊人#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<algorithm>#define MN 700005#define re register int#define ll ...
2019-07-21 10:04:00
239
转载 几种贪心小结
1.按结尾从小到大排序：区间选择，区间选点例题（区间选点）洛谷1250种树#include<iostream>#include<cstdio>using namespace std;struct strage{ int kw; int jw; int t;}a[30001],temp;int main(...
2019-06-08 16:52:00
104
转载 运输计划
#include<bits/stdc++.h>#define RI register int#define MN 300008using namespace std;struct node{ int x,y,lca,dis ; }ask[MN];int comp(node xx,node yy){return xx.dis<...
2019-06-04 14:22:00
106
转载 luogu P2680
#include<bits/stdc++.h>#define RI register int#define MN 300008using namespace std;struct node{ int x,y,lca,dis ; }ask[MN];int comp(node xx,node yy){return xx.dis<...
2019-06-04 13:23:00
92
转载 JLOI2014 洛谷p3158
#include <iostream>#include <cstdio>#include <string>#define MN 3000050using namespace std;int dfn[MN], f[MN][21];int n, m, cnt, root;int head[MN], lg[MN];int ...
2019-06-04 10:25:00
89
转载 带权最短路计数，洛谷1608
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;int inf=99999999;int e[2001][2001],dis[10000000],book[10000000],ans...
2019-06-04 08:38:00
207
转载 SDOI2015寻宝游戏
其实我做这题为时尚早做这题之前先学习set#include<bits/stdc++.h>#define MN 200050#define ll long longusing namespace std;set<ll>s;set<ll>::iterator it;ll n,m,cnt,head[MN],dfn[MN],...
2019-06-04 08:32:00
172
转载 「一本通 4.4 例 2」暗的连锁 POJ3417 LOJ10131
树上边的差分，给每个点赋值为0,对于非树边（x,y）x,y权值+1,lca（x,y）-=2,再dfs#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#define MN 200050using namespac...
2019-06-03 15:38:00
138
转载 点的距离
#include <iostream>#include <cstdio>#include <string>using namespace std;int dfn[500001], f[500001][21];int n, m, cnt, root;int head[500001], lg[500001];struct t...
2019-06-03 13:58:00
114
转载 线段树
单点修改区间查询struct tree{int l,r;long long dat;}t[1000000];int n,m,a[1000000];long long inf=0x7fffffff;void build(int p,int l,int r){t[p].l=l,t[p].r=r;if(l==r){t[p].dat=a[l];return...
2019-06-02 21:18:00
88
转载 UVA1753 Need for Speed题解
发布题解便于我日后复习二分用顺便水下咕值看到这道题，根据题意我们能很快找到c与时间t和d[i]，s[i]的关系，然后呢？然后不会了于是就想到了二分答案二分枚举，一直靠近答案为止 代码有注释#include<iostream>#include<cstdio>#include<cstring>using name...
2019-05-29 19:31:00
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人