2016年3月4日

BZOJ 4408: [Fjoi 2016]神秘数

摘要: BZOJ 4408: [Fjoi 2016]神秘数 标签(空格分隔): OI BZOJ OI 可持久化线段树 Time Limit: 10 Sec Memory Limit: 128 MB Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1, 阅读全文

posted @ 2016-03-04 14:49 wuyuhan 阅读(1285) 评论(0) 推荐(0) 编辑

BZOJ 1787: [Ahoi2008]Meet 紧急集合

摘要: BZOJ 1787: [Ahoi2008]Meet 紧急集合 标签(空格分隔): OI BZOJ OI LCA Time Limit: 20 Sec Memory Limit: 162 MB Description ![][1] Input ![][2] Output ![][3] Sample I 阅读全文

posted @ 2016-03-04 14:17 wuyuhan 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ 3674: 可持久化并查集加强版

摘要: BZOJ 3674: 可持久化并查集加强版 标签(空格分隔): OI BZOJ OI 可持久化数组 OI 并查集 Time Limit: 15 Sec Memory Limit: 256 MB Description Description: 自从zkysb出了可持久化并查集后…… hzwer:乱写 阅读全文

posted @ 2016-03-04 11:12 wuyuhan 阅读(148) 评论(0) 推荐(0) 编辑

BZOJ 3673: 可持久化并查集 by zky

摘要: BZOJ 3673: 可持久化并查集 by zky 标签(空格分隔): OI BZOJ OI 可持久化数组 OI 并查集 Time Limit: 5 Sec Memory Limit: 128 MB Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k 阅读全文

posted @ 2016-03-04 11:07 wuyuhan 阅读(201) 评论(0) 推荐(0) 编辑

2016年3月3日

BZOJ 1229: [USACO2008 Nov]toy 玩具

摘要: BZOJ 1229: [USACO2008 Nov]toy 玩具 标签(空格分隔): OI BZOJ OI 三分 OI 双端队列 OI 贪心 Time Limit: 10 Sec Memory Limit: 162 MB Description 玩具 [Chen Hu, 2006] Bessie的生 阅读全文

posted @ 2016-03-03 21:58 wuyuhan 阅读(903) 评论(0) 推荐(0) 编辑

BZOJ 3992: [SDOI2015]序列统计

摘要: BZOJ 3992: [SDOI2015]序列统计 标签(空格分隔): OI BZOJ NTT Time Limit: 30 Sec Memory Limit: 128 MB Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N 阅读全文

posted @ 2016-03-03 18:12 wuyuhan 阅读(727) 评论(0) 推荐(0) 编辑

BZOJ 1458: 士兵占领

摘要: BZOJ 1458: 士兵占领 标签(空格分隔): OI BZOJ 上下界网络流 最小流 Time Limit: 10 Sec Memory Limit: 64 MB Description 有一个M N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍 阅读全文

posted @ 2016-03-03 17:03 wuyuhan 阅读(194) 评论(0) 推荐(0) 编辑

BZOJ 2631: tree

摘要: BZOJ 2631: tree 标签(空格分隔): OI BZOJ LCT Time Limit: 30 Sec Memory Limit: 128 MB Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径 阅读全文

posted @ 2016-03-03 16:07 wuyuhan 阅读(185) 评论(0) 推荐(0) 编辑

BZOJ 2683: 简单题

摘要: BZOJ 2683: 简单题 标签(空格分隔): OI BZOJ cdq分治 分治 Time Limit: 50 Sec Memory Limit: 128 MB Description 你有一个N N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 阅读全文

posted @ 2016-03-03 15:58 wuyuhan 阅读(200) 评论(0) 推荐(0) 编辑

BZOJ 1176: [Balkan2007]Mokia

摘要: BZOJ 1176: [Balkan2007]Mokia 标签(空格分隔): OI BZOJ cdq分治 分治 树状数组 Time Limit: 30 Sec Memory Limit: 162 MB Description 维护一个W W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某 阅读全文

posted @ 2016-03-03 15:19 wuyuhan 阅读(175) 评论(0) 推荐(0) 编辑

导航