冰冻三尺 非一日之寒

摘要： Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26202 Accepted S 阅读全文

摘要： 单调队列在求滑动窗口的时候用 例：给出一个长度为n的序列A，求A中所有长度为m的连续子序列的最大值 解法就是 用一个双端队列 始终保持队列中的元素的个数为m 求最大值就单调递减队列 从头开始遍历每个位置 那么队头即为每个子序列的最大值 例题： Sliding Window POJ - 2823 这个 阅读全文

摘要： 一般模型： 给出一个序列，求一个子序列使其符合某个条件 一般解法； 定义子序列的端点l和r，先定l，如果不符合条件r就一直向右拓展，当符合条件时，记录当前的区间，l向右拓展，看是否符合条件，不符合的话，r在继续向右拓展，直至找到最优的区间 例题： 1、 Poj3061 题意：给定一个序列，使得其和大 阅读全文

摘要： Problem 2143 Board Game Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 128 Submit: 327Time Limit: 1000 mSec Memory Limit 阅读全文

摘要： 涉及任意区间 （子序列） 求最大最小值的一系列操作（可以求这个元素在那个区间是最小值 || 最大值） 向左向右的第一个比当前元素大的值（的下标等） 单调栈就行了 例题： ZZULI XXX 题意：给你一串序列，要你求所有子序列的最小值之和。（n很大，无法暴力） 思路：完美的单调栈模板 这里简要介绍下 阅读全文

摘要： 其实写一个spfa就行 遍历所有的草的点 组合两个 求最大时间的最小 阅读全文

摘要： 水题 水题 水题 染色 但有个限制条件 就是选出来的边要大于等于 m / 2 所以 再每次加入一个点的时候 判断与这个点相连的是黑色的多 还是白色的多 黑色的多就放到白色那边 反之亦然 保证每次加入点后保留的边的个数尽量多 阅读全文

摘要： 水题一道 推一下就是 f[n] = f[n - 1] + f[n - 2] 发现n很大 所以用矩阵快速幂就好了 还有P很大 那就指数循环节 一定要注意 这个条件 阅读全文

摘要： 一、快速幂求逆元 1、直接用费马小定理 $a^{(m - 1)}\equiv 1(mod m) < = > a^{(m - 2)}\equiv a^{-1}(mod m)$ 当m为素数时 2、当m不为素数时 已知m的欧拉函数满足 $a^{\phi (m)}\equiv 1(mod m) < = > 阅读全文

摘要： bool dfs(int u) { vis[u] = 1; for (int i = head[u]; i; i = edge[i].next) { int v = edge[i].to; if (vis[v] == 1) return false; if (vis[v] == 0 && !dfs(v)) return false;... 阅读全文