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