~bzoj

点分治模板

[BZOJ1316]由于之前板子写得太烂了，今天把它重新整理改进了一下vis[]表示每个点是否已经当过根，所以注意dfs,findroot函数的计算过程中是不会对vis进行修改的修改时只需要考虑对dfs
Mollnn·2020-07-08 15:00

BZOJ4921「Lydsy1706月赛」互质序列

吐槽一下BZOJ没有C++11题还是不难的BZOJ4921题意在长度为$n$的数列中去掉非空的连续一段并保证剩下数字不少于$2$求合法的所有方案中剩下数字的最大公约数的总和$Solution$记录一下前后缀
weixin_33670786·2020-07-08 15:17

[BZOJ] 1637: [Usaco2007 Mar]Balanced Lineup

1637:[Usaco2007Mar]BalancedLineupTimeLimit:5SecMemoryLimit:64MBSubmit:697Solved:463[Submit][Status][Discuss]DescriptionFarmerJohn决定给他的奶牛们照一张合影，他让N(1≤N≤50,000)头奶牛站成一条直线，每头牛都有它的坐标(范围:0..1,000,000,000)和种
weixin_30908103·2020-07-08 15:45

bzoj1637 [Usaco2007 Mar]Balanced Lineup

DescriptionFarmerJohn决定给他的奶牛们照一张合影，他让N(1≤N≤50,000)头奶牛站成一条直线，每头牛都有它的坐标(范围:0..1,000,000,000)和种族(0或1)。一直以来FarmerJohn总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1的牛的数量相等。请算出最广阔
weixin_30855099·2020-07-08 14:05

BZOJ 1296（SCOI 2009） 粉刷匠

1296:[SCOI2009]粉刷匠TimeLimit:10SecMemoryLimit:162MBSubmit:2544Solved:1466[Submit][Status][Discuss]Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。
weixin_30809333·2020-07-08 14:34

bzoj1641 [Usaco2007 Nov]Cow Hurdles 奶牛跨栏

DescriptionFarmerJohn想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。奶牛的训练场中有N(1≤N≤300)个站台，分别标记为1..N。所有站台之间有M(1≤M≤25,000)条单向路径，第i条路经是从站台Si开始，到站台Ei，
weixin_30719711·2020-07-08 14:02

bzoj 4430: [Nwerc2015]Guessing Camels赌骆驼

4430:[Nwerc2015]GuessingCamels赌骆DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride,andafterreturningfromtheride,theirguide
weixin_30693683·2020-07-08 14:44

【刷题】BZOJ 1413 [ZJOI2009]取石子游戏

Description在研究过Nim游戏及各种变种之后，Orez又发现了一种全新的取石子游戏，这个游戏是这样的：有n堆石子，将这n堆石子摆成一排。游戏由两个人进行，两人轮流操作，每次操作者都可以从最左或最右的一堆中取出若干颗石子，可以将那一堆全部取掉，但不能不取，不能操作的人就输了。Orez问：对于任意给出一个初始一个局面，是否存在先手必胜策略。Input文件的第一行为一个整数T，表示有T组测试数
weixin_30435261·2020-07-08 13:45

bzoj4430

bit+容斥原理我不会cdq分治只能用这个做法考虑什么情况下不满足，至少有一个顺序不对就不行了，那么不满足的总有两对属性形成逆序对，那么我们用总方案数*2=n*(n-1)减去不符合的*2再/2就是答案似乎进rank前200了#includeusingnamespacestd;constintN=2e5+5;namespaceIO{constintMaxlen=N*50;charbuf[Maxlen
weixin_30388677·2020-07-08 13:13

bzoj 1702 贪心，前缀和

[Usaco2007Mar]GoldBalancedLineup平衡的队列TimeLimit:5SecMemoryLimit:64MBSubmit:807Solved:317[Submit][Status][Discuss]DescriptionFarmerJohn'sNcows(1twototalFeature2:1100->twototalFeature1:1010->twototalKey:
weixin_30367169·2020-07-08 13:24

动态规划杂题

转这里http://www.cnblogs.com/L-Memory/p/7352637.html树形dp转这里http://www.cnblogs.com/L-Memory/p/7470228.htmlbzoj1705
weixin_30293135·2020-07-08 13:25

Bzoj2938——[POI2000]病毒

