Zeonfai

2017年4月10日

摘要： @(BZOJ)[DFS序, Splay] Description 物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下：若星球a的依赖星球是阅读全文

posted @ 2017-04-10 08:08 Zeonfai 阅读(341) 评论(0) 推荐(0)

知识点汇总

摘要：框架图图论网络流相关: 最小割, 二分图匹配, 费用流, 最大权闭合子图, 最小路径覆盖, 最大独立子图最小割树点分治, 边分治, 动态点分治树链剖分, 动态树, 树分块虚树, prufer编码仙人掌算法支配树数据结构带权并查集 Splay(作为平衡树和维护区间), Treap, 阅读全文

posted @ 2017-04-10 07:55 Zeonfai 阅读(291) 评论(0) 推荐(0)

2017年4月9日

中国剩余定理学习笔记

摘要： @(学习笔记)[中国剩余定理] ssplaysecond的博客: https://ssplaysecond.blogspot.jp/2017/04/blog post_6.html 阅读全文

posted @ 2017-04-09 15:20 Zeonfai 阅读(116) 评论(0) 推荐(0)

2017年4月8日

BZOJ3674 可持久化并査集

摘要： @(BZOJ)[可持久化并査集] Description n个集合 m个操作操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = 阅读全文

posted @ 2017-04-08 13:27 Zeonfai 阅读(134) 评论(0) 推荐(0)

2017年4月7日

2017省选集训测试赛（二十二）Problem C theory

该文被密码保护。阅读全文

posted @ 2017-04-07 13:00 Zeonfai 阅读(2) 评论(0) 推荐(0)

2017省选集训测试赛（二十一）Problem B convex

该文被密码保护。阅读全文

posted @ 2017-04-07 08:00 Zeonfai 阅读(2) 评论(0) 推荐(0)

2017省选集训测试赛（二十一）Problem A paint

该文被密码保护。阅读全文

posted @ 2017-04-07 07:43 Zeonfai 阅读(1) 评论(0) 推荐(0)

2017省选集训测试赛（二十）Problem C BZOJ