摘要：
原题链接 考察:单调队列 错误思路: 双指针.当i前进的时候,j没有回溯使得漏解. 思路: 对于每一个$sum[i]$,用单调队列保存与$i$长度不超过$k$的最小值. 注意下一个问题:因为我们一定要先把$sum[0] = 0$纳入,如果后面的$sum[i]<0$且呈非递增,就无法求解,所以答案的初 阅读全文
摘要：
原题链接 考察:双指针+枚举 很经典的思路,但蒟蒻不会... 错误思路: 二分面积,然后发现需要枚举面积的约数,配合多组样例会TLE 思路: 枚举第$i,j$行,在$[i,j]\(之间作双指针求\)>=k$的最小面积. ##Code #include <iostream> #include <cst 阅读全文
摘要：
原题链接 考察:双指针 思路: 很明显可以枚举$log_2sum(i,j)$的值,然后枚举左端点求右端点的区间,用二分TLE到我整个人都麻了,看题解是用双指针... 我自己想的是用枚举右端点,二分求左端点区间,也是TLE... ##Code #include <iostream> #include 阅读全文
摘要：
原题链接 考察:双指针 应该算水题,但我WA了多发.... 思路: 不能右端点计数,要左端点计数,这样就不需要考虑左右两边计重. ##Code #include <iostream> #include <cstring> using namespace std; typedef long long 阅读全文
摘要：
原题链接 考察:思维 思路: 从样例一很容易想到二进制1的个数一定要为偶数个,但是这样很容易想到反例:1 14,虽然总和也为偶数个但是不成立.这里就延伸出新的规则:1的个数最多的不超过总和的/2. 总结来说就是:$sum[r]-sum[l-1]$为偶,且$maxn_{l,r}<=\frac{2}$. 阅读全文
摘要：
原题链接 考察:思维,数论 思路: 先考虑依据矩形边建立三角形. (1) k==1 明显不成立 (2) $n$是$k$的倍数,明显$(0,0),(0,\frac{2n})(m,0)$ (3) $m$是$k$的倍数,明显$(0,0),(0,n),(\frac{2m},0)$ (4) \(S = \fr 阅读全文
摘要：
原题链接 考察:双指针 思路: 枚举和k,求$sum[r]-sum[l]==k$的最大r,注意特判0 ##Code #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N 阅读全文
摘要：
原题链接 考察:计算几何 思路: 两种方法: 一:线性规划 (1) \(x-d<=y<=x+d\) (2) \(-x+d<=y<=-x+2n-d\) 二:叉乘判别法（只适用于凸多边形） 看这里GO &emps; 没找到证明,但注意外积相乘不是累乘,只与上一个乘就行了. ##Code(思路二) #in 阅读全文
摘要：
原题链接 考察:二分+完全背包 错误思路: 说实话一眼看就觉得像背包,但是1e7的空间真的有点离谱,实际证明就是要敢想.后面想的贪心都贪不到最优解,枚举会超时. 思路: $f[i][j]$表示前$i$件物品,价值最少是j的最小花费. \(f[i][j] = min(f[i-1][j],f[i][j- 阅读全文
摘要：
原题链接 考察:线性dp+二分 思路: 严格上升子序列长度,每个$a[i]-=i$,然后求非严格单调上升子序列长度. ##Code #include <iostream> #include <cstring> using namespace std; const int N = 100010; in 阅读全文