~bzoj

BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP

题意:给定一个字符串求最小循环节。解析:显然我们可以hash然后枚举长度判断。复杂度O(n/1+n/2+n/3+….+n/n)=O(nlogn)然而KMP中next数组有一个性质。n-next[n]恰好是最小循环节长度。所以O(n)即可解决。代码:#include#include#include#include#defineN1000100#definebase1313131usingnamesp
wzq_QwQ·2020-08-18 06:51

BZOJ 4034 [HAOI2015]T2 树链剖分+线段树

题意:一棵以1为根的树，有n个节点，m个操作。第一种单点修改。第二种修改一个点的子树。第三种询问一个点到根的路径上所有点的权值和。解析:看到有人在做我就跑过来看了一下，看完题发现这不SB题么--于是就写了下，差点被出题人气死。TMD那个fr,to难道就是逗我玩的？你丫fr,to不代表有向边？这么出题不会掉RP？改了20分钟就这错了？你逗我？第一种操作略第二种操作修改子树…dfs序。第三种链剖完之后
wzq_QwQ·2020-08-18 06:51

bzoj1228 [SDOI2009]E&D（博弈【规律）

题目链接分析：整个问题可以看做是n/2个子问题组成的根据博弈问题的基本套路，我们要找到每一种状态的SG值，异或起来如果异或和是0，说明先手必败所以题解都是打表找规律那好，我把表给出来：看的我想吐。。。一个显然的规律：若x和y都是奇数，那么sg=0至于整个数据的规律，需要一点想象力我们从左上角向右下角看，可以发现是一个逐渐递增的三角形三角形的值也在递增实际上SG值满足规律：x为奇数，y为奇数：SG=
Coco_T_·2020-08-18 06:26

bzoj1690开关灯

线段树模版1690开关灯1programhehe;2type3tree=record4l,r,h,s:longint;5end;6var7n,m,i,j,k,f:longint;8x:array[0..1000000]oftree;910procedurebuild(a,l,r:longint);11var12mid:longint;13begin14x[a].l:=l;15x[a].r:=r;1
weixin_34162401·2020-08-18 04:57

【bzoj2118&洛谷P2371】墨墨的等式（最短路神仙题）

题目传送门：bzoj2118洛谷P2371这道题看了题解后才会的。。果然是国家集训队的神仙题，思维独特。
weixin_33779515·2020-08-18 04:46

bzoj1095

动态点分治先建出点分树，每个点上维护两个堆，s1,s2,分别表示子树中到点分树中父亲的所有长度，每个儿子s1的最大值，那么对于每个点答案就是s2的最大+次大，再维护一个s3保存这个。首先我们要搞一个带删除的堆，那么我们开两个堆就行了，一个保存元素，一个保存被删除的元素，每次一起弹出就行了然后是为什么要维护三个堆，每个点记录所有儿子的路径不行吗》这里我想了很长时间，其实很简单，因为记录路径的话有可能
weixin_30919429·2020-08-18 04:46

bzoj:1095: [ZJOI2007]Hide 捉迷藏

Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而Wind负责操纵这N个屋子的灯。在起初的时候，所有的灯都没有被打开。每一次，孩子们只会躲
weixin_30835933·2020-08-18 04:01

NOIP系列复习及题目集合

以后补上）BZOJ3057Poetize11圣主的考验BZOJ3058Poetize11四叶
weixin_30767921·2020-08-18 04:48

bzoj1002: [FJOI2007]轮状病毒(基尔霍夫矩阵)

1002:[FJOI2007]轮状病毒题目：传送门题解：决定开始板刷的第一题...看到这题的时候想：这不就是求有多少种最小生成树的方式吗？不会啊！！！%题解。。。什么鬼？基尔霍夫矩阵？？？？OTZ...什么叫基尔霍夫矩阵就自己去学吧，博主太菜也不会啊...总之答案就是递归出来的：F(n)=3*F(n-1)-F(n-2)+2在码个高精度就莫名其妙的A了...真的是毒瘤...代码：1#include2
weixin_30686845·2020-08-18 04:04

BZOJ3926

来自蒟蒻XXJ的做题记录%%%陈老师的语文水平广义后缀自动机的板子题最多有\(20\)个叶子随手画一画以每个叶子为根进行\(dfs\)到达叶子的路径的后缀全都是不同的后缀直接建出来看一下有多少不一样的子串就好了#include#definemem(i,j)memset(i,j,sizeof(i))#definemcy(i,j)memcpy(i,j,sizeof(i))#defineGO(i,her
weixin_30654583·2020-08-18 04:28

