摘要: BZOJ1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵,初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵,初始值均为S.每次操作可以增 阅读全文
posted @ 2018-07-25 23:50 符拉迪沃斯托克 阅读(253) 评论(0) 推荐(0)
摘要: BZOJ1251: 序列终结者 Description 网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。 一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。 尤其是我们这里的某人,出模拟试题,居然还出了一道这样的,真是没技术含量…… 这样 我也出一道题,我出这一道的目的是 阅读全文
posted @ 2018-07-25 22:44 符拉迪沃斯托克 阅读(194) 评论(0) 推荐(0)
摘要: BZOJ1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。 国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案 阅读全文
posted @ 2018-07-25 22:34 符拉迪沃斯托克 阅读(230) 评论(0) 推荐(0)
Live2D