摘要:这题写起来真的有点麻烦,按照官方题解的写法 先建图,然后求强连通分量,然后判断掉不符合条件的换 最后做dp转移即可 虽然看起来复杂度很高,但是n只有15,所以问题不大 阅读全文
posted @ 2019-11-13 11:10 basasuya 阅读 (15) 评论 (0) 编辑
摘要:作者:Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma and Huamin Qu 本文发表于VIS2019, 来自于香港科技大学的可视化小组(屈华民教授领导)的研究 1. 简介 图数据广泛用于各个领域,例如生物信息学,金融和社交 阅读全文
posted @ 2019-09-22 20:11 basasuya 阅读 (98) 评论 (0) 编辑
摘要:之前的用实验室的服务器,因为某些原因,使用的用户没有root权限。linux的非root用户很多软件无法安装,非常的不方便。我的方法是使用brew来代替系统的包管理工具。brew是最先用在mac上的包管理工具,可以将所有的包托管在user本地的环境内。下面的文档中运行的时候记得将用户名改成自己的。 阅读全文
posted @ 2019-09-17 16:40 basasuya 阅读 (276) 评论 (0) 编辑
摘要:退役老人现在连leetcode都不会做了 = = 今天早上做了leetcode第三题题目看错了,加上比赛中间还在调投稿的实验,一心二用直接gg 总结下教训就是 本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍,然后自己再造1 2个例子,然后再开始做 A题:统计素数的个数(素数筛或者s 阅读全文
posted @ 2019-09-01 15:07 basasuya 阅读 (65) 评论 (0) 编辑
摘要:作者: Dominik Moritz, Bill Howe, Jeffrey Heer 发表于CHI 2019, 三位作者都来自于University of Washington Interactive Data Lab 项目代码: 简介 Linked Visualization(链接可视化系统)是 阅读全文
posted @ 2019-08-08 21:07 basasuya 阅读 (63) 评论 (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 阅读 (180) 评论 (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 阅读 (72) 评论 (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 阅读 (34) 评论 (0) 编辑
摘要:本渣清明节 闲里偷忙 做了一下codejam 水平不出意外的在投稿之后一落千丈 后两题的hidden test竟然都挂了 A. Foregone Solution 水题,稍微判断一下特殊情况(比如1000, 5000这种)就好了 c++ include include include include 阅读全文
posted @ 2019-04-07 14:00 basasuya 阅读 (243) 评论 (0) 编辑
摘要:1. Introduction 程序员编写的可视化图表与专家眼中的设计标准总存在差距。我们无法每次都向可视化专家咨询设计上的意见,所以我们需求将设计标准,研究成果应用于 自动化设计工具 的正式框架,这些工具有助于对于推荐数据的合理编码和正确的视觉探索方式。我们建议将可视化设计标准建模为约束的集合,并 阅读全文
posted @ 2019-01-26 21:35 basasuya 阅读 (181) 评论 (0) 编辑