BZOJ

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

[BZOJ2668][CQOI2012]交换棋子（费用流）

题目：我是超链接题解：能够看出来这道题目是网络流，但并不清楚这个图怎么建这种有交换次数限制的要考虑分成两半：最多流入的数量，最多流出的数量作为流量限制我们对于每个节点拆成三个点：x1，x2，x3，一个点的流量限制为val[i][j]整体的连接方向是x1->x2->x3如果只有原图中这个点是黑点.cap=val[i][j]/2，cost=0；.cap=(val[i][j]+1)/2，cost=0；.
wwyx2001·2020-08-25 02:39

简单的欧几里德与扩展欧几里德

b){x=1;y=0;return;}else{ex_gcd(b,a%b,x,y);intt=x;x=y;y=t-a/b*y;}}2).欧几里德的应用——bzoj1385.Divisionexpression
ALXPCUN·2020-08-25 02:00

BZOJ 1699 [Usaco2007 Jan]Balanced Lineup排队 线段树

题意:链接方法:线段树解析:题意即题解。多次询问区间最大值与最小值的差，显然直接上线段树或者rmq维护区间最值即可。代码:#include#include#include#include#defineN50010#definelsonl,mid,rtusingnamespacestd;intn,q;intma[N>1;build(lson),build(rson);pushup(rt);}paqu
wzq_QwQ·2020-08-25 02:15

BZOJ 1699: [Usaco2007 Jan]Balanced Lineup排队( RMQ )

RMQ..-------------------------------------------------------------------------------#include#include#include#include#definerep(i,n)for(inti=0;i>n>>q;rep(i,n)Max[i][0]=Min[i][0]=read();RMQ_init();while
weixin_30809173·2020-08-25 02:45

BZOJ1699: [Usaco2007 Jan]Balanced Lineup排队 - 线段树

description查询区间最大和最小题解线段树愉悦身心啊代码1#include2#include3#include4#definerdread()5#definelsonnd>1;1112intMAX[N'9'||c='0'&&c=10)print(x/10);24putchar(x%10+'0');25}2627voidupdate(intnd){28MIN[nd]=min(MIN[lson
weixin_30706507·2020-08-25 02:43

【BZOJ】1699 [Usaco2007 Jan]Balanced Lineup排队 ST表

题目传送门今天上课讲到了ST表，本蒟蒻表示不会，于是滚去学了一发……ST表其实就是用倍增的思想来进行区间之间的转移，f[i][j]就表示从第i个节点开始往后2^j个节点的状态。状态的转移也非常好想：f[i][j]=f[i][j-1]&f[i+(1#include#include#includeusingnamespacestd;constintN=50010;intn,m,a[N],mx[N][1
Chester_King·2020-08-25 01:11

（最小费用流）BZOJ-2542: [Ctsc2001]终极情报网

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2542用类似最小费用增广路的方法去查找增广路就行啦~代码(很丑勿喷)：/**************************************************************Problem:2542User:*****Language:C++Result:AcceptedT
AmadeusChan·2020-08-25 00:50

bzoj1588[HNOI2002]营业额统计

好裸的题，好坑的数据==详见讨论版#include#include#include#includeusingnamespacestd;#defineMAXN500010#defineINF0x7fffffffstructnode{intch[2],f,v;}tr[MAXN];inta,tmp,x1,x2,ans;intn,root,tot;voidSC(intx,inty,intz){tr[x].
zz_ylolita·2020-08-25 00:41

[BZOJ4567][Scoi2016]背单词（Trie+DFS+贪心）

假设每个单词都不会出现第一种情况，那么每个单词的代价一定≤n≤n，这时候总代价一定小于n2n2。因此第一种情况是一定不能出现的。把每个单词变成反串，这样后缀就变成了前缀。把反串建成一棵Trie，取出表示每个单词的节点，对于Trie上的每个节点uu，求一个lstulstu，表示uu的祖先中，作为单词末尾并且与uu最近的节点（可以递推得到），如果uu的祖先中没有这样的节点则lstu=0lstu=0。对
xyz32768·2020-08-25 00:02

业余ACMer笔记·AC自动机

这次三个题BZOJ1030，POJ2778，hdu2243是同一种套路，但数据范围和题目要求不同，在这里整理一下。
灵隐寺未来职工·2020-08-24 23:33

【BZOJ】4511: [Usaco2016 Jan]Subsequences Summing to Sevens 前缀和（特殊的技巧）

DescriptionFarmerJohn'sNcowsarestandinginarow,astheyhaveatendencytodofromtimetotime.EachcowislabeledwithadistinctintegerIDnumbersoFJcantellthemapart.FJwouldliketotakeaphotoofacontiguousgroupofcowsbut,
weixin_30901729·2020-08-24 23:51

[bzoj1452] [JSOI2009]Count

来自FallDream的博客，未经允许，请勿转载，谢谢。有一个n*m的矩阵，每个点有一个权值。需要支持两种操作：1)改变一个点的权值2)查询一个矩形内权值为c的个数n,m#include#defineMN300usingnamespacestd;inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=g
weixin_30730053·2020-08-24 23:42

bzoj3132 二维树状数组

3132:上帝造题的七分钟TimeLimit:20SecMemoryLimit:128MBSubmit:522Solved:242[Submit][Status][Discuss]Description“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，
GAUSS_CLB·2020-08-24 23:03
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他