摘要: 请大佬多指教 ~~没想到写博客还要会css~~ ~~没想到写博客还要会Markdown~~ 我好像把这篇随笔置顶了~~下面那个应该是Bug~~ 行,这很尴尬 ——Firefox Ps.怎么阅读量这么多啦 阅读全文
posted @ 2017-09-27 16:18 iot; 阅读(528) 评论(15) 推荐(0) 编辑
摘要: 先%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; 阅读(673) 评论(17) 推荐(0) 编辑
摘要: 【模板】缩点 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 说明 n 算法:Tarjan缩点+DAGdp 首先用tarjan找强连通分量 就可以把一堆相互连 阅读全文
posted @ 2017-09-27 14:51 iot; 阅读(261) 评论(0) 推荐(1) 编辑
摘要: [SDOI2008]郁闷的小J~~J~~ 题目描述 小J是国家图书馆的一位图书管理员,他的工作是管理一个巨大的书架。虽然他很能吃苦耐劳,但是由于这个书架十分巨大,所以他的工作效率总是很低,以致他面临着被解雇的危险,这也正是他所郁闷的。 具体说来,书架由N个书位组成,编号从1到N。每个书位放着一本书, 阅读全文
posted @ 2017-09-27 13:17 iot; 阅读(263) 评论(1) 推荐(1) 编辑
摘要: treap大法好!!! splay什么的都是异端 ——XZZ 先%FHQ为敬 (fhq)treap也是可以搞区间翻转的 每次把它成(1~L 1)(L~R)(R+1~n)三块然后打标记拼回去 对于有标记的先交换一下左右儿子再异或一下各儿子的标记 虽说跑的不算快但还是可以挑战一下splay的 代码蒯上 阅读全文
posted @ 2017-09-27 13:00 iot; 阅读(518) 评论(3) 推荐(3) 编辑
摘要: 看着大佬们的解法我瑟瑟发抖 我用主席树写一写吧 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; 阅读(325) 评论(4) 推荐(0) 编辑
知识共享许可协议
年轻人,你需要更多的知识