2938:[Poi2000]病毒TimeLimit:1SecMemoryLimit:128MBSubmit:1503Solved:766Description二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{0
wangyh1008·2020-07-08 12:58

Bzoj1030——[JSOI2007]文本生成器（AC自动机+DP）

1030:[JSOI2007]文本生成器TimeLimit:1SecMemoryLimit:162MBDescriptionJSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章——也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少
wangyh1008·2020-07-08 12:58

Bzoj4567---背单词

Problem4567.–[Scoi2016]背单词4567:[Scoi2016]背单词TimeLimit:10SecMemoryLimit:256MBSubmit:970Solved:387[Submit][Status][Discuss]DescriptionLweb面对如山的英语单词，陷入了深深的沉思，“我怎么样才能快点学完，然后去玩三国杀呢？”。这时候睿智的凤老师从远处飘来，他送给了Lwe
wangyh1008·2020-07-08 12:58

Bzoj4237——JSOI2012 玄武密码

Description在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微妙的关联。于是，漫长的破译工作开始了。经过分析，我们可以用东南西北四个方向来描述台城城
wangyh1008·2020-07-08 12:58

Bzoj1012——[JSOI2008]最大数maxnumber

1012:[JSOI2008]最大数maxnumberTimeLimit:3SecMemoryLimit:162MBSubmit:13575Solved:5877[Submit][Status][Discuss]Description现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：QL功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、
wangyh1008·2020-07-08 12:58

BZOJ-2879: [Noi2012]美食节（费用流）

id=2879经典的费用流模型，把每个厨师拆成sum(pi)个点就可以了，然后注意动态加点（增广路跑到一个可以拓展的点就拓展）代码（BZOJ上可以改，但是目测还是没法分别过全部数据，第二点跑了3s+，第三个点
AmadeusChan·2020-07-08 12:11

［BZOJ 4430］ ［NWERC 2015］ 赌骆驼

Solution：考虑补集转换：先令答案为n*(n-1),然后3个序列两两求一次不符合条件的数字对，从ans里除去后就是答案的两倍；为什么：我们初始时的ans相当于把每个数字对计入两次，考虑有数字对i,j不满足要求的话，它一定会被减去两次，于是得到的ans就是答案的二倍了;不满足要求的数字对用树状数组统计，很方便的。Code：#include#include#include#includeusin
visit_world·2020-07-08 12:45

[BZOJ1637][Usaco2007 Mar]Balanced Lineup

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1637题目大意给n个位置上有两种物品,选出两种物品数相同的最大区间长度题解非常神奇的前缀和ORZ我们可以发现两个种类如果分别定义为1和-1,那么要选取的[L,R]的区间和一定为0,那么sum[L-1]=sum[R],然后扫一遍就可以了varsum,x,y:array[0..50000]oflon
slongle_amazing·2020-07-08 06:27

USACO大量月赛题题解

USACO的题目还是很不错的，就是可惜OJ方面不多，不过搞到了BZOJ的root，这样就能较方便地提交了。
qyl916·2020-07-08 03:22

洛谷·bzoj·[ZJOI2010]数字计数

初见安~这里是两个传送门：洛谷P2602&bzojP1833题目描述给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次输入格式：输入文件中仅包含一行两个整数a、b，
樱狸❀·2020-07-08 02:24

BZOJ 1637: [Usaco2007 Mar]Balanced Lineup【hash】

1637:[Usaco2007Mar]BalancedLineup【题目描述】传送门【题解】我们可以用前缀和的想法，如果是0那么Sum[i]=Sum[i−1]−1Sum[i]=Sum[i−1]−1，否则Sum[i]=Sum[i−1]+1Sum[i]=Sum[i−1]+1，如果Sum[i]==Sum[j](i#includeusingnamespacestd;intn,Sum[50005],Ans;
XSamsara·2020-07-08 01:10

[BZOJ1316] 树上的询问 - 点分治

Description一棵\(n\)个点的带权有根树，有\(p\)个询问，每次询问树中是否存在一条长度为\(len\)的路径。\(n\le10^4,p\le10^2\)Solution点分治板子，用set维护，注意特判\(k=0\)的情况#includeusingnamespacestd;#defineintlonglongconstintN=10005;vector>g[N];//k:query
Mollnn·2020-07-07 23:00

鬼东西

details/68059043硬币http://www.cnblogs.com/CQzhangyu/p/7054998.html有趣https://blog.sengxian.com/solutions/bzoj
wspl654321·2020-07-07 23:18

二维偏序问题

BZOJ的权限啊。是时候买个权限号了。题目链接这个牛客网也不知道是什么鬼。
HT008_123·2020-07-07 22:15

bzoj1637

分析：直接差分，遇见1就+1，否则-1，那么要求的合法区间肯定是区间端点值相同。。问题是如何计算右端点。。我一开始想二分，发现不符合二分性，然后。。然后就不会做了。。我看其他人是直接记录？可是这种做法我一开始想过，觉得遇见极限数据肯定被卡。。我直接出一堆0，只有一个1，空间直接爆炸。。然后我发现我是sb。。10^9是位置不是0和1的个数啊我日。。这tm不是随便算？#include#include#
Transcendence_magia·2020-07-07 22:11

bzoj1636: [Usaco2007 Jan]Balanced Lineup ——by lethalboy

1636:[Usaco2007Jan]BalancedLineupTimeLimit:5SecMemoryLimit:64MBSubmit:777Solved:561[Submit][Status][Discuss]DescriptionForthedailymilking,FarmerJohn'sNcows(1#include#include#include#include#include#in
lethalboy·2020-07-07 22:18

Bzoj1801:[Ahoi2009]chess 中国象棋:dp

题目链接:[Ahoi2009]chess中国象棋设dp[i][j][k]表示前i行中有j列有1个炮,k列有2个炮，分情况讨论转移即可注意一行最多两个炮#include#include#include#include#definelllonglongusingnamespacestd;constintmaxn=110;constintmod=9999973;lldp[maxn][maxn][maxn
TheWolfWhistlingSong·2020-07-07 22:51

[BZOJ 1296][SCOI2009]粉刷匠

Descriptionwindy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input输入文件paint.in第一行包含三个整数，NMT。接下来有N行，每行一个长度
我是傻叉·2020-07-07 19:37

BZOJ4990 (LCS转LIS)

题面https://www.lydsy.com/JudgeOnline/problem.php?id=4990分析首先可以看出一个简单的DPdp[i][j]表示序列a前i个与序列b前j个连线数量dp[i][j]=max(dp[i−1][j],dp[i][j−1],dp[i−1][j−1](∣a[i]−b[j]∣<=4))dp[i][j]=max(dp[i-1][j],dp[i][j-1],d
oier_forever·2020-07-07 18:04

BZOJ 4987 (树形DP)

题面https://www.lydsy.com/JudgeOnline/problem.php?id=4987分析先考虑贪心，显然k个节点形成一棵树求出树的直径，显然直径应该只被经过1次(最长的边应该走最少次数)，其他非直径上的边被经过2次整体的形状应该类似一条链上接着许多子树考虑树形DP子状态：dp[x][i][j](j∈{0,1,2})dp[x][i][j](j\in\left\{0,1,2\
oier_forever·2020-07-07 18:03

【BSOJ1724】【bzoj3032】TYVJ P1924 【NOIP2013模拟】七夕祭

1724--【模拟试题】七夕祭Description【题目背景】七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。【题目描述】TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧
moep0·2020-07-07 17:32

bzoj 1296 【粉刷匠】

题目：windy有N条木板需要被粉刷。每条木板被分为M个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷T次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。思路：dp题目啊。怎么想到的？恩。。。。感觉这个状态可以从上一个转移。两边dp：第一遍dp横向的f[i]
mars_ch·2020-07-07 16:35

【BZOJ】3314 [Usaco2013 Nov]Crowded Cows （多种解法）

题目传送门多刷水题有益身心健康……维护一个堆（单调队列和线段树也可以吧），记录在当前节点前且在距离范围内的以高度为关键字的大根堆。若当前堆顶的位置超出范围，就把这个节点pop掉。若当前堆顶的高度满足条件，就把计数的数组加1。最后统计有多少节点的计数数组的值为2，个数就是答案。附上AC代码：#include#include#include#includeusingnamespacestd;struc
Chester_King·2020-07-07 15:07

【bzoj4430】[Nwerc2015]Guessing Camels赌骆驼

ProblemDescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride,andafterreturningfromtheride,theirguideinvitedthemtoabigcamelrac
johann_wyh·2020-07-07 11:06

Treap 学习笔记

Treap的基本操作现在以BZOJ3224普通平衡树为模板题，详细讨论Treap
infinity_edge·2020-07-07 10:11

[BZOJ]4430: [Nwerc2015]Guessing Camels赌骆驼 树状数组（思路好题）

DescriptionJaap,Jan,andThijsareonatriptothedesertafterhavingattendedtheACMICPCWorldFinals2015inMorocco.Thetripincludedacamelride,andafterreturningfromtheride,theirguideinvitedthemtoabigcamelraceinthee
200815147·2020-07-07 03:35

【BZOJ】1637: [Usaco2007 Mar]Balanced Lineup（前缀和+差分+特殊的技巧）

http://www.lydsy.com/JudgeOnline/problem.php?id=1637很神思想。。前缀和应用到了极点。。。我们可以发现当数量一定时，这个区间最前边的牛的前边一个牛的前缀和等于这个区间最后边的牛的前缀和。。（将0的牛变成-1，然后维护前缀和）然后扫过去就行了。。。orz#include#include#include#include#include#include#
aocong4527·2020-07-07 03:24

bzoj3355[Usaco2004 Jan]有序奶牛*

bzoj3355[Usaco2004Jan]有序奶牛题意：约翰的N头牛排成一行挤奶时，有确定的顺序。他拥有L条关于奶牛顺序的信息，所有的信息都写成“A在B的前面”这样的形式。
anheku1562·2020-07-07 03:53

bzoj4430 [Nwerc2015]Guessing Camels赌骆驼

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4430【题解】把每只骆驼在第一个人、第二个人、第三个人的位置找出来，然后做三维偏序即可。排序+cdq分治+BIT#include#include#include#include//#includeusingnamespacestd;typedeflonglongll;typedeflongdo
aklm45097·2020-07-07 02:06

费用流模板+splay模板(数组实现)

BZOJ1877最小费用流#includeusingnamespacestd;#defineinf0x7fffffff#defineN410#defineM42000#definepbpush_back
YuHsin·2020-07-07 01:24

BZOJ 1637 [Usaco2007 Mar]Balanced Lineup 排序+线扫

DescriptionFarmerJohn决定给他的奶牛们照一张合影，他让N(1≤N≤50,000)头奶牛站成一条直线，每头牛都有它的坐标(范围:0..1,000,000,000)和种族(0或1)。一直以来FarmerJohn总是喜欢做一些非凡的事，当然这次照相也不例外。他只给一部分牛照相，并且这一组牛的阵容必须是“平衡的”。平衡的阵容，指的是在一组牛中，种族0和种族1的牛的数量相等。请算出最广阔
MyZhY·2020-07-07 00:13

BZOJ 1702 [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 stl--map

1twototalFeature2:1100->twototalFeature1:1010->twototalKey:7214Cow#:3456HINT鸣谢fjxmyzwdSource传送门一道不错的题目，和bzoj4236JOIOJI
MyZhY·2020-07-07 00:56

51nod算法马拉松32

（bzoj1005竟然就是用这个
TA201314·2020-07-07 00:29

关于模拟费用流的一些理解

bzoj4977跳伞求生这道题比较简单直接考虑按子弹数从小到大排序，扫到敌人加进堆里扫到一个队友就考虑是匹配一个敌人或者是替换掉以前一个队友这里满足偏序关系并且敌人是不能反悔换掉原来选择的一个敌人的所以正确性有保障
deaf·2020-07-07 00:00

BZOJ 2683 简单题 CDQ分治+树状数组

同BZOJ1176Mokia题解见http://blog.csdn.net/popoqqq/article/details/39672705#include#include#include#include
PoPoQQQ·2020-07-06 23:57

bzoj 1637: [Usaco2007 Mar]Balanced Lineup

1637:[Usaco2007Mar]BalancedLineupTimeLimit:5SecMemoryLimit:64MBSubmit:689Solved:456[Submit][Status][Discuss]DescriptionFarmerJohn决定给他的奶牛们照一张合影，他让N(1≤N≤50,000)头奶牛站成一条直线，每头牛都有它的坐标(范围:0..1,000,000,000)和种
Jaihk662·2020-07-06 22:28

bzoj5187 [Usaco2018 Jan]Sprinklers（数学+计数+前缀和）

这题真是神orz首先我们发现原问题可以转化为：问你有多少对点对(x1,y1),(x2,y2)满足x1#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN100010#definemod1000000007inlinechargc(){staticcharbuf[1'9'){if
Icefox_zhx·2020-07-06 22:23

2015-2016 Northwestern European Regional Contest (NWERC 2015) 7/11 待补

PDFA.AssigningWorkstations&&BZOJ4425佩内洛普是新建立的超级计算机的管理员中的一员。她的工作是分配工作站给到这里来运行他们的计算研究任务的研究人员。
Marcu-Bao·2020-07-06 22:26

bzoj1637: [Usaco2007 Mar]Balanced Lineup

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637题意：中文题。。分析：将0变成-1，然后按x从小到大排序，然后算前缀和，找离当前前缀和相同切最远的前缀和即可。代码：#include#include#include#include#include#include#include#include#include#include#includ
Fsss_7·2020-07-06 21:40
上一页 71 72 73 74 75 76 77 78 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他