随笔分类 - 题 / 算法
摘要：105,一眼nlogn。 考虑能不能写线段树（毕竟我只会这一种树状结构）。 发现很难想…… 看来得靠分治了 复习一手CDQ ？？？ 看了一眼题解 原来，我只是没想到前缀和，嘤嘤嘤 然后就成归并排序求逆序对了，只不过要加上0 然而90pts？？？ 不开ll见祖宗啊…… 简单放个代码 #include<
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; namespace IO { char buf[50]; } inline void qr(int &x){char ch=getchar(),lst=' ';while(ch>'9'||ch<'0')lst=
阅读全文
摘要：又角果，唐 #include<bits/stdc++.h> using namespace std; const int inf=0x3f3f3f3f; int n,ans=-inf; int a[105]; int f[150][150],g[150][150]; char c[105]; int
阅读全文
摘要：题解 #include<bits/stdc++.h> using namespace std; struct edge { int to,nxt; } e[1000010<<1]; int n,cnt,id; int head[1000010]; long long ans; long long f
阅读全文
摘要：buxiangzuola #include<bits/stdc++.h> using namespace std; #define F(i,a,b) for(register int i=a,i##end=b;i<=i##end;++i) #define UF(i,a,b) for(register
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; int p,q,dp[15][15],a[15]; void init() { for(int i=0;i<=9;i++) dp[1][i]=1; for(int i=2;i<=10;i++)for(int j
阅读全文
摘要：sb大括号，卡我114514ms #include <bits/stdc++.h> using namespace std; const int maxn=100005,maxk=104,mod=1000000007; int f[maxn][maxk][2][2]; int g[maxk][2][
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; inline int read(){int x=0;bool f=0;char ch=getchar();while (ch<'0'||ch>'9'){if (ch=='-') f=1;ch=getchar()
阅读全文
摘要：kmkmp #include<bits/stdc++.h> using namespace std; char str[1500005]; int n,kmp[1500005],cir[1500005],tms[30],suf[1500005],pre[2500005],per[27],cnt; l
阅读全文
摘要：首先，这题最好的一个地方，在于它给出的关于next的讲解实在是妙极!!!!! 这题比我讲的好100倍！ 赞美lg 捧lg的话到此为止，进入正文 题解 #include<bits/stdc++.h> using namespace std; const long long MOD=1e9+7; int
阅读全文
摘要：最后还是照着题解A了这道题…… #include <bits/stdc++.h> using namespace std; int n,m,s,t,edge_sum=1; int maxflow,mincost; int dis[5005],head[5005],incf[5005],pre[500
阅读全文
浙公网安备 33010602011771号