摘要: BZOJ_3038_上帝造题的七分钟2_线段树 题意: XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和 阅读全文
posted @ 2018-02-25 16:33 fcwww 阅读(126) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3626_[LNOI2014]LCA_离线+树剖 题意: 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。 设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。 有q次询问,每次询问给出l r z,求$\sum\lim 阅读全文
posted @ 2018-02-25 16:29 fcwww 阅读(148) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1877_[SDOI2009]晨跑_费用流 题意: Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个 阅读全文
posted @ 2018-02-25 16:13 fcwww 阅读(136) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1433_[ZJOI2009]假期的宿舍_二分图匹配 题意: 学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的 阅读全文
posted @ 2018-02-25 16:08 fcwww 阅读(158) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3170_[Tjoi2013]松鼠聚会_切比雪夫距离 题意:有N个小松鼠,它们的家用一个点x,y表示,两个点的距离定义为:点(x,y)和它周围的8个点即上下左右四个点和对角的四个点,距离为1。现在N个松鼠要走到一个松鼠家去,求走过的最短距离。 分析: 这啥奇怪的距离表示啊。推了一下发现是m 阅读全文
posted @ 2018-02-21 22:21 fcwww 阅读(147) 评论(0) 推荐(0) 编辑
摘要: BZOJ_3343_教主的魔法_分块+二分查找 题意:教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列被编号为1、2、……、N。每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R 阅读全文
posted @ 2018-02-21 21:50 fcwww 阅读(139) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1060_时态同步_树形DP 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1060 分析:水水的树形DP。 用儿子的最大值更新父亲,边更新边累加ans。 代码: 阅读全文
posted @ 2018-02-21 21:42 fcwww 阅读(189) 评论(0) 推荐(0) 编辑
摘要: BZOJ_1823_[JSOI2010]满汉全席_2-sat 题意:http://www.lydsy.com/JudgeOnline/problem.php?id=1823 分析:一道比较容易看出来的2-sat。 设满为1,汉为0; 题目要求两个至少满足一个。那么建图同奶牛议会http://www. 阅读全文
posted @ 2018-02-21 21:38 fcwww 阅读(247) 评论(0) 推荐(0) 编辑
摘要: [USACO11JAN]大陆议会The Continental Cowngress_2-sat 题意: 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。 议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 40 阅读全文
posted @ 2018-02-21 21:31 fcwww 阅读(363) 评论(0) 推荐(0) 编辑
摘要: BZOJ_4196_[Noi2015]软件包管理器_树链剖分 题意: Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所 阅读全文
posted @ 2018-02-21 20:21 fcwww 阅读(159) 评论(0) 推荐(0) 编辑