摘要：
组名：空白 游戏名称《梦离家途》 链接：https://pan.baidu.com/s/1ryDi678jdaCA4q2cty9bwA 提取码：5sbq 游戏介绍： 不知何时，离家出走的念头萌生了出来。 今晚，小女孩将进行他的离家计划。 可是，他发现事情并没有怎么简单.... (大概就是讲小女孩做了 阅读全文
posted @ 2019-02-03 15:43
zz2108828
阅读(904)
评论(0)
推荐(0)
摘要：
"P2023 [AHOI2009]维护序列" 指定一个区间 加上或者乘以 V, 查询一个区间所有元素和%P 与纯加法线段树不同的是,lazy_tag 的传递 (x + y) v = x v + y v。 所以每次乘法,都要把加法的lazy_tag v 而加法与加法线段树的操作一样 c++ inclu 阅读全文
posted @ 2019-09-06 11:49
zz2108828
阅读(325)
评论(0)
推荐(0)
摘要：
"P3372 【模板】线段树 1" c++ include include typedef long long LL; using namespace std; const int MAXN = 1000000+5; LL arr[MAXN]; struct seg { int l, r, lz; 阅读全文
posted @ 2019-09-04 00:58
zz2108828
阅读(529)
评论(0)
推荐(0)
摘要：
单调栈是什么? 分为单调递增和单调递减栈。(栈内元素成递增或者递减性) 例如: 当前单调递增栈内元素[1,2,4],之后入栈的元素为(3), 为了维护单调性，元素(4)出栈 $$ [1,2,4] 入栈(3) 出栈(4) [1,2,3] 入栈(0) 出栈(1)(2)(3) [0] $$ 单调 递增栈 阅读全文
posted @ 2019-07-26 01:03
zz2108828
阅读(492)
评论(0)
推荐(0)
摘要：
"牛客 20806 Bad Hair Day" 题目意思 牛1向右看,看得见 牛2,3,4, 看不见 牛5 以及 牛5之后的牛。 求每个牛能看见牛的个数。 1 2 3 4 5 6 O O OO O OOO O OOOOOO 题解:维护一个单调递减栈,只要求每个最大值的右区间即可)。 include 阅读全文
posted @ 2019-07-25 10:55
zz2108828
阅读(256)
评论(0)
推荐(0)
摘要：
"教程地址" C++ int lowbit(int i) { return i & ( i); } int sum(int i) {//区间[1,i]的和 int ans = 0; while (i 0) { ans += c[i]; i = lowbit(i); } return ans; } v 阅读全文
posted @ 2019-07-25 10:43
zz2108828
阅读(201)
评论(0)
推荐(0)
摘要：
"POJ 2796 Feel Good" 题目意思: $\displaystyle \sum^j_{y=i}X_y, (1 \leq i\leq j \leq N） min(X_{i}|1 \leq i \leq N)$ PS:这题要多组读入,C++ cout cin记得优化 include inc 阅读全文
posted @ 2019-07-24 17:05
zz2108828
阅读(190)
评论(0)
推荐(0)
摘要：
"LeetCode 84. 柱状图中最大的矩形" 运用递增单调栈,求取最小值的右区间 阅读全文
posted @ 2019-07-20 18:03
zz2108828
阅读(264)
评论(0)
推荐(0)
摘要：
已经知道三角形三点A(X1,Y1) B(X2,Y2) C(X3,Y3) $$ \vec{AB} = (X2 X1,Y2 Y1) $$ $$ \vec{AC} = (X3 X1,Y3 Y1) $$ $$ ||n|| = \vec{AB} \times \vec{AC} = |\vec{AB}|\cdo 阅读全文
posted @ 2019-07-18 19:16
zz2108828
阅读(1188)
评论(0)
推荐(0)
摘要：
后缀数组的定义: 后缀数组 (Suffix Array) 指某个字符串的所有后缀按字典排序后得到的数组。数组中只保存后缀开始的位置。简称SA。 后缀：从某个字符串的某个开始位置到其末尾的字符串子串,包括原串和空字符串。 例子：{ABC}的后缀{ABC},{BC},{C},{} 字典排序: 默认从小到 阅读全文
posted @ 2019-07-07 00:40
zz2108828
阅读(513)
评论(0)
推荐(0)
摘要：
DJB Hash 俗称 Times33 算法。 作用：将字符串映射成一个整数 用法：顾名思义，每次用HASH 值乘 33,加上字符ASCII值 hash(i) = hash(i-1) * 33 + str[i] 下面是优化的代码： 1. odd number 2. prime number 3. d 阅读全文
posted @ 2019-07-06 00:37
zz2108828
阅读(1913)
评论(0)
推荐(0)
浙公网安备 33010602011771号