wuyuhan

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

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

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

摘要： 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 阅读全文

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

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

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

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

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

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