如果存在$k$使得$i<j<k$，且$a[k]<a[i]<a[j]$，那么$i$和$j$不能在一个栈中。 设$b[i]=\min(a[i..n])$，如果$b[j]<a[i]<a[j]$，那么$i$和$j$不能在一个栈中。 设$c[i]$表示最大的$j$，满足$b[j]<i$，则$i$要向位置在$[ ...
分类：
其他好文 时间：
2016-10-07 07:40:41
阅读次数：
154
将所有数分解质因数，那么第一问就是求指数的最大值，第二问就是$2^{指数最大的质数个数}-1$。 首先将$10^6$以内的质因数全部找到，那么剩下部分的因子$>10^6$，且只有3种情况： 1.大质数 2.大质数的平方 3.两个大质数的乘积 对于1可以用MillerRabin算法判定，对于2可以尝试 ...
分类：
其他好文 时间：
2016-10-06 07:07:04
阅读次数：
167
bzoj2096[Poi2010]Pilots 题意： 给一个序列和一个最大值，要求找一个最长连续子串，使里面任意两个数相差不超过这个最大值。序列大小≤3000000 题解： 用两个单调队列，分别维护当前区间的最大值和最小值，然后用双指针法。 代码： 20160829 ...
分类：
其他好文 时间：
2016-09-03 22:33:09
阅读次数：
229
2093: [Poi2010]Frog Description 一个条河无限宽，上面有n块石头，石头离左边的河岸（无限宽，右边河岸不晓得在哪）距离严格递增，现在Zxl想锻炼自己的跳跃能力（谁叫他在班里外号是鸟怪。。畸形），他在某一块石头上，想跳到离他这块石头第k远的石头上去，假如离他第k远的石头不是 ...
分类：
其他好文 时间：
2016-07-11 21:18:57
阅读次数：
263
显然每次都取排序后包含最大值的连续的一段数。 f[i]表示对于剩下的最小的i个数，先手最多比后手多多少分。 f[i]=min{a[j+1]-f[j]}...j<i，a升序排序。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...
分类：
其他好文 时间：
2016-06-18 18:17:04
阅读次数：
160
自己看不破跑去膜题解。。 对于图。。我们直接扔掉多余的边，看成树。。然后奇数层的点和偶数层的点分别两个分会。。一定合法 所以只要判一下是否有单独的点。（单身狗已哭瞎 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #incl ...
分类：
其他好文 时间：
2016-06-18 17:01:29
阅读次数：
142
哈希或者manacher·改。。我写manacher manacher在拓展的时候改一下判断条件就好了。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #define ll lo ...
分类：
其他好文 时间：
2016-06-18 16:48:51
阅读次数：
148
对于合法区间的左右端点l,r，显然最左的l随着r增加而不减。 对于最大值和最小值分别维护一个单调队列，如果非法就挪l并出队。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #de ...
分类：
其他好文 时间：
2016-06-18 16:44:26
阅读次数：
139
【题意】 给定n点m边的无向图，对于边u,v，从u到v边权为c，从v到u的边权为d，问能够经过每条边一次且仅一次的最小权值和。 【思路】 二分答案mid，然后切断权值大于mid的边，原图就变成了一个既有无向边又有有向边的混合图，则问题转化为求混合图上是否存在一个欧拉回路。 无向图存在欧拉回路，当且仅
分类：
其他好文 时间：
2016-03-22 11:59:52
阅读次数：
209
