09 2017 档案

kruskal - 倍增 - 并查集 - Luogu 1967 货车运输
摘要：P1967 货车运输 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，从一个地方到另一个地方最多能运多重的货物。 说明 对于 100%的数据，0 htt 阅读全文
posted @ 2017-09-30 11:32 iot; 阅读(249) 评论(14) 推荐(0)
获取<考试>博文密码！o(*≧▽≦)ツ
摘要：就是 CJ 高二组通用的密码 如果你想知道，请联系QQ,3057244225,或者直接面对面问博主(...) 是我们的内部材料，原创题目是不能外传的。请谅解。 ~~当然如果是原题的话我们是不会上锁的啦~~ 阅读全文
posted @ 2017-09-29 22:03 iot; 阅读(581) 评论(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; 阅读(194) 评论(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; 阅读(263) 评论(1) 推荐(0)
tarjan - tarjan的几种用法
摘要：前言 tarjan是一种神奇的算法， 它可以在线性时间内求强联通分量/缩点/LCA/割点/割边/... 但由于博主咸鱼，暂时掌握不了这么多， 先讲讲其中最简单的一些。 概述 tarjan是以DFS为基础的算法。 在DFS的过程中会产生一棵树。 tarjan在DFS过程中要用到2个数组(其实还有一个栈 阅读全文
posted @ 2017-09-28 10:42 iot; 阅读(1165) 评论(0) 推荐(1)
这是个萌新的萌新博客
摘要：请大佬多指教 ~~没想到写博客还要会css~~ ~~没想到写博客还要会Markdown~~ 我好像把这篇随笔置顶了~~下面那个应该是Bug~~ 行，这很尴尬 ——Firefox Ps.怎么阅读量这么多啦 阅读全文
posted @ 2017-09-27 16:18 iot; 阅读(554) 评论(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; 阅读(688) 评论(17) 推荐(0)
tarjan - SPFA - Luogu 3387【模板】缩点
摘要：【模板】缩点 题目描述 给定一个n个点m条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 说明 n 算法：Tarjan缩点+DAGdp 首先用tarjan找强连通分量 就可以把一堆相互连 阅读全文
posted @ 2017-09-27 14:51 iot; 阅读(269) 评论(0) 推荐(1)
fhqtreap - Luogu 2464 [SDOI2008]郁闷的小J
摘要：[SDOI2008]郁闷的小J~~J~~ 题目描述 小J是国家图书馆的一位图书管理员，他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳，但是由于这个书架十分巨大，所以他的工作效率总是很低，以致他面临着被解雇的危险，这也正是他所郁闷的。 具体说来，书架由N个书位组成，编号从1到N。每个书位放着一本书， 阅读全文
posted @ 2017-09-27 13:17 iot; 阅读(271) 评论(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; 阅读(526) 评论(3) 推荐(3)
主席树 - Luogu 1001 A+B problem
摘要：看着大佬们的解法我瑟瑟发抖 我用主席树写一写吧 cpp include include include include include include include using namespace std; inline int gotcha() { register int _a=0;bool 阅读全文
posted @ 2017-09-27 12:37 iot; 阅读(332) 评论(4) 推荐(0)

知识共享许可协议
年轻人,你需要更多的知识