摘要：
【BZOJ1004】Cards（组合数学，Burnside引理） 题面 Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有 多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色 阅读全文
posted @ 2017-12-31 19:32
小蒟蒻yyb
阅读(564)
评论(0)
推荐(0)
摘要：
【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
阅读(304)
评论(0)
推荐(0)
摘要：
【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
阅读(355)
评论(1)
推荐(0)
摘要：
【BZOJ4827】【HNOI2017】礼物（FFT） 题面 Description 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他 阅读全文
posted @ 2017-12-30 09:37
小蒟蒻yyb
阅读(591)
评论(3)
推荐(0)
摘要：
【BZOJ4825】【HNOI2017】单旋（Link Cut Tree） 题面 "题面太长，懒得粘过来" 题解 既然题目让你写Spaly 那就肯定不是正解 这道题目，让你求的是最大/最小值的深度 如果有LCT，答案就很容易求 直接用LCT维护这棵Spaly试试。。。 手玩发现，最大/最小值旋到根 阅读全文
posted @ 2017-12-30 08:36
小蒟蒻yyb
阅读(330)
评论(3)
推荐(1)
摘要：
【BZOJ1877】晨跑（费用流） 题面 Description Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向 阅读全文
posted @ 2017-12-29 19:30
小蒟蒻yyb
阅读(226)
评论(0)
推荐(0)
摘要：
【BZOJ1500】【NOI2005】维修数列（Splay） 题面 "不想再看见这种毒瘤题，自己去BZOJ看" 题解 Splay良心模板题 真的很简单 我一言不发 cpp include include include include include include include include 阅读全文
posted @ 2017-12-29 16:25
小蒟蒻yyb
阅读(451)
评论(1)
推荐(1)
摘要：
【BZOJ1834】网络扩容（最大流，费用流） 题面 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一行包 阅读全文
posted @ 2017-12-29 10:49
小蒟蒻yyb
阅读(316)
评论(0)
推荐(0)
摘要：
【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
阅读(326)
评论(0)
推荐(0)
摘要：
【Luogu1471】方差（线段树） 题面 "这种傻逼题。。。自己去看把。。" 题解 这题太傻比了 把方差公式拆开 维护平方和和区间和 修改就把平方和的公式拆开 简直傻逼的题目 cpp include include include include include include include i 阅读全文
posted @ 2017-12-29 09:44
小蒟蒻yyb
阅读(284)
评论(0)
推荐(0)
摘要：
【BZOJ3130】费用流（最大流，二分） 题面 Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题：给定一张有向图表示运输网络，一个源点S和一个汇点T，每条边都有最大流量。一个合法的网络流方案必须满足：(1)每条边的实际流量都不超过其最大流量 阅读全文
posted @ 2017-12-29 08:27
小蒟蒻yyb
阅读(289)
评论(0)
推荐(0)
摘要：
【BZOJ1412】狼和羊的故事（网络流） 题面 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子，这个矩 阅读全文
posted @ 2017-12-28 22:14
小蒟蒻yyb
阅读(357)
评论(0)
推荐(0)
摘要：
【BZOJ1001】狼抓兔子（网络流） 题面 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4, 阅读全文
posted @ 2017-12-28 19:50
小蒟蒻yyb
阅读(275)
评论(0)
推荐(0)
摘要：
【BZOJ4554】游戏（二分图匹配，网络流） 题解 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张 地图上最多能放 阅读全文
posted @ 2017-12-28 19:31
小蒟蒻yyb
阅读(283)
评论(0)
推荐(0)
摘要：
【BZOJ3993】星际战争（网络流，二分答案） 题面 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个巨型机器 阅读全文
posted @ 2017-12-28 17:16
小蒟蒻yyb
阅读(324)
评论(0)
推荐(0)
摘要：
【BZOJ3140】消毒（二分图匹配） 题面 Description 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a b c，a、b、c 均为正整数。为了实验的方便，它被划分为a b c个单位立方体区域，每个单位立方体尺寸 为1 1 1。用 阅读全文
posted @ 2017-12-28 16:55
小蒟蒻yyb
阅读(387)
评论(1)
推荐(0)
摘要：
【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
阅读(611)
评论(0)
推荐(0)
摘要：
【BZOJ3295】动态逆序对（线段树，树状数组） 题面 Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 Input 输入第一行包含两个整数n和m，即初 阅读全文
posted @ 2017-12-27 19:55
小蒟蒻yyb
阅读(716)
评论(1)
推荐(0)
摘要：
【BZOJ1305】跳舞（网络流） 题面 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞， 阅读全文
posted @ 2017-12-27 17:30
小蒟蒻yyb
阅读(340)
评论(0)
推荐(0)
摘要：
【BZOJ1934】善意的投票（网络流） 题面 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数 阅读全文
posted @ 2017-12-27 16:57
小蒟蒻yyb
阅读(325)
评论(0)
推荐(0)
摘要：
【BZOJ3923】任务查询系统（主席树） 题面 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在 阅读全文
posted @ 2017-12-27 16:13
小蒟蒻yyb
阅读(397)
评论(0)
推荐(0)
摘要：
【BZOJ3123】森林（主席树，启发式合并） 题面 "神TM题面是图片" 题解 首先，求树链上第k大，请参看 "BZOJ2588 Count On a Tree" 这道题目于是增添了一个动态的合并森林的操作 所以直接启发式合并就可以啦 我第一次交直接T了 加了一堆rg就AC了。。。 神奇的regi 阅读全文
posted @ 2017-12-26 22:28
小蒟蒻yyb
阅读(546)
评论(1)
推荐(0)
摘要：
【BZOJ3531】旅行（树链剖分，线段树） 题面 Description S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S 阅读全文
posted @ 2017-12-26 17:21
小蒟蒻yyb
阅读(436)
评论(0)
推荐(0)
摘要：
【BZOJ5020】【THUWC2017】在美妙的数学王国中畅游（Link Cut Tree，组合数学） 题解 Description 数字和数学规律主宰着这个世界。 机器的运转， 生命的消长， 宇宙的进程， 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言： “学好数理 阅读全文
posted @ 2017-12-26 15:06
小蒟蒻yyb
阅读(473)
评论(0)
推荐(0)
摘要：
【WC2001】【cogs358】高性能计算机（动态规划） 题面 【问题描述】 现在有一项时间紧迫的工程计算任务要交给你——国家高性能并行计算机的主管工程师——来完成。为了尽可能充分发挥并行计算机的优势，我们的计算任务应当划分成若干个小的子任务。 这项大型计算任务包括A和B两个互不相关的较小的计算任 阅读全文
posted @ 2017-12-25 20:06
小蒟蒻yyb
阅读(670)
评论(0)
推荐(0)
浙公网安备 33010602011771号