2017年10月2日
贪心 - [POI2006]ORK-Ploughing
摘要： [POI2006]ORK Ploughing 描述 Byteasar 想耕种他那块矩形的田,他每次能耕种矩形的一边(上下左右都行),在他每次耕完后,剩下的田也一定是矩形,每块小区域边长为 1,耕地的长宽分别为 m 和 n,不幸的是 Byteasar 只有一匹老弱的马,从马开始耕地开始,只有当它耕完了 阅读全文
posted @ 2017-10-02 11:22 iot; 阅读(209) 评论(0) 推荐(0) 编辑
树状数组 - BZOJ 1103 [POI2007]大都市
摘要： bzoj 1103 [POI2007]大都市 描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员 Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日,乡下有依次编号为 1..n 的 n 个小村庄,某些村庄之间有一些双向的土路。 从每个村庄都恰好 阅读全文
posted @ 2017-10-02 11:15 iot; 阅读(153) 评论(1) 推荐(0) 编辑
并查集 - BZOJ 1104 [POI2007]洪水
摘要： BZOJ 1104 [POI2007]洪水 描述 AKD 市处在一个四面环山的谷地里。最近一场大暴雨引发了洪水,AKD 市全被水淹没了。Blue Mary,AKD 市的市长,召集了他的所有顾问(包括你)参加一个紧急会议。经过细致的商议之后,会议决定,调集若干巨型抽水机,将它们放在某些被水淹的区域,而 阅读全文
posted @ 2017-10-02 11:01 iot; 阅读(119) 评论(0) 推荐(0) 编辑
模拟 - BZOJ 1510 [POI2006] Kra-The Disks
摘要： BZOJ 1510 [POI2006] Kra The Disks 描述 Johnny 在生日时收到了一件特殊的礼物,这件礼物由一个奇形怪状的管子和一些盘子组成. 这个管子是由许多不同直径的圆筒(直径也可以相同) 同轴连接而成. 这个管子的底部是封闭的,顶部是打开的. 每个圆筒的高度都是相等的, 玩 阅读全文
posted @ 2017-10-02 10:49 iot; 阅读(130) 评论(0) 推荐(0) 编辑
2017年9月30日
kruskal - 倍增 - 并查集 - Luogu 1967 货车运输
摘要： P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，从一个地方到另一个地方最多能运多重的货物。 说明 对于 100%的数据，0 htt 阅读全文
posted @ 2017-09-30 11:32 iot; 阅读(231) 评论(14) 推荐(0) 编辑
2017年9月29日
获取<考试>博文密码！o(*≧▽≦)ツ
摘要： 就是 CJ 高二组通用的密码 如果你想知道，请联系QQ,3057244225,或者直接面对面问博主(...) 是我们的内部材料，原创题目是不能外传的。请谅解。 ~~当然如果是原题的话我们是不会上锁的啦~~ 阅读全文
posted @ 2017-09-29 22:03 iot; 阅读(572) 评论(7) 推荐(0) 编辑
考试 - 2017.09.29
该文被密码保护。 阅读全文
posted @ 2017-09-29 21:38 iot; 阅读(11) 评论(0) 推荐(0) 编辑
树链剖分 - Luogu 3384【模板】树链剖分
摘要： 【模板】树链剖分 题目描述 已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x 阅读全文
posted @ 2017-09-29 21:17 iot; 阅读(183) 评论(0) 推荐(0) 编辑
匈牙利算法 - Luogu 1963 变换序列
摘要： P1963 变换序列 题目描述 对于N个整数0，1，…，N 1，一个变换序列T可以将i变成Ti，其中：Ti∈{0，1，…，N 1}且 {Ti}={0，1，…，N 1}。 x，y∈{0，1，…，N 1}，定义x和y之间的距离D(x，y)=min{|x y|，N |x y|}。给定每个i和Ti之间的距离 阅读全文
posted @ 2017-09-29 12:57 iot; 阅读(226) 评论(1) 推荐(0) 编辑
2017年9月28日
tarjan - tarjan的几种用法
摘要： 前言 tarjan是一种神奇的算法， 它可以在线性时间内求强联通分量/缩点/LCA/割点/割边/... 但由于博主咸鱼，暂时掌握不了这么多， 先讲讲其中最简单的一些。 概述 tarjan是以DFS为基础的算法。 在DFS的过程中会产生一棵树。 tarjan在DFS过程中要用到2个数组(其实还有一个栈 阅读全文
posted @ 2017-09-28 10:42 iot; 阅读(1122) 评论(0) 推荐(1) 编辑
2017年9月27日
这是个萌新的萌新博客
摘要： 请大佬多指教 ~~没想到写博客还要会css~~ ~~没想到写博客还要会Markdown~~ 我好像把这篇随笔置顶了~~下面那个应该是Bug~~ 行，这很尴尬 ——Firefox Ps.怎么阅读量这么多啦 阅读全文
posted @ 2017-09-27 16:18 iot; 阅读(525) 评论(15) 推荐(0) 编辑
A+B问题的异常解法
摘要： 先%XZZ为敬 http://www.cnblogs.com/xzz_233/p/a plus b problem.html 万恶之源：https://www.luogu.org/discuss/show?postid=22423 洛谷上大佬云集，各种千奇百怪的A+B解法都有 这里也整理一些 1.只 阅读全文
posted @ 2017-09-27 15:04 iot; 阅读(666) 评论(17) 推荐(0) 编辑
tarjan - SPFA - Luogu 3387【模板】缩点
摘要： 【模板】缩点 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 说明 n 算法：Tarjan缩点+DAGdp 首先用tarjan找强连通分量 就可以把一堆相互连 阅读全文
posted @ 2017-09-27 14:51 iot; 阅读(258) 评论(0) 推荐(1) 编辑
fhqtreap - Luogu 2464 [SDOI2008]郁闷的小J
摘要： [SDOI2008]郁闷的小J~~J~~ 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书， 阅读全文
posted @ 2017-09-27 13:17 iot; 阅读(257) 评论(1) 推荐(1) 编辑
如何用treap写luogu P3391
摘要： treap大法好！！！ splay什么的都是异端 ——XZZ 先%FHQ为敬 (fhq)treap也是可以搞区间翻转的 每次把它成(1~L 1)(L~R)(R+1~n)三块然后打标记拼回去 对于有标记的先交换一下左右儿子再异或一下各儿子的标记 虽说跑的不算快但还是可以挑战一下splay的 代码蒯上 阅读全文
posted @ 2017-09-27 13:00 iot; 阅读(514) 评论(3) 推荐(3) 编辑
知识共享许可协议
年轻人,你需要更多的知识