2016年3月3日

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 阅读 (90) 评论 (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 阅读 (84) 评论 (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 阅读 (830) 评论 (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 阅读 (139) 评论 (1) 编辑

导航