小蒟蒻yyb - 博客园

2017年12月30日

摘要：【BZOJ1007】水平可见直线（单调栈）题解 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y= x; L3:y=0 则L1和L 阅读全文

posted @ 2017-12-30 16:53 小蒟蒻yyb 阅读(303) 评论(0) 推荐(0)

【BZOJ4571】美味（主席树）

摘要：【BZOJ4571】美味（主席树）题面 Description 一家餐厅有 n 道菜，编号 1...n ，大家对第 i 道菜的评价值为 ai(1≤i≤n)。有 m 位顾客，第 i 位顾客的期望值为 bi，而他的偏好值为 xi 。因此，第 i 位顾客认为第 j 道菜的美味度为 bi XOR (aj 阅读全文

posted @ 2017-12-30 11:27 小蒟蒻yyb 阅读(353) 评论(1) 推荐(0)

【BZOJ4827】【HNOI2017】礼物（FFT）

摘要：【BZOJ4827】【HNOI2017】礼物（FFT）题面 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他阅读全文

posted @ 2017-12-30 09:37 小蒟蒻yyb 阅读(588) 评论(3) 推荐(0)

【BZOJ4825】【HNOI2017】单旋（Link-Cut Tree）

摘要：【BZOJ4825】【HNOI2017】单旋（Link Cut Tree）题面 "题面太长，懒得粘过来" 题解既然题目让你写Spaly 那就肯定不是正解这道题目，让你求的是最大/最小值的深度如果有LCT，答案就很容易求直接用LCT维护这棵Spaly试试。。。手玩发现，最大/最小值旋到根阅读全文

posted @ 2017-12-30 08:36 小蒟蒻yyb 阅读(325) 评论(3) 推荐(1)

2017年12月29日

【BZOJ1877】晨跑（费用流）

摘要：【BZOJ1877】晨跑（费用流）题面 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等等，不过到目前为止，他坚持下来的只有晨跑。现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从一个十字路口跑向阅读全文

posted @ 2017-12-29 19:30 小蒟蒻yyb 阅读(222) 评论(0) 推荐(0)

【BZOJ1500】【NOI2005】维修数列（Splay）

摘要：【BZOJ1500】【NOI2005】维修数列（Splay）题面 "不想再看见这种毒瘤题，自己去BZOJ看" 题解 Splay良心模板题真的很简单我一言不发 cpp include include include include include include include include 阅读全文

posted @ 2017-12-29 16:25 小蒟蒻yyb 阅读(446) 评论(1) 推荐(1)

【BZOJ1834】网络扩容（最大流，费用流）

摘要：【BZOJ1834】网络扩容（最大流，费用流）题面 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包阅读全文

posted @ 2017-12-29 10:49 小蒟蒻yyb 阅读(309) 评论(0) 推荐(0)

【BZOJ1585】【Luogu2944】地震损失2（网络流）

摘要：【BZOJ1585】【Luogu2944】地震损失2（网络流）题面题目描述 Wisconsin has had an earthquake that has struck Farmer John's farm! The earthquake has damaged some of the pas 阅读全文

posted @ 2017-12-29 10:23 小蒟蒻yyb 阅读(321) 评论(0) 推荐(0)

【Luogu1471】方差（线段树）

摘要：【Luogu1471】方差（线段树）题面 "这种傻逼题。。。自己去看把。。" 题解这题太傻比了把方差公式拆开维护平方和和区间和修改就把平方和的公式拆开简直傻逼的题目 cpp include include include include include include include i 阅读全文

posted @ 2017-12-29 09:44 小蒟蒻yyb 阅读(280) 评论(0) 推荐(0)

【BZOJ3130】费用流（最大流，二分）

摘要：【BZOJ3130】费用流（最大流，二分）题面 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量阅读全文

posted @ 2017-12-29 08:27 小蒟蒻yyb 阅读(284) 评论(0) 推荐(0)

2017年12月28日

【BZOJ1412】狼和羊的故事（网络流）

摘要：【BZOJ1412】狼和羊的故事（网络流）题面 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子，这个矩阅读全文

posted @ 2017-12-28 22:14 小蒟蒻yyb 阅读(340) 评论(0) 推荐(0)

【BZOJ1001】狼抓兔子（网络流）

摘要：【BZOJ1001】狼抓兔子（网络流）题面 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4, 阅读全文

posted @ 2017-12-28 19:50 小蒟蒻yyb 阅读(273) 评论(0) 推荐(0)

【BZOJ4554】游戏（二分图匹配，网络流）

摘要：【BZOJ4554】游戏（二分图匹配，网络流）题解 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放阅读全文

posted @ 2017-12-28 19:31 小蒟蒻yyb 阅读(279) 评论(0) 推荐(0)

【BZOJ3993】星际战争（网络流，二分答案）

摘要：【BZOJ3993】星际战争（网络流，二分答案）题面 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器阅读全文

posted @ 2017-12-28 17:16 小蒟蒻yyb 阅读(318) 评论(0) 推荐(0)

【BZOJ3140】消毒（二分图匹配）

摘要：【BZOJ3140】消毒（二分图匹配）题面 Description 最近在生物实验室工作的小T遇到了大麻烦。由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸为1 1 1。用阅读全文

posted @ 2017-12-28 16:55 小蒟蒻yyb 阅读(382) 评论(1) 推荐(0)

2017年12月27日

【Luogu1393】动态逆序对（CDQ分治）

摘要：【Luogu1393】动态逆序对（CDQ分治）题面题目描述对于给定的一段正整数序列，我们定义它的逆序对的个数为序列中ai aj且i a[j]$ 或者 $i j，a[i] include include include include include include include includ 阅读全文

posted @ 2017-12-27 21:45 小蒟蒻yyb 阅读(590) 评论(0) 推荐(0)

【BZOJ3295】动态逆序对（线段树，树状数组）

摘要：【BZOJ3295】动态逆序对（线段树，树状数组）题面 Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初阅读全文

posted @ 2017-12-27 19:55 小蒟蒻yyb 阅读(713) 评论(1) 推荐(0)

【BZOJ1305】跳舞（网络流）

摘要：【BZOJ1305】跳舞（网络流）题面 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，阅读全文

posted @ 2017-12-27 17:30 小蒟蒻yyb 阅读(334) 评论(0) 推荐(0)

【BZOJ1934】善意的投票（网络流）

摘要：【BZOJ1934】善意的投票（网络流）题面 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数阅读全文

posted @ 2017-12-27 16:57 小蒟蒻yyb 阅读(321) 评论(0) 推荐(0)

【BZOJ3932】任务查询系统（主席树）

摘要：【BZOJ3923】任务查询系统（主席树）题面 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在阅读全文

posted @ 2017-12-27 16:13 小蒟蒻yyb 阅读(392) 评论(0) 推荐(0)

2017年12月26日

【BZOJ3123】森林（主席树，启发式合并）

摘要：【BZOJ3123】森林（主席树，启发式合并）题面 "神TM题面是图片" 题解首先，求树链上第k大，请参看 "BZOJ2588 Count On a Tree" 这道题目于是增添了一个动态的合并森林的操作所以直接启发式合并就可以啦我第一次交直接T了加了一堆rg就AC了。。。神奇的regi 阅读全文

posted @ 2017-12-26 22:28 小蒟蒻yyb 阅读(545) 评论(1) 推荐(0)

【BZOJ3531】旅行（树链剖分，线段树）

摘要：【BZOJ3531】旅行（树链剖分，线段树）题面 Description S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S 阅读全文

posted @ 2017-12-26 17:21 小蒟蒻yyb 阅读(435) 评论(0) 推荐(0)

【BZOJ5020】【THUWC2017】在美妙的数学王国中畅游（Link-Cut Tree，组合数学）

摘要：【BZOJ5020】【THUWC2017】在美妙的数学王国中畅游（Link Cut Tree，组合数学）题解 Description 数字和数学规律主宰着这个世界。机器的运转，生命的消长，宇宙的进程，这些神秘而又美妙的过程无不可以用数学的语言展现出来。这印证了一句古老的名言： “学好数理阅读全文

posted @ 2017-12-26 15:06 小蒟蒻yyb 阅读(467) 评论(0) 推荐(0)

2017年12月25日

【WC2001】【cogs358】高性能计算机（动态规划）

摘要：【WC2001】【cogs358】高性能计算机（动态规划）题面【问题描述】现在有一项时间紧迫的工程计算任务要交给你——国家高性能并行计算机的主管工程师——来完成。为了尽可能充分发挥并行计算机的优势，我们的计算任务应当划分成若干个小的子任务。这项大型计算任务包括A和B两个互不相关的较小的计算任阅读全文

posted @ 2017-12-25 20:06 小蒟蒻yyb 阅读(666) 评论(0) 推荐(0)

【BZOJ2588】Count On a Tree（主席树）

摘要：【BZOJ2588】Count On a Tree（主席树）题面题目描述给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。输入格式：第阅读全文

posted @ 2017-12-25 19:21 小蒟蒻yyb 阅读(415) 评论(0) 推荐(0)

小蒟蒻yyb的博客

AFO

公告