摘要：
【BZOJ5251】【八省联考2018】劈配（网络流，二分答案） 题面 "洛谷" "BZOJ" Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。 题目描述 轻车熟路的Zayid顺利地通过了海 阅读全文
posted @ 2018-04-09 16:38
小蒟蒻yyb
阅读(368)
评论(2)
推荐(0)
摘要：
【SPOJ】QTREE6（Link Cut Tree） 题面 "Vjudge" 题解 很神奇的一道题目 我们发现点有黑白两种，又是动态加边/删边 不难想到$LCT$ 最爆力的做法，显然是每次修改单点颜色的时候 暴力修改当前点和它的父亲以及儿子之间的连边状态 但是这样显然是假的（菊花树了解一下） 怎么 阅读全文
posted @ 2018-04-08 22:31
小蒟蒻yyb
阅读(364)
评论(0)
推荐(0)
摘要：
【BZOJ4129】Haruna’s Breakfast（树上莫队） 题面 "BZOJ" Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Sh 阅读全文
posted @ 2018-04-07 15:15
小蒟蒻yyb
阅读(278)
评论(2)
推荐(0)
摘要：
【BZOJ5248】【九省联考2018】一双木棋（搜索，哈希） 题面 "BZOJ" Description 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。棋局开始时，棋盘上没有任何棋子， 两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子 阅读全文
posted @ 2018-04-06 22:33
小蒟蒻yyb
阅读(766)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-06 19:28
小蒟蒻yyb
阅读(24)
评论(1)
推荐(0)
摘要：
【POJ1741】Tree（点分治） 题面 "Vjudge" 题目大意： 求树中距离小于$K$的点对的数量 题解 完全不觉得点分治了。。 简直$GG$，更别说动态点分治了。。。 于是来复习一下。 对于每一层分治重心 求出它到子树中任意点的距离 然后$two pointers$计算满足大于$K$的点对 阅读全文
posted @ 2018-04-05 21:48
小蒟蒻yyb
阅读(382)
评论(0)
推荐(0)
摘要：
【BZOJ3563/BZOJ3569】DZY Loves Chinese I/II（随机化，线性基） 题面 "搞笑版本" "正经版本" 题面请自行观赏 注意细节。 题解 搞笑版本真的是用来搞笑的 所以我们来讲正经代码 首先随便找一棵生成树出来 于是，我们就得到了一棵树+若干边的东西 如果删掉了若干边 阅读全文
posted @ 2018-04-05 20:37
小蒟蒻yyb
阅读(323)
评论(0)
推荐(0)
摘要：
【BZOJ3894】文理分科（最小割） 题面 "BZOJ" Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠 结过） 小P所在的班级要进行文理分科。他的班级可以用一个n m的矩阵进行 描述，每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们 阅读全文
posted @ 2018-04-05 19:47
小蒟蒻yyb
阅读(422)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-04-05 17:03
小蒟蒻yyb
阅读(25)
评论(3)
推荐(0)
摘要：
【SPOJ】Count On A Tree II（树上莫队） 题面 "洛谷" "Vjudge" 洛谷上有翻译啦 题解 如果不在树上就是一个很裸很裸的莫队 现在在树上，就是一个很裸很裸的树上莫队啦。 cpp include include include include include include 阅读全文
posted @ 2018-04-05 16:48
小蒟蒻yyb
阅读(661)
评论(0)
推荐(0)
摘要：
【BZOJ3052】【UOJ 58】【WC2013】糖果公园（树上莫队） 题面 "UOJ" "洛谷" Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 n 个游览点构成,每个游 阅读全文
posted @ 2018-04-05 15:28
小蒟蒻yyb
阅读(537)
评论(0)
推荐(0)
摘要：
【ZOJ3316】Game（带花树） 题面 "Vjudge" 翻译： 给定棋盘上$n$个旗子 一开始先手可以随便拿， 然后每次都不能取离上次的曼哈顿距离超过$L$的旗子 谁不能动谁输。 问后手能否赢？ 题解 假的博弈论 对于所有曼哈顿距离小于等于$L$的点连边 检查是否存在完美匹配 如果存在完美匹配 阅读全文
posted @ 2018-04-04 22:34
小蒟蒻yyb
阅读(322)
评论(0)
推荐(0)
摘要：
【BZOJ4405】【WC2016】挑战NPC（带花树） 题面 "BZOJ" "洛谷" "Uoj" Description 小N最近在研究NP完全问题，小O看小N研究得热火朝天，便给他出了一道这样的题目： 有n个球，用整数1到n编号。还有m个筐子，用整数1到m编号。 每个筐子最多能装3个球。 每个球 阅读全文
posted @ 2018-04-04 21:49
小蒟蒻yyb
阅读(264)
评论(0)
推荐(0)
摘要：
【UOJ 79】一般图最大匹配（带花树） 题面 "UOJ" 题解 带花树模板题 "关于带花树的详细内容" cpp include include include include include include include include include include using namespa 阅读全文
posted @ 2018-04-04 21:37
小蒟蒻yyb
阅读(450)
评论(0)
推荐(0)
摘要：
带花树算法学习笔记 ~~难得yyb写了一个这么正式的标题~~ Q:为啥要学带花树这种东西啊？ A:因为我太菜了，要多学点东西才能不被吊打 Q:为啥要学带花树这种东西啊？ A:因为我做自己的专题做不动了，只能先去“预习”ppl的专题了 Q:为啥要学带花树这种东西啊？ A:因为可以用来做题啊，比如某WC 阅读全文
posted @ 2018-04-04 21:31
小蒟蒻yyb
阅读(2421)
评论(8)
推荐(3)
摘要：
【BZOJ1492】【NOI2007】货币兑换（动态规划，CDQ分治，Splay） 题面 "BZOJ" "洛谷" Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的 阅读全文
posted @ 2018-04-04 14:46
小蒟蒻yyb
阅读(533)
评论(1)
推荐(0)
摘要：
【CF311E】Biologist（网络流，最小割） 题面 "洛谷" 翻译： 有一个长度为$n$的$01$串，将第$i$个位置变为另外一个数字的代价是$v_i$。 有$m$个要求 每个要求的形式是 首先确定若干位置都要是$0$或者$1$ 然后给定这$K$个位置，如果些位置上都满足要求 那么就可以得到 阅读全文
posted @ 2018-04-03 21:49
小蒟蒻yyb
阅读(931)
评论(2)
推荐(0)
摘要：
【BZOJ1391】Order（网络流，最小割） 题面 BZOJ权限题。。。 "良心洛谷" 题目描述 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 输入输出格式 输入格式： 第一 阅读全文
posted @ 2018-04-03 20:49
小蒟蒻yyb
阅读(321)
评论(0)
推荐(0)
摘要：
【BZOJ2007】【NOI2010】海拔（最小割，平面图转对偶图，最短路） 题面 "BZOJ" "洛谷" Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一个正方形。从而，YT城市中包括( 阅读全文
posted @ 2018-04-03 17:02
小蒟蒻yyb
阅读(356)
评论(0)
推荐(0)
摘要：
【BZOJ1001】狼抓兔子（平面图转对偶图，最短路） 题面 "BZOJ" "洛谷" 题解 这题用最小割可以直接做 今天再学习了一下平面图转对偶图的做法 大致的思路如下： 1.将源点到汇点中再补一条不与任何线段有交点的边。这条边把外侧无限大的区域划分为了两部分，一部分为$S$面，另外一部分为$T$面 阅读全文
posted @ 2018-04-03 16:41
小蒟蒻yyb
阅读(481)
评论(0)
推荐(0)
摘要：
【BZOJ1458】【洛谷4311】士兵占领（网络流） 题面 "BZOJ权限题，洛谷真好" Description 有一个M N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士 阅读全文
posted @ 2018-04-03 15:03
小蒟蒻yyb
阅读(241)
评论(0)
推荐(0)
摘要：
【BZOJ2756】奇怪的游戏（二分，网络流） 题面 "BZOJ" Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻 的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能 阅读全文
posted @ 2018-04-03 14:03
小蒟蒻yyb
阅读(326)
评论(0)
推荐(1)
摘要：
【BZOJ1143】祭祀（网络流） 题面 "BZOJ" "洛谷" Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口 阅读全文
posted @ 2018-04-03 10:24
小蒟蒻yyb
阅读(310)
评论(0)
推荐(0)
摘要：
【BZOJ3504】危桥（网络流） 题面 "BZOJ" "洛谷" Description Alice和Bob居住在一个由N座岛屿组成的国家，岛屿被编号为0到N 1。某些岛屿之间有桥相连，桥上的道路是双 向的，但一次只能供一人通行。其中一些桥由于年久失修成为危桥，最多只能通行两次。Alice希望在岛屿 阅读全文
posted @ 2018-04-03 09:34
小蒟蒻yyb
阅读(251)
评论(0)
推荐(0)
摘要：
【洛谷3852】小朋友（弦图） 题面 "洛谷" 题目背景 幼儿园里有N个小朋友，老师要从中选出来一部分做丢手绢的游戏，可是老师没有想到这么小的孩子里面有些人之间还有矛盾。老师想找出尽量多的小朋友去玩游戏，但是又很头疼，他不想看到找出来玩游戏的小朋友里面还有任何两个人之间存在着矛盾。如果告诉你小朋友之 阅读全文
posted @ 2018-04-03 08:51
小蒟蒻yyb
阅读(406)
评论(0)
推荐(0)
浙公网安备 33010602011771号