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 阅读(879) 评论(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 阅读(703) 评论(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 阅读(160) 评论(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 阅读(168) 评论(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 阅读(183) 评论(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 阅读(154) 评论(0) 推荐(0) 编辑

BZOJ 4034: [HAOI2015]T2

摘要: BZOJ 4034: [HAOI2015]T2 标签(空格分隔): OI BZOJ 树链剖分 线段树 Time Limit: 10 Sec Memory Limit: 256 MB Description 有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个 操作,分为三种: 操作 阅读全文

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

BZOJ 4031: [HEOI2015]小Z的房间

摘要: BZOJ 4031: [HEOI2015]小Z的房间 标签(空格分隔): OI BZOJ MATRIX TREE定理 高斯消元 Time Limit: 10 Sec Memory Limit: 256 MB Description 你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是 阅读全文

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

BZOJ 4128: Matrix

摘要: BZOJ 4128: Matrix 标签(空格分隔): OI BZOJ 大步小步 矩阵 费马小定理 Time Limit: 10 Sec Memory Limit: 128 MB Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整 阅读全文

posted @ 2016-03-03 14:27 wuyuhan 阅读(213) 评论(1) 推荐(0) 编辑

导航