摘要：
1 链接：https://www.nowcoder.com/questionTerminal/8ee967e43c2c4ec193b040ea7fbb10b8 2 来源：牛客网 3 4 public class Solution { 5 //从n的2进制形式的最右边开始判断是不是1 6 /* 7 * 阅读全文
posted @ 2019-04-26 09:46
Lorazepam
阅读(123)
评论(0)
推荐(0)
摘要：
（1）"1 x y c",代表 把区间 [x,y] 上的值全部加c （2）"2 x y c",代表 把区间 [x,y] 上的值全部乘以c （3）"3 x y c" 代表 把区间 [x,y]上的值全部赋值为c （4）"4 x y p" 代表 求区间 [x,y] 上值的p次方和1<=p<=3 维护sum 阅读全文
posted @ 2018-04-11 22:25
Lorazepam
阅读(663)
评论(0)
推荐(0)
摘要：
两道题都是线段树的区间合并 lsum, rsum分别表示左/右端点 开始向右/左 符合条件的元素的最长连续长度 sum表示这个区间的符合条件的元素的最长连续长度 所以pushUp可写： 更新时 根据更新的元素的值 可以确定 这个区间的sum lsum 和 rsum 是len 还是 0 所以pushD 阅读全文
posted @ 2018-04-08 23:23
Lorazepam
阅读(265)
评论(0)
推荐(0)
摘要：
裸裸的题目 但是按之前的搞法 重叠的边（cnt >= 2）在线段树里面有没有更新到子树 所以在线段树更新里面重了两个update 时间复杂度退化了 时间有点慢 太菜了。。。 1 #include <bits/stdc++.h> 2 #include <string.h> 3 #include <io 阅读全文
posted @ 2018-03-29 16:03
Lorazepam
阅读(264)
评论(0)
推荐(0)
摘要：
扫面线从下往上扫 将横坐标离散化 用线段树来进行区间更新 维护两个值cnt 和对应的有效的边（cnt>0）的长度 当有一个矩阵的下底边扫过的时候 对应的区间cnt+1 否则 对应的区间cnt-1 每次计算cnt > 0的区间长度 不会存在cnt < 0 的区间 因为上边扫描过之前必先扫描下底边 需要 阅读全文
posted @ 2018-03-29 15:57
Lorazepam
阅读(185)
评论(0)
推荐(0)
摘要：
dp[l][r]记录中序序列为l, l+1..r的最大加分值 root[l][r]记录这个序列的根节点 转移 i 为根节点 dp[l][r] = max(dp[l][i-1]*dp[l+1][r]+a[i], dp[l][r]) 顺势更新root[l][r] 1 #include <bits/std 阅读全文
posted @ 2018-03-29 15:43
Lorazepam
阅读(125)
评论(0)
推荐(0)
摘要：
对于不常用hash的cj来说一定要背熟kmp啊 //plagiarized from Kuangbin 阅读全文
posted @ 2018-03-08 13:10
Lorazepam
阅读(113)
评论(0)
推荐(0)
摘要：
每一行对话分别取匹配所有的表情 这样是一个n**2的匹配，可以用KMP 找出每行对话中的每个表情的左右端点 这样相当于就是问用最少多少个点 可以覆盖所有的区间(每个区间中放一个点表示覆盖) 贪心 按右端点升序排列 相同时左端点也升序(这里其实没有影响但是 按照匹配上来讲 应该按照升序) --理由： 阅读全文
posted @ 2018-03-08 13:05
Lorazepam
阅读(119)
评论(0)
推荐(0)
摘要：
问有多少个这样的数字序列 所有数的GCD等于x 并且 所有数的和等于y 题解： 非常难有思路啊 看题解后过的。 考虑序列GCD为x的倍数 即GCD = n*x 和当然都为y 这个条件不要忘了 这样我们可以用 容斥原理来递推的计算GCD为n*x的序列个数是多少 怎么计算呢 以样例为例子 3 9 当GC 阅读全文
posted @ 2018-03-06 20:13
Lorazepam
阅读(202)
评论(0)
推荐(0)
摘要：
题意：要把所有的节点都访问一次，并且不能重复访问，有两种方式访问，一种是根据树上的路径 走和当前节点连接的下一个节点cost x, 或者可以不走树上边，直接跳到不与当前节点连接的节点，cost y 分析： 别被树吓着！ 一定会走n-1条路，那么就是有一些走树上的边，有一些不走。 如果树上的路径cos 阅读全文
posted @ 2017-09-30 16:58
Lorazepam
阅读(221)
评论(0)
推荐(0)
