在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n< =1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是整点，就是横纵坐标都为整数的点。而SuperBrothe ...
分类：
编程语言 时间：
2017-07-25 21:18:46
阅读次数：
190
Description Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. Th ...
分类：
编程语言 时间：
2017-07-23 19:57:52
阅读次数：
202
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3594 【题目大意】 给出一个数列，选出k个区间使得区间内数全部加1， 求k次操作之后最长的不下降子序列 【题解】 我们发现，每次的区间右端点一定贪心选到最右端才是最优的， 那么在用树状数 ...
分类：
编程语言 时间：
2017-07-21 14:14:43
阅读次数：
284
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2738 【题目大意】 给出一个方格图，询问要求求出矩阵内第k小的元素 【题解】 我们对答案的大小进行整体二分，用二维树状数组维护二维区间和， 将超过数量的分治到左区间，不满足的分治到右区间 ...
分类：
编程语言 时间：
2017-07-19 21:51:00
阅读次数：
145
date：公元2017年7月19日适逢周三； location：清北集训 杭州 point：二维树状数组/二维差分 Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 28325 Accepted: 10341 Desc ...
分类：
其他好文 时间：
2017-07-19 21:48:00
阅读次数：
173
我们发现任何最优解都可以是所有拔高的右端点是n，然后如果我们确定了一段序列前缀的结尾和在此之前用过的拔高我们就可以直接取最大值了然后我们在这上面转移就可以了，然后最优解用二维树状数组维护就行了 ...
分类：
编程语言 时间：
2017-07-15 10:05:40
阅读次数：
100
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17766 Accepted: 6674 Description Given an N*N matrix A, whose elements are either 0 ...
分类：
编程语言 时间：
2017-07-09 12:22:22
阅读次数：
176
https://www.bnuoj.com/v3/contest_show.php?cid=9148#problem/F 【题意】 给定一个矩阵，每个格子的初始值为1。现在可以对矩阵有四种操作： A x y n1 :给格点(x,y)的值加n1 D x y n1: 给格点(x,y)的值减n1,如果现在 ...
分类：
编程语言 时间：
2017-07-05 23:46:29
阅读次数：
623
二维树状数组 树状数组什么的只支持修改单个数值，但是这道题要我们更新一个区域 盗图 就是这样，然后维护四个bit就行了 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2049; int ...
分类：
其他好文 时间：
2017-06-20 14:44:39
阅读次数：
136
Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18021 Accepted: 6755 Description Given an N*N matrix A, whose elements are either 0 ...
分类：
编程语言 时间：
2017-06-15 10:43:14
阅读次数：
297
