3 C20193620

尚未进行身份认证

A person can succeed at anything for which there is enthusiasm.

等级
TA的排名 13w+

ARC067F Yakiniku Restaurants 决策单调性分治优化

题目链接题意一条街上有N家烧烤店,从西到东编号为1至N,第i家和i+1家之间的距离是A[i]。Joisino有M张餐票,编号从1到M。每家烧烤店都提供M种烧烤套餐,用不同编号的餐票可以换取不同种类的套餐。 在烧烤店i,用编号为j的餐票可以买到美味值为B[i][j]的套餐。 每张餐票只能使用一次,但是在每个店可以使用任意数量的餐票。Joisino希望通过从她选择的一家店开始,然后反复前往另...

2019-12-13 20:53:00

【模板】Tarjan(边双)

模板题#include<cstdio>#include<algorithm>#include<cstring>#include<vector>#include<stack>using namespace std;struct mzls{ int to,nt;}a[200005];int n,m,ncnt,cnt;...

2019-10-24 21:03:54

【模板】树链剖分

模板题#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define lch i<<1#define rch i<<1|1#define N 30005struct mzls{ int to,nt;}a[N*2];s...

2019-10-03 11:43:40

【模板】树上莫队

模板题#include<bits/stdc++.h>using namespace std;#define N 100005vector<int>g[N];int st[N],nd[N],a[N];int pos[N],dfn[N],cnt,sum[N];int fa[N][20],dep[N],ans[N],n,m,an;bool f[N];stru...

2019-10-03 11:26:53

【模板】带修莫队

模板题#include<bits/stdc++.h>using namespace std;int n,a[300005],pos[300005],m,sum[1000005],ans[2000005],t1,t2,a2[2000005][2],la[2000005],a3[1000005];struct mzls{ int l,r,id,mo; bool opera...

2019-10-03 11:09:21

【模板】莫队

模板题#include<bits/stdc++.h>using namespace std;int n,a[300005],pos[300005],m,sum[1000005];long long ans[2000005],x;struct mzls{ int l,r,id; bool operator<(const mzls &x)const {...

2019-10-03 11:05:47

【模板】线性基

模板题#include<bits/stdc++.h>using namespace std;typedef long long LL;int n,cnt;LL a[100005],d[65],d1[65],s;inline void insert(LL x){ LL x1=x; for(int i=63;i>=0;i--) if(x1&(1ll&...

2019-10-03 10:53:51

【模板】Dancing-Link X

模板题#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;#define N 1005#define INF 0x3f3f3f3fint n,m;int row[N*N],s1[N];int L[N*N],...

2019-10-03 10:50:21

【模板】BSGS

模板题#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef long long LL;#define hmod 1389001LL A,B,mod;inline LL Pow(LL a,LL b...

2019-10-03 10:48:02

【模板】Miller-Rabin素性测试与Pollard-Rho因数分解

#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;const int prim[]={2,3,5,7,11,13,17,19,23,29};inline LL Add(LL a,LL b,LL mod){ LL ret=0; while(b) { i...

2019-09-17 22:06:47

【模板】树上启发式合并

模板题#include<bits/stdc++.h>using namespace std;#define N 100005int n,a[N],ans[N],son[N],siz[N];vector<int>g[N];int f[N],sum,m;inline void dfs1(int x,int fa){ siz[x]=1; int ml=0,...

2019-08-04 11:11:49

2019暑期外培——中山纪中

Day 0其实本来是准备了十天的假期,接着吴老师就给我们推荐了这个“完全自愿”的外培。。。31号全员机场集合。刚到的时候下着小雨,穿过云层后看到了蓝天(可能无法想象我们后来是多么渴望阳光)。下飞机又是两个小时的车程,到了就开始布置寝室。对于这个学校的第一影响,就是很大,然后餐饮和住宿条件都有点像BZ;中山市主要因为台风(韦帕)的影响天天下雨,而且都是在CQ没听说过的的特大暴雨(新闻是这样描述的...

2019-08-01 21:48:32

【模板】最短路Dijkstra

模板题#include<bits/stdc++.h>using namespace std;#define N 200005struct mzls{ int nt,w,to;}a[N];struct node{ int x1,dis; node(){} node(int x,int y) { x1=x,dis=y; }};bool operato...

2019-07-19 08:57:36

【模板】扩展中国剩余定理

模板题推荐博客#include<cstdio>#include<algorithm>using namespace std;typedef long long LL;#define N 1005inline LL exgcd(LL a,LL b,LL &x,LL &y){ LL d=a; if(b>0) { d=exgc...

2019-03-18 13:36:02

【模板】后缀数组

模板#include<bits/stdc++.h>#define N 1000005using namespace std;int t1[N],t2[N],sa[N],h[N],rk[N],c[N],a[N],g[36][N],lg[N];inline void SA(int n,int m){ //DA->SA int *x=t1,*y=t2,p=0,...

2019-02-20 22:38:45

【模板】网络流Dicnic

模板题#include<cstdio>#include<algorithm>#include<cstring>#include<queue>using namespace std;#define N 1000005typedef long long LL;#define INF 1000000000000000000lls...

2019-01-29 14:39:48

【模板】AC自动机

模板题 #include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;struct mzls{ int next[26],fail,count; void init() { memset(next,-1,si...

2019-01-29 14:36:18

【模板】Splay

模板题 #include<cstdio>#include<algorithm>using namespace std;#define N 100000#define INF 2000000005struct mzls{ mzls *ch[2]; mzls *fa; int key; int siz;}t[N+5];mzls *root,*N...

2019-01-29 14:34:16

【CF】Codeforces Round #531 (Div. 3) 题解

比赛经历第一次Div.3,难度不大,B题真的神,看了30分钟题懵一脸,1个小时两道题很绝望。结果后面加起来30分钟左右做完了,呵呵(B题还是FST,敢情我半个比赛都在研究英语阅读题还错了)。1102A-Integer Sequence Dividing材料阅读题。简单找下规律,n%4==3||n%4==0输出0,其他输出1就行了。1102B-Array K-Coloring...

2019-01-10 23:39:34

【模板】欧拉回路

题目注意欧拉回路和欧拉路径的区别#include<bits/stdc++.h>using namespace std;int T,n,m,aa;bool f1[200005],vis[200005],f2[200005];int a1[200005][2],c[200005],id[200005],ans[200005],s,t,d,t2;inline int ab...

2018-11-28 13:45:06

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。