![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
Pure_W
博主很懒=w=
展开
-
【BZOJ】3884: 上帝与集合的正确用法
【BZOJ】3884: 上帝与集合的正确用法Po姐姐(出题人)博客: http://blog.csdn.net/popoqqq/article/details/43951401考虑欧拉定理的拓展原创 2017-01-20 19:17:17 · 722 阅读 · 0 评论 -
【BZOJ】4443: [Scoi2015]小凸玩矩阵
【BZOJ】4443: [Scoi2015]小凸玩矩阵传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4443Solution因为一定可以选出N个,所以只用考虑前N-k+1个的取值就好 选一个数等价于把其所在行和列匹配 二分一下取值,然后跑个匹配就好(二分图)原创 2017-02-03 22:41:50 · 779 阅读 · 0 评论 -
【BZOJ】2657: [Zjoi2012]旅游(journey)
【BZOJ】2657: [Zjoi2012]旅游(journey)传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2657Solution读懂题意,然后想一下三角剖分,就知道这题是求树的直径 (不要问我为什么码风突变,又臭又长跑得还慢) 【心情很不好】原创 2017-02-03 12:28:08 · 294 阅读 · 0 评论 -
【BZOJ】1041: [HAOI2008]圆上的整点
【BZOJ】1041: [HAOI2008]圆上的整点传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1041我在机房问了一下,结果发现有两种做法。(肯定哪个短写哪个了啊,嘿嘿嘿) 感谢罗。 实际上我并没有理解透彻,所以只能给个核心原创 2017-03-03 07:51:31 · 654 阅读 · 0 评论 -
【BZOJ】4419: [Shoi2013]发微博
【BZOJ】4419: [Shoi2013]发微博传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4419刚开始想了一万年,回去发现是直接连接……QwQ 两个人在连接时产生的贡献可以通过差分计算,最后相当于断绝所有关系的过程,计算贡献即可。 (stl自带一坨东西不用白不用,或者叫 懒癌晚期)原创 2017-03-02 21:46:34 · 687 阅读 · 0 评论 -
【BZOJ】1196: [HNOI2006]公路修建问题
【BZOJ】1196: [HNOI2006]公路修建问题传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1196二分答案,判定原创 2017-02-22 20:50:52 · 402 阅读 · 0 评论 -
【BZOJ】4289 PA2012 Tax
【BZOJ】4289 PA2012 Tax传送门http://www.lydsy.com/JudgeOnline/problem.php?id=4289出题人:http://www.cnblogs.com/clrs97/p/5046933.htmlClaris大大讲得挺迷幻的……【但我没信心可以讲得比他好】原创 2017-02-13 22:51:58 · 576 阅读 · 0 评论 -
【BZOJ】2588: Spoj 10628. Count on a tree
【BZOJ】2588: Spoj 10628. Count on a tree传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2588Solution读入玩得太骚玩挂了QwQ每个点维护它到根的这条链上的所有权值 使用值域线段树,可以用类似于可持久化的方法原创 2017-01-22 21:03:37 · 574 阅读 · 0 评论 -
【BZOJ】3997: [TJOI2015]组合数学
【BZOJ】3997: [TJOI2015]组合数学传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3997Solution Dilworth定理 DP求个最长反链原创 2017-01-22 18:03:55 · 395 阅读 · 0 评论 -
【BZOJ】3130: [Sdoi2013]费用流
【BZOJ】3130: [Sdoi2013]费用流传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3130费用明显就是堆到流最大那条边上即可。 【然后想都没想就二分最大边冲上去了】后来感觉奇怪,才发现流不一定是整数原创 2017-03-01 18:54:50 · 433 阅读 · 0 评论 -
【BZOJ】1045: [HAOI2008] 糖果传递
【BZOJ】1045: [HAOI2008] 糖果传递传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1045Solution最终状态为原始糖果a平均值,记为adv 因为这是一个环,直接求不好做 考虑一下p数组表示每个孩子给了前面多少东西(可以是负的表示倒抽 ……)原创 2017-01-20 20:07:42 · 607 阅读 · 0 评论 -
【BZOJ】1006: [HNOI2008]神奇的国度
【BZOJ】1006: [HNOI2008]神奇的国度传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图染色问题,不懂基本内容的可以去看CDQ的资料,很详尽 不知道为啥我的统计答案(计算最大团)那里有问题,最后抠了别人的才过。 用的是MCS(最大势),直接用堆非常暴力地写……原创 2017-01-19 23:47:47 · 348 阅读 · 0 评论 -
【BZOJ】3674: 可持久化并查集加强版
【BZOJ】3674: 可持久化并查集加强版传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3674额……没啥好说的了……做法同上一题……原创 2017-01-19 23:44:20 · 725 阅读 · 0 评论 -
【BZOJ】3673: 可持久化并查集 by zky
【BZOJ】3673: 可持久化并查集 by zky传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3673可持久化数据结构去搞下father数组就好我写了线段树,除了叶子什么都不维护,树的形态只供路径的导向原创 2017-01-19 23:42:27 · 365 阅读 · 0 评论 -
【BZOJ】2730: [HNOI2012]矿场搭建
【BZOJ】2730: [HNOI2012]矿场搭建传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=2730思路可以参考Po姐姐博客 传送门 http://blog.csdn.net/popoqqq/article/details/40784625我的代码是处理了独立点的情况,然而数据并不给力原创 2017-01-19 23:40:10 · 250 阅读 · 0 评论 -
【BZOJ】1001: [BeiJing2006]狼抓兔子
【BZOJ】1001: [BeiJing2006]狼抓兔子传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1001平片图对偶图 面变成点,点变成面,公共边变为连边,权值保留。 给定一个起点终点(划分无限平面),最短路便是一条截了中间所有路径的路,即原图最小割。原创 2017-01-19 23:34:57 · 180 阅读 · 0 评论 -
【BZOJ】1008: [HNOI2008]越狱
【BZOJ】1008: [HNOI2008]越狱传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1008用全部情况减去不会发生越狱的情况即可原创 2017-03-17 15:05:37 · 642 阅读 · 0 评论 -
【BZOJ】2815: [ZJOI2012]灾难
【BZOJ】2815: [ZJOI2012]灾难题意简述: 一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y 向 x 连一个有向边。 这个图没有环 。原创 2017-03-18 20:54:59 · 721 阅读 · 0 评论 -
【BZOJ】1564: [NOI2009]二叉查找树
【BZOJ】1564: [NOI2009]二叉查找树传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=1564Solution这题数据范围是n≤70n\leq 70首先,我们很容易看出这是个treap…… (先为看不出的默哀)原创 2017-01-20 21:13:20 · 822 阅读 · 0 评论 -
【BZOJ】4721: [Noip2016]蚯蚓
【BZOJ】4721: [Noip2016]蚯蚓传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4721先切的不会长于后切的 所以每次被切的时候把长的扔进一个数组,短的扔进一个数组。这样数组就是有序的了。 然后每次从三个数组头找最大的切就好了。输出格式:行末无空格,第二行无回车原创 2017-03-03 10:02:05 · 798 阅读 · 0 评论 -
【BZOJ】1031 [JSOI2007]字符加密Cipher
【BZOJ】1031 [JSOI2007]字符加密CipherDescription喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法:把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:原创 2017-01-11 11:02:03 · 317 阅读 · 0 评论 -
【BZOJ】2460: [BeiJing2011]元素
【BZOJ】2460: [BeiJing2011]元素传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2460贪心建立线性基即可原创 2017-04-14 21:52:00 · 260 阅读 · 0 评论 -
【BZOJ】3246 [Ioi2013]Dreaming
【BZOJ】3246 [Ioi2013]Dreaming传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3246很容易想到是连接各树重心 处理每棵树直径和最大深度,连接后的树的直径会由以下三方面贡献: 原本的直径 最深树和次深树构成的直径 次深树和次次深树构成的直径原创 2017-04-05 14:04:13 · 361 阅读 · 0 评论 -
【BZOJ】4668 冷战
【BZOJ】4668 冷战Description一开始这些军工厂之间是不存在铁路的现在总共有 M 个操作,操作分为两类:• 0 u v,这次操作苏联会修建一条连接 u 号军工厂及 v 号军工厂的铁 路,注意铁路都是双向的; • 1 u v, Reddington 需要知道 u 号军工厂及 v 号军工厂最早在加入第几条条铁路后会原创 2016-09-01 17:07:49 · 590 阅读 · 0 评论 -
【BZOJ】2038:[2009国家集训队]小Z的袜子(hose)
【BZOJ】2038:[2009国家集训队]小Z的袜子(hose)传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2038询问离线,按照<l(√N),r><\frac{l}{\sqrt(N)},r>这样的二元组排序,然后用左右两个指针暴力移动至下一个询问位置,移动中维护一些用于计算答案的信息。以上为莫队算法 本体莫队裸题原创 2017-03-23 10:59:56 · 296 阅读 · 0 评论 -
【BZOJ】1497 [NOI2006]最大获利
【BZOJ】1497 [NOI2006]最大获利传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1497经典的网络流 割边表示舍弃该价值,所以可以把用户群的收益连向一边,建站的费用连向一边,中间把对应点连inf 这样的最小割就是最小舍弃的价值,加上总获利就是最大获利了原创 2017-03-23 12:03:47 · 330 阅读 · 0 评论 -
【BZOJ】1968 [Ahoi2005]COMMON 约数研究
【BZOJ】1968 [Ahoi2005]COMMON 约数研究传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1968我……大概是没有智商了…… 统计每个约数的出现次数即可原创 2017-03-29 22:20:53 · 316 阅读 · 0 评论 -
【BZOJ】2000: [Hnoi2010]stone 取石头游戏
【BZOJ】2000: [Hnoi2010]stone 取石头游戏传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2000大家用心“感受”一下CA娘的贪心策略吧(我觉得我讲不清) http://blog.csdn.net/CreationAugust/article/details/48246581原创 2017-03-13 17:06:02 · 1026 阅读 · 0 评论 -
【BZOJ】1419 Red is Good
【BZOJ】1419 Red is Good大意: 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱直接期望DP f[i][j]表示开一局i红j黑的游戏的期望收益,然后f[i][j]可以由f[i-1][j]和f[i][j-1]转移 要滚动原创 2017-03-21 09:11:05 · 368 阅读 · 0 评论 -
【BZOJ】1022: [SHOI2008]小约翰的游戏John
【BZOJ】1022: [SHOI2008]小约翰的游戏John传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1022刚开始以为是SG裸题……然后就WA了一发…… 仔细推了推发现好像不太对,最后得到以下结论 先手(John)赢的条件为: (1)所有堆都为1,SG值为0。 (2)存在堆大于1,SG值不为0。原创 2017-03-20 22:30:18 · 252 阅读 · 0 评论 -
【BZOJ】4625 [BeiJing2016]水晶
【BZOJ】4625 [BeiJing2016]水晶传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4625首先这东西很明显可以换成一个二维的图…… 具体想怎么换怎么换了,我是X对应x+1,Y对应y-1,Z对应x-1 y+1。考虑每个点对3取膜的余数,可以发现,在0的点周围的6个点中,只要同时存在1和2的点,那么就会引发共振。原创 2017-02-16 20:44:15 · 818 阅读 · 0 评论 -
【BZOJ】1015: [JSOI2008]星球大战starwar
【BZOJ】1015: [JSOI2008]星球大战starwar传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1015直接做似乎比较麻烦。然后一下脑抽没有想到离线倒着瞎搞…… 倒着来大概就是一个并查集了。然后没有然后了……原创 2017-03-19 19:52:55 · 400 阅读 · 0 评论 -
【BZOJ】4514: [Sdoi2016]数字配对
【BZOJ】4514: [Sdoi2016]数字配对传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=4514二分图带权匹配,跑费用流到匹配费用小于0时停止原创 2017-02-27 08:48:48 · 570 阅读 · 0 评论 -
【BZOJ】4405: [wc2016]挑战NPC
【BZOJ】4405: [wc2016]挑战NPC传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4405隔壁UOJ有完整版……这个不需要匹配方案貌似也可以tuttle矩阵?原创 2017-01-19 23:30:15 · 287 阅读 · 0 评论 -
【BZOJ】4355: Play with sequence
【BZOJ】4355: Play with sequence传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4355吉司机线段树(去年又在现场系列) 某Q:线段树带来的沉重打击写得巨挫,下次肯定会去换个姿势的QwQ原创 2017-01-19 23:25:57 · 478 阅读 · 0 评论 -
【BZOJ】4619 [Wf2016] Swap Space
【BZOJ】4619 [Wf2016] Swap SpaceDescription你有许多电脑,它们的硬盘用不同的文件系统储存数据。你想要通过格式化来统一文件系统。格式化硬盘可能使它的容量发生变化。为了格式化,你需要买额外的硬盘。原创 2016-10-09 20:50:24 · 1093 阅读 · 0 评论 -
【BZOJ】4590 [Shoi2015]自动刷题机
【BZOJ】4590 [Shoi2015]自动刷题机 Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机–一种可以自动AC题目的神秘装置。每秒,自动刷题机的代码生成模块会有两种可能的结果: A.写了x行代码。 B.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。)原创 2016-10-09 17:27:17 · 1123 阅读 · 0 评论 -
【BZOJ】1213 [HNOI2004]高精度开根
【BZOJ】1213 [HNOI2004]高精度开根 晓华所在的工作组正在编写一套高精度科学计算的软件,一些简单的部分如高精度加减法、乘除法早已写完了,现在就剩下晓华所负责的部分:实数的高精度开m次根。因为一个有理数开根之后可能得到一个无理数,所以这项工作是有较大难度的。现在要做的只是这项工作的第一步:只对自然数进行开整数次根,求出它的一个非负根,并且不考虑结果的小数部分,只要求把结果截断取整即可。原创 2016-09-08 19:52:00 · 1116 阅读 · 0 评论 -
【BZOJ】4612 [Wf2016] Forever Young
【BZOJ】4612 [Wf2016] Forever YoungDescription将一个数y转化成b进制数,使得他>=l,且<y,且转化后均为0~9,使b最大。Input一行两个数y(10<=y<=10^{18})和l(10<=l<=y)。Output输出最大的合法的b。原创 2016-09-02 20:24:45 · 956 阅读 · 0 评论 -
【BZOJ】4690 Never Wait for Weights
【BZOJ】4690 Never Wait for WeightsDescription在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他能否回答这些问题取决于在回答相应问题时他已经得到的测量结果。由于他所在处理的测量数据是巨大的,所以他希望你能写个程序帮原创 2016-09-01 17:13:04 · 689 阅读 · 0 评论