上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: 这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中,查询线段树的[l, n]中最大的答案 因为query的下界是n,所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl 阅读全文
posted @ 2019-04-21 21:26 basasuya 阅读(631) 评论(0) 推荐(0) 编辑
摘要: 这题是一个贼搞人的线段树 线段树维护的是 区间和a[i j] 首先对于update的位置可以二分查找 其次update时候的lazy比较技巧 比如更新的是 l r段,增加的是c 那么这段的值为: a[l] + c, a[l + 1] + k[l] + c, .... a[r] + k[l] + .. 阅读全文
posted @ 2019-04-10 22:07 basasuya 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 非常经典的dp题,因为1至8的最大公约数是840,任何一个数的和中840的倍数都是可以放在一起算的, 所以我只需要统计840 8的值(每个数字(1 8)的sum%840的总和),剩下都是840的倍数 dp[i][j] 代表讨论了第i位并且每个数字取余为j的情况 阅读全文
posted @ 2019-04-08 22:08 basasuya 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 本渣清明节 闲里偷忙 做了一下codejam 水平不出意外的在投稿之后一落千丈 后两题的hidden test竟然都挂了 A. Foregone Solution 水题,稍微判断一下特殊情况(比如1000, 5000这种)就好了 c++ include include include include 阅读全文
posted @ 2019-04-07 14:00 basasuya 阅读(659) 评论(0) 推荐(0) 编辑
摘要: 1. Introduction 程序员编写的可视化图表与专家眼中的设计标准总存在差距。我们无法每次都向可视化专家咨询设计上的意见,所以我们需求将设计标准,研究成果应用于 自动化设计工具 的正式框架,这些工具有助于对于推荐数据的合理编码和正确的视觉探索方式。我们建议将可视化设计标准建模为约束的集合,并 阅读全文
posted @ 2019-01-26 21:35 basasuya 阅读(705) 评论(0) 推荐(0) 编辑
摘要: 应该是我做过最复杂的数位dp了 做之前已经忘了数位dp是啥了,找了一个博客复习下 然后这题不同的是求的是和,而不是个数 所以需要维护更多的元素 dp[i][j]val, count, remain 代表讨论到i位置,已经有mask(j) (0 9分别2进制表示)时他的剩下位数的总值,计数,以及前面全 阅读全文
posted @ 2018-12-05 22:42 basasuya 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 打了ks好久都没有更新 诶,自己的粗心真的是没救了,A题大数据都能错 A include include include include include include include include include include include include include include i 阅读全文
posted @ 2018-11-26 23:47 basasuya 阅读(388) 评论(0) 推荐(0) 编辑
摘要: ubuntu的16.04 18.04有lvm的功能(安装的时候的选项),能在磁盘空间用完的时候,无缝增加一个磁盘进去。因为linux系统只有一个盘,所以是非常方便,不会有windows加1个磁盘要进行数据迁移,每次扩容C盘啊等等的问题 这个博客是在18.04 上实验过的,本人已经在这台机子上扩容过两 阅读全文
posted @ 2018-11-03 20:56 basasuya 阅读(1366) 评论(0) 推荐(0) 编辑
摘要: 第一次打codejam....惨的一比,才A1.5题,感觉自己最近状态渣到姥姥家了,赶紧练练 A 模拟,注意0的问题 c++ include include include include include include include include include include include 阅读全文
posted @ 2018-10-22 22:16 basasuya 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 按照题解1的解法 include include include include include include include include include include include include include include include include include using 阅读全文
posted @ 2018-09-12 21:10 basasuya 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页