随笔分类 - 模板
摘要：``` #include #include #include #include #include #include using namespace std; const int N=100005,inf=1r){ return 0; } int mid=(l+r)>>1; int u=node(a[mid],1); int ls=build(l,mid-1); if(ls){ link(ls,u,
阅读全文
摘要：题面:https://www.luogu.org/problem/P2197
阅读全文
摘要：题面:https://www.luogu.org/problem/P3804 cpp 由于i在link[i]处断裂,所以两者的maxlen已经不同,所以我们要将断裂的点重新接上,也就是从link[i]向i建边,最后跑一边dfs统计答案即可。 Code: include include include
阅读全文
摘要：题面:https://www.luogu.org/problem/P4568 cpp 本题是分层图裸题 Code: include include include include include include include include using namespace std; const i
阅读全文
摘要：题面:https://www.luogu.org/problem/P2324 cpp A∗ 的核心思想是一个公式： f(n)=g(n)+h(n) f(n)是代价估值， g(n)是预计估值， h(n)是实际耗费 例如本题，如果你己经动了s步，还有g个骑士未归位，那么如果 s+g 15就可以直接剪枝，因
阅读全文
摘要：```cpp 题目背景 深绘里一直很讨厌雨天。 灼热的天气穿透了前半个夏天，后来一场大雨和随之而来的洪水，浇灭了一切。 虽然深绘里家乡的小村落对洪水有着顽固的抵抗力，但也倒了几座老房子，几棵老树被连根拔起，以及田地里的粮食被弄得一片狼藉。 无奈的深绘里和村民们只好等待救济粮来维生。 不过救济粮的发放
阅读全文
摘要：题面:https://www.luogu.org/problem/P4213 cpp include include include include include include include include include using namespace std; const int mod=
阅读全文
摘要：```cpp include include include include include include include include using namespace std; const int N=1000005; int n,m,root=1,cnt=1,lson[N],rson[N],
阅读全文
摘要：```cpp include include include include include include include include using namespace std; const int M=5000005; int Cnt,n,m,sum[M 1; lc[t]=build(l,mi
阅读全文
摘要：```cpp include include include include include include include include using namespace std; const int N=205; double x[N],sum[N=r){ cnt[i]+=v; pushup(i
阅读全文
摘要：```cpp #include #include #include #include #include #include using namespace std; long long a,m,b; long long read(long long m){ register long long x=0,f=0; char ch=getchar(); while(!isdigit(c...
阅读全文
摘要：```cpp 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要借助网络流！ （1）欧拉环的判定： 一开始当然是判断原图的基图是否连通，若不连通则一定不存在欧拉环或欧拉路径（不考虑度数为0的点）。 其实，难点在于图中的无向边，需要对所有的无向边定向（指定一个方向，使之变为有向边），使整个图变成一个有向欧拉图（或有向半欧拉图）。若存在一个定向满足此条件，则原图是欧拉图（或半欧拉图）否...
阅读全文
摘要：题面:https://www.luogu.org/problemnew/show/P3901 cpp Code: include include include include include include include using namespace std; const int N=1000
阅读全文
摘要：```cpp include include include include include include include include define ls (o 1; down(o); if(ql 1; down(o); if(ql 1,ans =0; down(o); if(ql
阅读全文
摘要：```cpp include include include include include include include using namespace std; const int N=200005; int n,bit,q; long long sum[Nb?a:b; } long long
阅读全文
摘要：```cpp 【题目描述】： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 【输入描述】： 第一行包含三个整数N、M、P，分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数，其中第i个数字
阅读全文
摘要：```cpp 【题目描述】： 如题，已知一个数列，你需要进行下面两种操作： 1.将某区间每一个数加上x 2.求出某区间每一个数的和 【输入描述】： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每
阅读全文
摘要：```cpp Description 如题，已知一个数列（下标从1开始计数），你需要进行下面两种操作： 1.将某区间每一个数，加上x 2.获取某一个数的值 Input 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，第i个数字表示数列第i项的初始值
阅读全文
摘要：```cpp 【题目描述】： 如题，已知有N个元素组成的数列（下标从1开始计数），你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 【输入描述】： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i
阅读全文
摘要：```cpp int[] getNext(String ps){ next[0]= 1; int j=0; int k= 1; while(j
阅读全文
浙公网安备 33010602011771号