C. New Year and Domino time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output C. New Year and D ...
分类：
其他好文 时间：
2018-08-09 23:16:19
阅读次数：
173
二维or一维前缀和都可以，我是二维。哈哈哈，刚好借助这道题练了一下对拍，顺便把对拍的程序也挂上。 数据制作器 对拍器 暴力 std ...
分类：
其他好文 时间：
2018-08-09 22:09:26
阅读次数：
147
Description ? 你有一个双端队列和 N 个数字，先按 1到 N 的顺序每次从任意一端插入当前数字，再进行 N 次操作每次可以从两端弹出，求有多少种弹出序列满足第 K 位为 1。 Input ? 一行两个整数 N 和 K。 Output ? 一个整数表示答案，对 10^9+7取模。 Sam ...
分类：
其他好文 时间：
2018-08-08 21:22:56
阅读次数：
125
分块+可持久化Trie 取前缀和，然后搞出每个块之间的答案，不在一个块的就暴力在Trie找 ...
分类：
其他好文 时间：
2018-08-08 16:40:52
阅读次数：
188
C. Star sky time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Star sky time limit per t ...
分类：
其他好文 时间：
2018-08-07 23:47:27
阅读次数：
261
A. 占领地区 离线处理。把主对角线与交矩形上方的那条边所在的直线的交点记录下来。这样对于每条副对角线，查询与它相交的主对角线这个问题就变成了一个区间求和问题。前缀和处理一下就可以了。应把副对角线分成两类讨论，因为可以发现在左上和右下的两条对角线“映射”到矩形上方的那条边所在的直线时，可能会重叠。做 ...
分类：
其他好文 时间：
2018-08-07 01:29:30
阅读次数：
161
题意 有n个车站，现在有一辆火车从1到n驶过，给出aij代表从i站上车j站下车的人的个数。列车行驶过程中你有K次检票机会，所有当前在车上的人会被检票，问最多能检多少个不同的人的票 （n<=600,k<=50) 题解 一开始没啥思路，然后瞄了一眼题解。看到了前缀和然后就想前缀和的意义。 结果又没什么收 ...
分类：
其他好文 时间：
2018-08-06 21:01:59
阅读次数：
174
题意：给出一些花的开放时间段，然后询问某个时间点有几朵花正在开放。 由于ti<1e9，我们需要先将时间离散化，然后将时间点抽象为一个数组中的点，显然，我们需要进行区间更新和单点查询，可以考虑线段树与树状数组两种做法，一般的，树状数组是用来维护区间和与单点修改的，那么，如何通过树状数组进行区间更新和单 ...
分类：
编程语言 时间：
2018-08-05 23:26:02
阅读次数：
202
设s为前缀和，首先显然的条件是$$ s_{bi} s_{ai 1} =c $$，然后隐含的是$$ s_i s_{i 1} =0 s_i s_{i 1} include include using namespace std; const int N=500005,inf=1e9; int n,s=i ...
分类：
其他好文 时间：
2018-08-05 20:27:04
阅读次数：
102
Blocks bzoj-2086 Poi-2010 题目大意：题目链接。 注释：略。 想法：首先，不难发现，如果连续的一段数的平均值不小于输入的k的话，这段数是满足题意的。 所以，我们再次简化一下：将每个数都减去k，即求极大区间，使得区间和为正。 将所有数的前缀和自尾至头压进单调栈，然后左指针遍历1 ...
分类：
其他好文 时间：
2018-08-05 10:26:45
阅读次数：
145
