摘要:可以推出 min[i]要么是i要么是1,当a序列中存在这个数是1 max[i]的话就比较麻烦了 首先对于i来说,如果还没有被提到第一位的话,他的max可由他后面的这部分序列中 j =i 的不同数多少所决定,这个可以用树状数组解决 其次就是两次被提到第一位的中间的空当,这个空当中不同的数的大小,也会决 阅读全文
posted @ 2020-01-30 21:53 basasuya 阅读 (24) 评论 (0) 编辑
摘要:有史以来打得最差的一次kickstart竟然发生在winter camp出结果前的最后一次ks = = 感觉自己的winter camp要凉了 究其原因,无非自己太眼高手低,好好做B, C的小数据,也不至于最后才AC了第一题吧 B题,我花了两个小时也没AC = =,我的做法和题解大数据的第一种类似。 阅读全文
posted @ 2019-11-18 20:19 basasuya 阅读 (87) 评论 (0) 编辑
摘要:这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大 阅读全文
posted @ 2019-11-13 11:10 basasuya 阅读 (61) 评论 (0) 编辑
摘要:作者:Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma and Huamin Qu 本文发表于VIS2019, 来自于香港科技大学的可视化小组(屈华民教授领导)的研究 1. 简介 图数据广泛用于各个领域,例如生物信息学,金融和社交 阅读全文
posted @ 2019-09-22 20:11 basasuya 阅读 (162) 评论 (0) 编辑
摘要:之前的用实验室的服务器,因为某些原因,使用的用户没有root权限。linux的非root用户很多软件无法安装,非常的不方便。我的方法是使用brew来代替系统的包管理工具。brew是最先用在mac上的包管理工具,可以将所有的包托管在user本地的环境内。下面的文档中运行的时候记得将用户名改成自己的。 阅读全文
posted @ 2019-09-17 16:40 basasuya 阅读 (480) 评论 (0) 编辑
摘要:退役老人现在连leetcode都不会做了 = = 今天早上做了leetcode第三题题目看错了,加上比赛中间还在调投稿的实验,一心二用直接gg 总结下教训就是 本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍,然后自己再造1 2个例子,然后再开始做 A题:统计素数的个数(素数筛或者s 阅读全文
posted @ 2019-09-01 15:07 basasuya 阅读 (83) 评论 (0) 编辑
摘要:作者: Dominik Moritz, Bill Howe, Jeffrey Heer 发表于CHI 2019, 三位作者都来自于University of Washington Interactive Data Lab 项目代码: 简介 Linked Visualization(链接可视化系统)是 阅读全文
posted @ 2019-08-08 21:07 basasuya 阅读 (88) 评论 (0) 编辑
摘要:这题又是万恶的线段树 maxx[j]存储的是 l = xxx, r = j的时候的答案 我们会让 l 从 1到n 的遍历中,查询线段树的[l, n]中最大的答案 因为query的下界是n,所以单次查询复杂度是logn 再其次这样做必须得再每次单元操作之后 对线段树 进行update c++ incl 阅读全文
posted @ 2019-04-21 21:26 basasuya 阅读 (242) 评论 (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 阅读 (79) 评论 (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 阅读 (47) 评论 (0) 编辑