Bzoj 第24页

[BZOJ1500][NOI2005]维护数列(无旋Treap)

1500:[NOI2005]维修数列TimeLimit:10SecMemoryLimit:64MBSubmit:16199Solved:5391Description请写一个程序，要求维护一个数列，支持以下6种操作：请注意，格式栏中的下划线‘_’表示实际输入文件中的空格Input输入的第1行包含两个数N和M(M≤20000)，N表示初始时数列中数的个数，M表示要进行的操作数目。第2行包含N个数字，

Effervescence·2020-08-25 11:31

Tyvj1754 BZOJ1085[SCOI2005]骑士精神

骑士精神Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T(T#include#in

zqh_wz·2020-08-25 09:16

XOJ测试 2016.5.22

哈哈我是最先使用XOJ的人之一膜拜zrting首先是XOJ神奇的界面还没有建设完的OJ是这个样子的一共有5道题这次小测有3道题是T2T3T4首先是骑士精神（BZOJ1085）上来一个裸搜因为数据范围有梯度

weixin_33744141·2020-08-25 09:41

BZOJ-3732-Network(从A到B的所有路径中问最长边的最小值是多少 kruskal重构树模板)

题目SampleInput6681252343431482574621213142324516261SampleOutput55544745#include#include#include#include#defineforu(i,a,b)for(inti=a;ivoidrd(T&x){x=0;intf=0;charch=getchar();while(ch'9'){f|=(ch=='-');ch

Helium_wild·2020-08-25 07:36

【bzoj 1699】[Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1412Solved:894[Submit][Status][Discuss]Description每天,农夫John的N(1usingnamespacestd;#definemaxn50050#definemin(a,b)((a)(b)?(a):(b))

Kvrmnks·2020-08-25 06:25

bzoj-4196 NOI-2015 软件包管理器

题意：bzoj题目已经更新，然而并没有数据；交题右转洛谷，链接：http://www.luogu.org/problem/show?

ww140142·2020-08-25 05:20

bzoj-3261 最大异或和

题意：给出一个长度为n的初始序列，和m次操作；A操作：在序列后面加入一个数；Q操作：给出一段区间[l,r]和一个数x，求区间中的p使p的后缀异或和与x的异或值最大；n，m#include#include#defineN610000usingnamespacestd;structnode{intnext[2],sum;}a[N*30];introot[N],tot;charstr[10];voidI

ww140142·2020-08-25 05:20

bzoj3498 PA2009 Cakes（三元环统计）

题意：给定n个点m条边的无向图，每个点有点权对于一个三元环，设三个点的点权为x,y,z，那么贡献为max(x,y,z)，要求计算所有三元环的贡献和。数据范围：nusingnamespacestd;#defineintlonglongconstintmaxm=3e5+5;vectorg[maxm];intu[maxm],v[maxm];intmark[maxm];intd[maxm];inta[ma

这有点难啊·2020-08-25 05:14

[网络流24题]方格取数问题

文章目录链接博客链接题目链接题目内容题目描述格式输入输出数据样例输入输出数据范围提示题解题集题目名称：方格取数问题来源：网络流24题链接博客链接博客园洛谷博客洛谷题解题目链接LibreOJ(6007)题目提交状态讨论洛谷(P2774)题目提交状态讨论BZOJCH

PROGRAMM__ER·2020-08-25 05:33

BZOJ2668：[CQOI2012]交换棋子——题解

http://www.lydsy.com/JudgeOnline/problem.php?id=2668https://www.luogu.org/problemnew/show/P3159#sub有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。（18.3.6更新，感谢评论区一楼同学指出问题

weixin_34383618·2020-08-25 05:13

洛谷 P3159（BZOJ 2668）[CQOI2012]交换棋子

有一个$n$行$m$列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第$i$行第$j$列的格子只能参与$m[i][j]$次交换。输入格式：第一行包含两个整数$n，m（1\(mid$和$mid$->$out$两种边，如果边权是奇数，进出棋盘需要的流量只为$1$，原本不应该被忽略的零头$1$可能会被忽略或者非

weixin_34102807·2020-08-25 05:22

[BZOJ1501/NOI2005]智慧珠游戏

Input文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。Output如果能找到解，向输出文件打印10行，为放完全部12个零件后的布局。其中，第i行应包含i个字符，第i行

weixin_34000916·2020-08-25 05:46

BZOJ1934：[SHOI2007]善意的投票 & BZOJ2768：[JLOI2010]冠军调查——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1934https://www.lydsy.com/JudgeOnline/problem.php?id=2768幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本

weixin_33962621·2020-08-25 05:42

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队Description每天,农夫John的N(1usingnamespacestd;structBtree{intleft;intright;intnum;intmax;intmin;};constintMaxn=50000;Btreetree[Maxn*4+1];intheight[Maxn+1];intn,q;inlinei

weixin_30843605·2020-08-25 05:49

【bzoj2768/bzoj1934】[JLOI2010]冠军调查/[Shoi2007]Vote 善意的投票最小割

bzoj2768题目描述一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。

weixin_30750335·2020-08-25 05:44

bzoj1653 [Usaco2006 Feb]Backward Digit Sums

DescriptionFJandhiscowsenjoyplayingamentalgame.Theywritedownthenumbersfrom1toN(1intn,a[2010];intf[2010][2010];inlineintmax(inta,intb){returna>b?a:b;}inlineintread(){intx=0,f=1;charch=getchar();while(c

weixin_30680385·2020-08-25 05:40

bzoj1699[Usaco2007 Jan]Balanced Lineup排队

Description每天,农夫John的N(1#include#include#include#include#includeusingnamespacestd;longlongf[100001][30];longlongg[100001][30];longlonga[100001];inlineintread(){intx=0;charch=getchar();while(ch'9')ch=g

weixin_30577801·2020-08-25 05:35

BZOJ [JLOI2010]冠军调查

Description一年一度的欧洲足球冠军联赛已经进入了淘汰赛阶段。随着卫冕冠军巴萨罗那的淘汰，英超劲旅切尔西成为了头号热门。新浪体育最近在吉林教育学院进行了一次大规模的调查，调查的内容就是关于切尔西能否在今年问鼎欧洲冠军。新浪体育的记者从各个院系中一共抽取了n位同学作为参与者，大家齐聚一堂，各抒己见。每一位参与者都将发言，阐述自己的看法。参与者的心里都有一个看法，比如FireDancer认为切

jjs98·2020-08-25 04:45

【BZOJ】【P3028】【Usaco2013 Jan】【Cow Lineup】【题解】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3048显然如果相同两点之间有多于k个元素那么他们不可能相连Code:#includeusingnamespacestd;intn,k,ans;mapM;dequeq;intmain(){scanf("%d%d",&n,&k);for(inti=1;ik+1){ans=max(ans,M[q.f

iamzky·2020-08-25 04:28

BZOJ2668: [cqoi2012]交换棋子费用流

Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1<=n,m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下n行每行为一个包含m个0~9数字的

EternalDespair·2020-08-25 04:44

【bzoj21115 [Wc2011] Xor 带全无向图中1道n经过路径权值的最大异或和(含有环）】

这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边。第一行包含两个整数N和M，表示该无向图中点的数目与边的数目。接下来M行描述M条边，每行三个整数Si，Ti，Di，表示Si与Ti之间存在一条权值为Di的无向边。图中可能有重边或自环。输出：仅包含一个整数，表示最大的XOR和（十进制结果）输入57122132241251453534432输出6题目要求很清楚，看了大佬的博客，不过还

小天位·2020-08-25 04:36

【bzoj2668】【cqoi2012】【交换棋子】【费用流】

Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。Input第一行包含两个整数n，m（1#include#include#defineN2000#defineM50000#defineinf707406378usingnamespacestd;charmap[40][40

sunshinezff·2020-08-25 04:00

[BZOJ1699][Usaco2007 Jan]Balanced Lineup排队

[Usaco2007Jan]BalancedLineup排队时间限制:1Sec内存限制:128MB题目描述每天,农夫John的N(1bthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;beginifabthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;begi

slongle_amazing·2020-08-25 04:16

三分法求单峰函数极值

right=midmid;elseleft=mid;}returncal(right);}LightBulbZOJ

SDNUlixianrui·2020-08-25 04:23

[USACO07JAN]平衡的阵容Balanced Lineup BZOJ 1699

[USACO07JAN]平衡的阵容BalancedLineupBZOJ1699题目背景题目描述：每天,农夫John的N(1#include#include#include#include#include

looooooogn·2020-08-25 04:49

bzoj 1697: [Usaco2007 Feb]Cow Sorting牛排序数学

题意农夫JOHN准备把他的N（1#include#include#include#include#defineN10005usingnamespacestd;intn,w[N],a[N],vis[N];structdata{intx,id;}b[N];boolcmp(dataa,datab){returna.x

SFN1036·2020-08-25 03:16

【BZOJ1501】【NOI2005】智慧珠游戏（搜索）

[BZOJ1501][NOI2005]智慧珠游戏（搜索）题面我要一改我懒惰的作风这道题目必须放题面DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。

小蒟蒻yyb·2020-08-25 03:34

Usaco2007Jan Balanced Lineup [bzoj 1636]

♦♦♦♦♦♦Description♦♦♦♦♦♦Forthedailymilking,FarmerJohn’sNcows(1bthenexit(a)elseexit(b);end;functionmin(a,b:longint):longint;beginifa>bthenexit(b)elseexit(a);end;functionlowbit(x:longint):longint;beginex

澽弱·2020-08-25 03:03

bzoj3533: [Sdoi2014]向量集线段树分治+凸包+三分

bzoj3533:[Sdoi2014]向量集Description维护一个向量集合，在线支持以下操作：“Axy(|x|，|y|#includetypedeflonglongLL;constintN=10485763

lvzelong2014·2020-08-25 03:02

bzoj 1702: [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列

DescriptionFarmerJohn'sNcows(1twototalFeature2:1100->twototalFeature1:1010->twototalKey:7214Cow#:3456类似前缀和。每位分别做前缀和。然后减去第一位的数。每位均相同则表示区间可取。http://blog.csdn.net/hqd_acm/article/details/5902792#include#

lqybzx·2020-08-25 03:24

出租车(taxi)

这些奶牛已经在沿着长度为M（11的路（bessie1开始m结束）每次从ti走到si一定最优思路来自神犇https://oi.men.ci/bzoj-3062/#include#include#include

liankewei·2020-08-25 03:00

【洛谷3467/BZOJ1113】[POI2008]海报PLA-Postering（单调栈）

本文Markdown版见http://www.cnblogs.com/zyt1253679098/p/8876811.html题目：洛谷3467分析：（tijieshuo）这题是个单调栈经典题。单调栈就是栈元素递增或递减的栈，这里只考虑递增。新元素入递增栈时，先将所有比它大的元素弹出，然后让新元素入栈，这样保证栈顶永远是最大的元素，代码如下：（a是新元素）while(top>0&&stack[to

Inspector_Javert·2020-08-25 03:27

bzoj2668 [cqoi2012]交换棋子

http://www.elijahqi.win/2018/02/12/bzoj2668/Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，

elijahqi·2020-08-25 03:08

BZOJ 2668: [cqoi2012]交换棋子最小费用最大流

titleBZOJ2668LUOGU3159Description有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。

dilu0653·2020-08-25 03:29

bzoj5457 城市

一棵树，每个点有一个民族，和一个人数，求每个子树里最多的民族及其人数，如果一样，输出编号最小的$n\leq500000$sol：卡莫队的毒瘤题，需要dsuontree大概就是dfs顺便维护一个数组叫“当前答案”，每次先把轻儿子加进来，再把重儿子加进来，然后把轻儿子删掉，重儿子继承这个“当前答案”数组然后由于两点间最多有log条重链，复杂度很对劲#include#defineLLlonglong#d

baochen3674·2020-08-25 02:24

BZOJ 2668 [CQOI2012]交换棋子——题解

留坑转载于:https://www.cnblogs.com/zzyer/p/8506196.html

auu55357·2020-08-25 02:11

【BZOJ】1636: [Usaco2007 Jan]Balanced Lineup（rmq+树状数组）

http://www.lydsy.com/JudgeOnline/problem.php?id=1636（我是不会说我看不懂题的）裸的rmq。。#include#include#include#include#include#includeusingnamespacestd;#definerep(i,n)for(inti=0;i=(n);--i)#definefor4(i,a,n)for(inti

aocong4527·2020-08-25 02:05

bzoj1702[Usaco2007 Mar]Gold Balanced Lineup 平衡的队列*

bzoj1702[Usaco2007Mar]GoldBalancedLineup平衡的队列题意：N头牛，一共K种特色。每头牛有多种特色。

anheku1562·2020-08-25 02:33

【BZOJ2668】【cqoi2012】交换棋子费用流

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/44702813");}前言：本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能

空灰冰魂·2020-08-25 02:52

[BZOJ3380]一套NOIP膜你题:小Q的新玩具

【问题描述】期末考试完了，小Q得到了一件套新玩具，总共有N个零件。现在小Q想把新玩具搬回家里，可是他遭遇了新的问题：每个零件有自己的重量Wi，小Q要出租车把它们带回家。车每次只能运总重量和小于Lim的玩具，按照其中最重的玩具的重量收费。零件不能拆分成更小的部分。为了不打乱零件的顺序，增加自己拼装的难度，每次装车只能装连续的部分。现在想请你帮助小Q计算把玩具全部装回家的费用。【输入】第一行两个整数N

UISG103·2020-08-25 02:19

[bzoj5016][莫队算法]一个简单的询问

Description给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN第三行，一个数字Q，表示询问个数。第4～Q+3行，每行四个数字l1,r1,l2,r2，表示询问。N,Q≤50000N1≤ai≤N1≤l1≤r1≤

Rose_max·2020-08-25 02:34

[bzoj5194][Usaco2018 Feb][线段树]Snow Boots

Description到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪。在FarmerJohn的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些轻便。具体地说，第i双靴子能够让FJ在至多si英尺深的积雪中行走，能够让FJ每步至多前进di。FarmerJohn从1号地砖出发，他必须到达N号地砖才能叫醒奶牛们。1号

Rose_max·2020-08-25 02:03

【BZOJ 1636】 [Usaco2007 Jan]Balanced Lineup

1636:[Usaco2007Jan]BalancedLineupTimeLimit:5SecMemoryLimit:64MBSubmit:516Solved:374[Submit][Status]DescriptionForthedailymilking,FarmerJohn'sNcows(1#include#include#include#includeusingnamespacestd;in

Regina8023·2020-08-25 02:02

牛客网暑期ACM多校训练营（第四场） - A Ternary String （欧拉函数降幂）

用广义欧拉定理：对于递归求解的思路，可以参考Bzoj3884:上帝与集合

Mr_Treeeee·2020-08-25 02:46

bzoj3091：城市旅行（LCT+期望值）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3091题目分析：这题是LCT半裸题吧（1A好爽）。这题的前三个操作都是很常见的LCT的操作，但第四个操作……什么鬼？假设我们取出u->v的路径来做暴力，设长度为len。答案等于：∑lenx=1∑leny=xH(x,y)len(len+1)2现在我们考虑如何在splay上维护分子分母。很明显

KsCla·2020-08-25 02:28

bzoj 3884: 上帝与集合的正确用法（欧拉函数）

3884:上帝与集合的正确用法TimeLimit:5SecMemoryLimit:128MBSubmit:2574Solved:1151[Submit][Status][Discuss]Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一

Jaihk662·2020-08-25 02:20

bzoj 1636 && bzoj 1699: [Usaco2007 Jan]Balanced Lineup排队（RMQ）

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1514Solved:960[Submit][Status][Discuss]Description每天,农夫John的N(1#includeusingnamespacestd;typedefstruct{intmin;intmax;}Res;Resdp[

Jaihk662·2020-08-25 02:47

bzoj5142 [Usaco2017 Dec]Haybale Feast（线段树）

按b从小到大排序，然后按顺序往里扔，维护最大子段和，如果合法了即得到答案。#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definepapairinlinechargc(){staticcharbuf[1'9'

Icefox_zhx·2020-08-25 02:42

洛谷P2921/BZOJ1589[USACO08DEC]在农场万圣节Trick or Treat on the Farm

题目描述EveryyearinWisconsinthecowscelebratetheUSAautumnholidayofHalloweenbydressingupincostumesandcollectingcandythatFarmerJohnleavesintheN(10)dobeginp:=other[q];ifdfn[p]=0thenbegindfs(p);low[x]:=min(low

Eirlys_North·2020-08-25 02:26

BZOJ1699Balanced Lineup排队

1699:[Usaco2007Jan]BalancedLineup排队TimeLimit:5SecMemoryLimit:64MBSubmit:1187Solved:745Description每天,农夫John的N(1#include#includeusingnamespacestd;intm,a[50001],f1[50001][17],n,q,i,k,j,f2[50001][17],u,v;

DCrusher·2020-08-25 02:21

推荐频道

Bzoj