NXT 第4页

猪国杀

constintM=2005;intn,m,fanzhu,deadfan,rounds,tmp[M],used[M];charch,cu;structPIGS{intiden,bloods,perfo,dead,nxt

PUBG___·2020-08-20 22:54

洛谷2375 NOI2014 动物园

就是把nxt求出来后再顺着nxt往前匹配，直到满足条件为止。要设一个数组记录nxt为i时的公共前后缀数量。注意查询时，要重复利用j，不然会TLE成50'。

ZarOuaoan·2020-08-20 21:05

1023 - 42个最短路？ -The Shortest Statement （codeforces 1051F）

q.empty()){intu=q.front();q.pop();vis[u]=0;for(inte=head[u];e;e=nxt[e]){intv=E[e

Faithfully__xly·2020-08-20 04:33

C# 蓝牙编程

1.蓝牙配对正所谓千里姻缘一线牵，首先我们要给NXT和PC安排一个相亲大会。NXT已经内置了蓝牙模块，要把它设置成打开并且可见的状态。设置方法请看Lejos的中文教程“蓝牙菜单”。

yuxiaoyu.·2020-08-19 23:58

链表加bfs求补图联通块

include#includeusingnamespacestd;constintmaxn=1e5+100,maxm=1e6+100,inf=0x3f3f3f3f;structlnk{intval;intpre,nxt

axiao0010·2020-08-19 17:05

2sat

includeusingnamespacestd;constintmaxn=2007;intt[maxn][2],n,tot,S[maxn*2],scnt;boolmark[maxn*2];structEdge{intv,nxt

axiao0010·2020-08-19 17:05

P3366 【模板】最小生成树（堆优化prim）

booloperatortmp.d;}}e[400002];//注意优先队列默认是大根堆priority_queueh;boolvis[5002];intn,m,ans,dis[5002],cnt,hd[5002],nxt

dingqiongliang0363·2020-08-19 09:27

送你个树链剖分板子（洛谷P3384 【模板】轻重链剖分）

(x)x&(-x)#definelllonglong#defineinf0x3f3f3f3fusingnamespacestd;constintmaxn=1e5+5;structEdge{intto,nxt

serendipityLB·2020-08-19 09:21

[HNOI 2015] 菜肴制作

]建反向图，在反向图上拓扑排序即可，注意用堆代替队列时间复杂度：O(N)[代码]#includeusingnamespacestd;#defineMAXN100010structedge{intto,nxt

a576969381·2020-08-19 08:06

【模板】Tarjan 缩点 + 最长路

definemaxn101000usingnamespacestd;typedeflonglongll;stackS;queueQ;llw[maxn],scc[maxn],scc_cnt;llfst1[maxn],fst2[maxn],nxt1

Loi_MeiCo·2020-08-19 08:49

2018.11.02 洛谷P2661 信息传递（拓扑排序+搜索）

代码：#includeusingnamespacestd;constintN=2e5+5;intn,du[N],nxt[N],ans=0x3f3f3f3f;boolvis[N];inlineintdfs

weixin_30622107·2020-08-18 17:05

树形dp详细解析

inttot=0;inthead[MAX_N],nxt[MAX_N进入for循环:v=1,w=5->if判断不成立，进入dfs(1)3.vis[1]=1->进入for循环:v=5,w=6->if判断不成立

Pinaoo·2020-08-18 16:06

树形DP专题

相邻父子节点的不可重复选取，求其可以取到的最大权值#includeusingnamespacestd;constintMAX=6e3+5;intn,a[MAX],d[MAX];structP{intto,nxt

qianyri·2020-08-18 14:32

【P4017 最大食物链计数】拓扑排序

includeusingnamespacestd;intn,m,cnt=0;#definemaxn5010#definemaxe500010#definemod80112002structEdge{intto,nxt

柯微·2020-08-18 13:52

洛谷 P4017 最大食物链计数（拓扑排序）

defineM80112002usingnamespacestd;intn,m,u,v,in[MAXN],out[MAXN],head[MAXN],res,f[MAXN],cnt;queueq;structEdge{intto,nxt

wineandchord·2020-08-18 13:56

UVA 11324 The Largest Clique （强连通分量，dp）

注意0，0这组数据#includeusingnamespacestd;constintmaxn=1005,maxm=5e5+1;inthead[maxn],to[maxm],nxt[maxm];

weixin_34059951·2020-08-18 09:39

CodeForces - 566D 并查集区间更新优化

nxt[i]：i的后面第一个不和i在同一集合的元素所在的集合(初始化为i+1)。每次区间(a,b)更新

CoderCat.·2020-08-18 08:10

hdu 4280

当前弧优化//时间为3877ms#include#include#defineVM100010#defineEM400010constintinf=0x3f3f3f3f;structE{intto,frm,nxt

SprintfWater·2020-08-18 08:08

poj2486 Apple Tree 树上分组背包

题目大意:求遍历k个几点权值和的最大值(n#include#includeusingnamespacestd;constintN=205;structE{intto,nxt;}edge[N*2];intdp

yxr0105·2020-08-18 07:11

$spfa-dfs$优化板子

$spfa-dfs$优化板子快速判断是否存在负环（没负环时不要作死用）boolspfa(intu){vis[u]=1;for(registerinti=head[u];i;i=nxt[i]){intv

weixin_30840253·2020-08-18 04:02

分块*2

洛谷P3203[HNOI2010]BOUNCE弹飞绵羊#include#include#defineN200255#defineM450intn,q,a[N];intstp[N],nxt[N];voidbuild

ureaster·2020-08-18 03:41

未来币-锻造-钱包

其实挖矿这个词对于Nxt并不合适。因为所有的Nxt已经存在了，且不会产生新的。在股权证明系统中，Nxt社区的贡献者们更喜欢用“精炼”或“锻造”来获得Nxt币。对于Nxt币，可以通过交易费来赚取。

talent210·2020-08-18 02:01

Codeforces-1000F One Occurrence

nxt维护当前位置的下一个数字相同的位置。每次query返回该区间的线段树值即可。因为要求的是数字，所以线段树不仅要维护当前区间最大的nxt，还要维护nxt最大的这个位置。

MMMyrcellaaa·2020-08-18 01:05

洛谷 1113 杂务拓扑排序（裸）

pid=1113#include#include#include#include#includeusingnamespacestd;constintMAXN=30001;inttot,fst[MAXN],nxt

Loi_cgold·2020-08-18 01:56

算法模板-网络流问题

constintmaxn=1e5+10;constintinf=0x3f3f3f3f;intn,m,s,t,tol,head[maxn],dep[maxn],x[50][50];structEdge{intv,w,nxt

Zyang946·2020-08-17 21:10

图论模板小汇总

//二分图booldfs(intx){for(inti=hd[x];i;i=nxt[i])if(!v[to[i]]){v[to[i]]=1;if(!

Monster__Yi·2020-08-17 20:01

洛谷1217 有线电视网树上dp

for(intk=sz[x];k;k--)for(intj=1;j#include#definemaxn3005usingnamespacestd;structE{intto,nxt,d;}b[maxn

Loi_a·2020-08-17 20:06

洛谷 2763 试题库问题

#includeconstintN=1000+4,M=1000000+10,K=30+5;usingnamespacestd;queueq;inthead[M],flt[M],nxt[M]

Jerry_wang119·2020-08-17 20:32

【BZOJ 1217】[HNOI2003]消防局的设立（贪心）

对于一个叶子节点，用了一些特殊操作使其在2格之内必定建立消防站代码：#include#include#defineINF1e9#defineN1005usingnamespacestd;inttot,nxt

wwyx2001·2020-08-17 19:36

Ural-1018-Binary Apple Tree

减去右子树3、将节点数合理分配给左右子树代码：#include#include#includeusingnamespacestd;constintmaxn=300;inte,n,q,pnt[maxn],nxt

南宮逸辰·2020-08-17 19:22

模板SPFA-DFS判断负环

vis));memset(first,0,sizeof(first));cnt=1;flag=0;}voidSPFA(intu){vis[u]=1;for(inti=first[u];i;i=e[i].nxt

Leo_JAM·2020-08-17 18:30

A*和K短路

includeusingnamespacestd;constintmaxn=1000,maxm=100000,maxk=1000;intn,m,st,gl,K,tot;intE[2],lnk[2][maxn+5],nxt

ZigZagK·2020-08-17 04:58

【Trie】Trie字典树模板静态指针池、数组写法

constintMAXN=1e6;structTrie{intnext[26];intval;}tree[MAXN];intnxt,T;charstr[MAXN];intadd(){memset(&tree[nxt

J_Sure·2020-08-16 02:19

codeforces432D[kmp的next数组的运用]

解题思路：1.就是nxt数组不断嵌套递归下去就好了2.如何统计子串出现的个数我们从后往前遍历:根据那个图大的子串会包含小的子串，所以我们就处理前缀和将大的个数加到小的里面去#include#includeconstintN

黑夜和白天·2020-08-15 17:52

KMP与扩展KMP(Z函数)

模板KMPvoidgetfail(){inti,j;j=0;for(i=2;ir){l=i;r=i+nxt[i];}}}voidget_f(intn,intm){inti;for(i=m+2;i=x&&

micaudience·2020-08-15 14:09

HDU-4318-Power transmission

include#include#include#includeusingnamespacestd;constintinf=1q;voidAddEdge(intu,intv,doublec){pnt[e]=v;nxt

南宮逸辰·2020-08-15 12:41

[Trie树优化建图 2-SAT] Codeforces Gym101190B. Binary Code

include#includeusingnamespacestd;constintN=5000010;intn,lst,cnt,tot,cc,len[N],imark[N],pos[N],G[N],fa[N],nxt

LowestJN·2020-08-15 05:06

#10078. 「一本通 3.2 练习 4」新年好

includeusingnamespacestd;constintinf=0x3f3f3f3f;constintmaxm=2e5+7;constintmaxn=5e4+7;structedge{intv,q,nxt

复杂的哈皮狗·2020-08-14 08:06

0731-并查集-BZOJ1050-旅行

8usingnamespacestd;intn,m,s,t,maxn,minn,shuchu[3];doubleans=30009;structnode{intu,v,w;}p[M*2];inttot=0,nxt

Faithfully__xly·2020-08-14 08:58

NOIp 2018 D2T1 旅行//未完成

defineN5010usingnamespacestd;intn,m;intans[N],actr;inthead[N],ectr;boolvis[N];structEdge{intfrom,to,nxt

weixin_34275734·2020-08-14 08:53

树网的核

找到每条路径上的偏心距，其中最小的偏心距就是答案，这条路径就是树网的核#includeusingnamespacestd;#defineMAXN610intn,k;intcnt,first[MAXN],nxt

咆哮_·2020-08-14 06:38

点分治

P3806P4149P2664P4178树上距离小于等于k的路径数#includeusingnamespacestd;#definelllonglong#defineMAXN80005intn,k;intcnt,first[MAXN],nxt

咆哮_·2020-08-14 06:38

[TJOI2018]异或树链剖分+可持久化Trie树

#includeusingnamespacestd;constintN=1e5+10;structE{intto,nxt;}data[Nmaxson)son[x]=y,maxson

Exception2017·2020-08-13 21:36

cdqz2017-test10-加帕里图书馆（区间DP & 简单容斥）

includeusingnamespacestd;#defineN2002constintmod=1e9+7;intn;chars[N];intf[N][N],g[N][N];intpre[N][26],nxt

weixin_34376986·2020-08-13 21:05

[HDU5977]Garden of Eden

voidgetroot(intu,intfa){sz[u]=1;f[u]=0;for(RGinti=head[u];i;i=nxt[i]){RGintv=to[i];if(v==fa||vis[v])continue

weixin_30908707·2020-08-13 21:02

【hdu2196】Computer

#include#include#include#includeusingnamespacestd;constintN=16384;intn;structG{intv,d,nxt;}mp[N#include

SMIAMS·2020-08-13 20:58

动态点分治 / 点分树学习笔记 ---- BZOJ3730 震波 / [ZJOI2017] 幻想乡的战略游戏 / [HNOI2015]开店

的树相当于将点分治的过程静态到一颗树上实现如下，fa记录点分树上的父亲voidDivide(intu,intf){fa[u]=f;vis[u]=1;intsum=Siz;for(inti=first[u];i;i=nxt

FSYo·2020-08-13 18:40

网络流杂题

给定一个n(n#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=200;constintmaxm=2e4+100;intn,m;intto[maxm],nxt

Vicente.·2020-08-13 18:00

网络流24题-1.飞行员配对方案问题

include#defineINF0x3f3f3f3fusingnamespacestd;constintmaxn=550;constintmaxm=maxn*50;intn,m;intto[maxm],nxt