BZOJ 3436: 小K的农场( 差分约束 )

orz云神...真的给跪了...BFS版spfaT掉了...然后DFS版的就A了...我现在很迷茫....这就是个普通的差分约束...------------------------------------------------------------------------------#include#include#include#include#include#definerep(i,n)
weixin_30471561·2020-08-18 04:25

2019.01.10 bzoj1095: [ZJOI2007]Hide 捉迷藏（动态点分治）

传送门蒟蒻真正意义上做的第一道动态点分治！题意：给一棵最开始所有点都是黑点的树，支持把点的颜色变成从黑/白色变成白/黑色，问当前状态树上两个最远黑点的距离。思路：首先考虑不带修改一次点分治怎么做的。显然对于每个树上的节点ppp可以对它的每一个儿子vvv维护一个静态的集合BvB_vBv表示vvv子树中所有点到ppp的距离，然后对于ppp这个点可以维护一个静态集合CpC_pCp来记录所有maxBvma
weixin_30455023·2020-08-18 04:21

旋转卡壳法求点集最小外接矩形（面积）并输出四个顶点坐标

BZOJ1185:[HNOI2007]最小矩形覆盖TimeLimit:10SecMemoryLimit:162MBSecSpecialJudgeSubmit:430Solved:202[Submit][
weixin_30410119·2020-08-18 04:12

【BZOJ1854】[SCOI2010] 游戏（匈牙利算法的应用）

点此看题面大致题意：有\(n\)个物品，每个物品有两个属性且只能选择其中的一个，要求选择的物品属性值从\(1\)开始递增，问最多能选多少个。暴搜看到这题，我第一反应是暴搜......好不容易过了样例，然后又调了半天，结果\(TLE\)了，只得了\(50\)分......匈牙利算法好吧，此题的正解是匈牙利算法，思想还是比较巧妙的。建图我们可以将每个物品的两个属性值作为左半部分的点，将每个物品作为右半
weixin_30325071·2020-08-18 04:27

【bzoj 2716】[Violet 3]天使玩偶 （cdq分治+树状数组）

2716:[Violet3]天使玩偶TimeLimit:80SecMemoryLimit:128MBSubmit:1241Solved:546[Submit][Status][Discuss]DescriptionInputOutputSampleInput10010081232716525844242595342962581497509718643472255288937754567229086
weixin_30256505·2020-08-18 03:17

noip2017 复习计划

哎，终于在考试前一周刷完了noip2013到noip2016，并且bzoj上也刷了200道题了，而且道道都写了博客，还是很有成就感的。
wanherun·2020-08-18 03:26

区间翻转 bzoj 3223 文艺平衡树 （splay）

【bzoj3223】Tyvj1729文艺平衡树Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是
w4149·2020-08-18 03:56

BZOJ刷题记录(2014)

BZOJ刷题记录（2014年）1000:A+BProblem太神不会。。
RJ28·2020-08-18 03:49

【BZOJ】【P1081】【SCOI2005】【超级格雷码】【题解】【乱搞】

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1081首先一开始是0000000然后++++++++最低位到头了然后上一位++最低位--------第二位到头了第三位++第二位-------++++++++++---------------------++++++++++++++++-------------------------
iamzky·2020-08-18 03:54

【bzoj4291】【PA2015】【Kieszonkowe】【贪心】

Description给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。Input第一行包含一个正整数n(1#includeusingnamespacestd;intn,a[1000001],cnt,ans,x,temp,minn(9999999);intmain(){scanf("%d",&n);if(n==1){scanf("%d",&x);if(x%2==1)cout<<"N
sunshinezff·2020-08-18 02:41

bzoj1095动态点分治

写在正文前的例行吐槽：我终于，终于，终于也是写过动态点分治的人了。。。加上动态dp和动态树是不是就可以集齐套装召唤神龙了呢。。（思考ing）动态点分治：你会碰到一类问题。。有多个修改询问之类的操作。。可以用一次点分治回答一次询问这时候我们可以把点分树建出来。。。点分树有一些性质：1.树高不超过log层。（显然吧orz。。。）2.在进行点分治时，套路就是从当前点出发向外扩展，直到碰到已经访问过的点为
_shivering_·2020-08-18 02:09

bzoj1486(dfs版spfa判环)

01分数规划，注意这里是用dfs版的spfa判环，我们只需要判断是否可以进行一个圈的松弛操作就好。#include#include#include#include#include#includeusingnamespacestd;constintN=10005;intn,rt,m,flag;structaa{intu,v;doubledis;}bian[10005];inthead[3005],t
running_in_dark·2020-08-18 02:24

【BZOJ4538】【HNOI2016】—网络（树链剖分+可删堆）

传送门题意：给定一棵树，支持添加一条路径，删除一条路径，询问不经过某一点的路径中的最大值考虑到删除和询问最大值普通线段树很难维护考虑把线段树上每个节点设成一个可删堆就可以方便的维护删除和最大值了由于询问“不经过某一点”的最大值，我们修改就对于整棵树关于这条路径的补集修改由于路径的区间是O(logn)O(logn)O(logn)个，那么补集也是有O(logn)O(logn)O(logn)个，排序之后
Stargazer.·2020-08-18 01:15

【BZOJ-1095】[ZJOI2007] Hide 捉迷藏【线段树维护树直径】

题意：nnn个点的一棵树，每个点初始为000，支持两种操作，第一种操作CxC\xCx，表示将第xxx个点取反，即111变000，000变111。第二种操作为GGG，表示查询两个相距最远的000点距离。(1≤n≤105,1≤m≤5∗105)(1\leqn\leq10^5,1\leqm\leq5*10^5)(1≤n≤105,1≤m≤5∗105)思路：这道题的做法有括号序列、动态点分治、线段树维护直径。
Gene_INNOCENT·2020-08-18 01:33

【二分栈优化dp】图解二分栈优化dp

文章目录原理什么是二分栈图解什么时候使用二分栈时间复杂度二分栈优劣例题[BZOJ1010][HNOI2008]玩具装箱题目大意输入输出样例限制分析二分栈代码CSP-S2019Day2T2划分（88pts
Little-Qiao·2020-08-18 01:34

bzoj 1217: [HNOI2003]消防局的设立

题意：bzoj4667的退化版题解：bzoj4667code：#include#include#include#includeusingnamespacestd;constintinf=1000000000
fyc_kabuto·2020-08-18 01:43

bzoj1230[Usaco2008 Nov]lites 开关灯 线段树lazy标记

明明就是个裸的线段树还不让我一遍过。tmd标记每次要取反而不能直接标记1或者0。。因为有可能传递下来的标记和修改的标记重叠了。。#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e5+5;inta[N];structnode{intl,r,siz,lazy;
Transcendence_magia·2020-08-18 01:42

bzoj 3809 Gty的二逼妹子序列

题目一个n个元素的数组，元素大小∈[1,n]，每次询问[l,r]中，数值[s,t]中出现了多少种n#include#include#includeusingnamespacestd;constintN=100005,M=1000005;structnode{intl,r,s,t,pos;}q[M];inta[N];intblock[N];boolcmp(nodea,nodeb){if(block[
lcc_cat·2020-08-18 01:02

【数据结构&图论】BZOJ1095Hide 捉迷藏

题目大意给出一颗树，每个点都是黑/白色，初始状态每个点都是白色的，有两种操作：1，翻转某个点的颜色2，询问整个图中最远的两个白色点的距离（若没有白色点输出-1，只有一个输出0）分析本题有动态点分治/线段树储存括号序列两种做法。这里只介绍动态点分治的方法。这个思路其实非常的淳朴，我们考虑对于单次询问，我们需要的操作：按重心拆分树，对于每个重心，找到能经过该点的最大路径，最后将每个重心找到的值取最大。
616156·2020-08-18 01:06

bzoj1217: [HNOI2003]消防局的设立

Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力
crowfie·2020-08-18 00:50

bzoj 1095: [ZJOI2007]Hide 捉迷藏 动态树分治+堆

题意有一棵树，每个节点上有一盏灯，一开始全是关的。要求资瓷两个操作Cx表示将x的灯的状态改变G表示查询最远的两个关着的灯泡的距离。n#include#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,fa[N],dep[N],pos[N],rmq[N*2][20],cnt,dfn,las
SFN1036·2020-08-18 00:40

BZOJ1103【POI2007】大都市meg

BZOJ1103【POI2007】大都市meg【POI2007】大都市megDescription在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员BlueMary也开始骑着摩托车传递邮件了。
须佐之男9000·2020-08-18 00:12

【BZOJ1095】【ZJOI2007】捉迷藏 括号序列+线段树维护

原题链接1095:[ZJOI2007]Hide捉迷藏TimeLimit:40SecMemoryLimit:162MBSubmit:2109Solved:868[Submit][Status][Discuss]Description捉迷藏Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1
_傲寒·2020-08-18 00:38

BZOJ_P1934 [Shoi2007]Vote 善意的投票(最小割)

BZOJ传送门TimeLimit:1SecMemoryLimit:64MBSubmit:1721Solved:1061[Submit][Status][Discuss]Description幼儿园里有n
BeiYu-oi·2020-08-18 00:24

BZOJ_P1597 [Usaco2008 Mar]土地购买(斜率优化DP)

BZOJ传送门TimeLimit:10SecMemoryLimit:162MBSubmit:2884Solved:1062[Submit][Status][Discuss]Description农夫John
BeiYu-oi·2020-08-18 00:24

BZOJ_P4196 [NOI2015]软件包管理器(树链剖分+dfs序)

BZOJ传送门Linux用户和OSX用户一定对软件包管理器不会陌生。
BeiYu-oi·2020-08-18 00:23

BZOJ_P4199 [NOI2015] 品酒大会(后缀数组+并查集)

BZOJ传送门一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。
BeiYu-oi·2020-08-18 00:23

bzoj1095：Hide 捉迷藏（动态树分治）

我月考时一直在想动态树分治是个什么东西，直到看了这题题解才有点懂。题面题意：给出一棵黑白树，每次翻转一个点的颜色，或询问两个黑点间的最远距离。由于是点对问题，可以想点分治。先考虑问题的静态版本，怎么用点分治求最远两个黑点的距离。显然，对于一个重心，我们要知道每个连通块中，距离它最远的点的距离，前二大的加起来可以更新答案。根据点分治的划分过程，每个重心向它的次级重心连边，形成了一棵点分树。显然点分树
KKiseki·2020-08-18 00:12

BZOJ1217 || 洛谷P2279 [HNOI2003]消防局的设立【树形D(tan)P(xin)】

Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个基地都能够通过道路到达，所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话，我们称基地A到基地B的距离为d。由于火星上非常干燥，经常引发火灾，人类决定在火星上修建若干个消防局。消防局只能修建在基地里，每个消防局有能力
niiick·2020-08-18 00:44

BZOJ刷题记录---学习一天可做 AC

BZOJ刷题记录---学习一天可做AC总目录详见https://blog.csdn.net/mrcrack/article/details/90228694序号题号算法思想难度实现难度总难度推荐指数11214Ruby0001023816Ruby0001031000
mrcrack·2020-08-18 00:14

bzoj 1879 //1879: [Sdoi2009]Bill的挑战 状压dp/容斥原理

bzoj1879//1879:[Sdoi2009]Bill的挑战//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:12

bzoj 2190 //2190: [SDOI2008]仪仗队 欧拉函数/容斥原理/线性筛+欧拉函数/莫比乌斯反演/莫比乌斯反演+分块+前缀和

bzoj2190//2190:[SDOI2008]仪仗队//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:12

bzoj 3210 //3210: 花神的浇花集会

bzoj3210//3210:花神的浇花集会//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:12

bzoj 1047 //1047: [HAOI2007]理想的正方形 朴素算法/动归/动归 滚动数组优化/二维RMQ/二维RMQ 滚动数组优化/单调队列分别维护行与列

bzoj1047//1047:[HAOI2007]理想的正方形朴素算法/动归/动归滚动数组优化/二维RMQ/二维RMQ滚动数组优化/单调队列分别维护行与列bzoj1047//1047:[HAOI2007
mrcrack·2020-08-18 00:12

bzoj 1811 //1811: [Ioi2005]mea

bzoj1811//1811:[Ioi2005]mea//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:41

bzoj 3106 //3106: [cqoi2013]棋盘游戏

bzoj3106//3106:[cqoi2013]棋盘游戏//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:41

bzoj 1079 //1079: [SCOI2008]着色方案 记忆化搜索（DP）/组合数学+DP

bzoj1079//1079:[SCOI2008]着色方案记忆化搜索（DP）/组合数学+DPbzoj1079//1079:[SCOI2008]着色方案//在线测评地址https://www.lydsy.com
mrcrack·2020-08-18 00:41

bzoj 3142 //3142: [Hnoi2013]数列

bzoj3142//3142:[Hnoi2013]数列//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:41

bzoj 1293 //1293: [SCOI2009]生日礼物 队列

bzoj1293//1293:[SCOI2009]生日礼物队列bzoj1293//1293:[SCOI2009]生日礼物//在线测评地址https://www.lydsy.com/JudgeOnline
mrcrack·2020-08-18 00:41

bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌

bzoj1965//1965:[Ahoi2005]SHUFFLE洗牌//在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?
mrcrack·2020-08-18 00:40
上一页 36 37 38 39 40 41 42 43 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他