最近没什么时间写博客，所以只能偶尔抽时间总结一下。 最近考试状态还算好。 模拟测试41 T2暴力打的不够优秀 模拟测试42 T1bitset没有去想优化 T2贪心没有实现 模拟测试43 T3单调栈打挂 模拟测试44 T2贪心没有打比较简单的那种，数据都是比较简单的 模拟测试45 T3数组开小 模拟测 ...
分类：
其他好文 时间：
2019-09-19 14:05:50
阅读次数：
71
一、递归 二、另一种递归思路，效率差 三、单调栈，还没看懂 ...
分类：
其他好文 时间：
2019-09-15 18:23:13
阅读次数：
97
题面：http://codeforces.com/contest/1156/problem/E Luogu翻译：https://www.luogu.com.cn/problem/CF1156E 话说Luogu要改域名了。 大意：给定一个长度为n的排列p，求有多少区间[l,r]满足，p[l]+p[r] ...
分类：
其他好文 时间：
2019-09-15 10:40:42
阅读次数：
83
"也许更好的阅读体验" $\mathcal{Description}$ 给出一个 $n\times n$ 的, 元素为自然数的矩阵. 这个矩阵有许许多多个子矩阵, 定义它的所有子矩阵形成的集合为 $S$ . 对于一个矩阵 $k$ , 定义 $f (k)$ 为 $k$ 中所有元素的 $AND$ 值 ( ...
分类：
其他好文 时间：
2019-09-11 15:56:25
阅读次数：
79
"poj3494" 思路：一行一行看，所在位置上1的高度先预处理出来，就成了经典单调栈问题 c++ include include include include include include include include include include include include usin ...
分类：
其他好文 时间：
2019-09-09 22:45:54
阅读次数：
76
思路： 对于每个数字A[i]，使用单调栈找到A[i]作为最小值的所有区间数量，相乘并累加结果。时间复杂度O(n)。 实现： ...
分类：
其他好文 时间：
2019-09-09 19:24:24
阅读次数：
91
题意略。 思路： 这算是个铜牌题吧。思路是kmp+栈（类似于单调栈的那种想法），每个字符串进栈说明当前的栈是空栈，或者说该字符串在与栈顶元素比较时， 碰到了之前的不是它字串的字符串。 我们从前往后遍历这些字符串， 如果栈顶字符串是它的字串，那么我就弹出栈顶元素，继续比较。 如果栈顶字符串不是它的字符 ...
分类：
其他好文 时间：
2019-09-03 22:30:12
阅读次数：
98
思路：单调栈 提交： 5次 错因：单调栈写法有问题+前缀和写错 题解： 若有$ =k\ \&\&\ =2k$。 这样，我们可以尝试去切掉他的行来不断减少他的权值和。 如果发现某一行 $ =2k$ ，我们应该去且他而不是切剩下的矩形（剩下的可能过小）。 当然如果你切着切着发现出现了一个矩形他的权值和$ ...
分类：
其他好文 时间：
2019-09-03 20:36:46
阅读次数：
113
题目大意：给定一个长度为 N 的序列，定义连续区间 [l, r] 为：序列的一段子区间，满足 [l, r] 中的元素从小到大排序后，任意相邻两项的差值不超过1。求一共有多少个连续区间。 题解：单调栈 + 线段树 首先，对于区间计数类问题常规的思路是枚举区间的左端点或右端点，统计以该点为端点的区间个数 ...
分类：
其他好文 时间：
2019-09-03 16:51:49
阅读次数：
89
👌A. Maximum Element In A Stack 👌B. Rolling The Polygon 👌C. Caesar Cipher 👌D. Take Your Seat E. 2-3-4 Tree 👌F. Moving On G. Factories 树形DP + 背包 ht ...
分类：
其他好文 时间：
2019-08-31 23:49:46
阅读次数：
188
