鉴于早上那题让我怀疑单调栈白学，特意来复习下单调栈 题意 考虑按照每个元素对答案的贡献来统计，那么我们只需要找到每个元素左边右边第一个比它小的就可 这题给的又是排列，简直不能再良心 ...
分类：
其他好文 时间：
2020-02-07 00:49:07
阅读次数：
62
[Agc081F/At2699] 给出一个拥有 $H\times W$ 个格子的棋盘，每个格子的颜色为黑色或白色。 Snuke 可以进行任意次下列操作： 选择棋盘中的一行或一列，将这一行或一列的颜色翻转（黑变成白，白变成黑） Snuke 想知道，在他进行操作后，棋盘中最大的全黑矩形最大能为多少。 考 ...
分类：
其他好文 时间：
2020-02-06 10:45:50
阅读次数：
68
树状数组 $lowbit(x)=x\&( x)$ 二维树状数组 修改某个点，查询(1,1)到(n,m)的前缀和（树状数组要从1开始） HDU2642 Stars $YFF$是个浪漫的人，他喜欢数天上的星星。 为了解决这个问题，我们考虑到天空是一个二维平面，有时星星会很亮，有时星星会很暗。首先，天空中 ...
分类：
编程语言 时间：
2020-02-05 23:49:55
阅读次数：
124
常用技巧精选（一） 尺取法 POJ 2566 给出一个长度n(<=1e5)的数列，每个数的大小在-1e4-1e4之间，给出若干询问值，要求一段字串和，它的绝对值与询问值最接近 好题目。由于数列有正有负，所以不能直接二分或尺取。考虑对前缀和排序 得到一个新数列，此时新数列任意一段子串都对应原数列的一个 ...
分类：
其他好文 时间：
2020-02-05 20:05:46
阅读次数：
70
Expedition Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 30702 Accepted: 8457 Description A group of cows grabbed a truck and ventured on ...
分类：
其他好文 时间：
2020-02-05 18:42:25
阅读次数：
71
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 77001 Accepted: 25185 Description Farmer John wants to repair a small length o ...
分类：
其他好文 时间：
2020-02-05 18:17:42
阅读次数：
69
B - The Suspects POJ - 1611 Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 61692 Accepted: 29146 Description Severe acute respiratory synd ...
分类：
其他好文 时间：
2020-02-05 16:34:46
阅读次数：
80
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes plac ...
分类：
Web程序 时间：
2020-02-05 16:19:13
阅读次数：
94
B 宅男计划 题面： "bzoj" 题解：三分+贪心 可以发现一个~~显然的~~性质 就是你买外卖的次数和你能维持的天数大概是成一个单峰函数~~证明不会~~ 于是我们三分峰值 然后找到这个次数后再贪心 首先把那些又贵又放不久的扔掉，可以用单调栈 然后从最便宜的开始往上贪心 "code" C 骑士游戏 ...
分类：
Web程序 时间：
2020-02-05 12:01:54
阅读次数：
101
http://poj.org/problem?id=1182 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所 ...
分类：
其他好文 时间：
2020-02-05 10:08:11
阅读次数：
58
