diankeng5481-CSDN博客

转载论文阅读 | DeepDrawing: A Deep Learning Approach to Graph Drawing

作者：Yong Wang, Zhihua Jin, Qianwen Wang, Weiwei Cui, Tengfei Ma and Huamin Qu本文发表于VIS2019, 来自于香港科技大学的可视化小组(屈华民教授领导)的研究1. 简介图数据广泛用于各个领域，例如生物信息学，金融和社交网络分析。在过去的五十年中，已经提出了许多图布局算法，来满足所需的视觉要求，例如更少的边缘...

2019-09-22 20:11:00 671

转载 linux非root用户下安装软件，搭建生产环境

之前的用实验室的服务器，因为某些原因，使用的用户没有root权限。linux的非root用户很多软件无法安装，非常的不方便。我的方法是使用brew来代替系统的包管理工具。brew是最先用在mac上的包管理工具，可以将所有的包托管在user本地的环境内。下面的文档中运行的时候记得将用户名改成自己的。1. 安装anaconda下载官方anaconda python安装包(minicond...

2019-09-17 16:40:00 628

转载 Leetcode Weekly Contest 152

退役老人现在连leetcode都不会做了 = =今天早上做了leetcode第三题题目看错了，加上比赛中间还在调投稿的实验，一心二用直接gg总结下教训就是本渣现在做题连题目都看不清就开始做。开始写题之前应当把样例过一遍，然后自己再造1-2个例子，然后再开始做A题：统计素数的个数(素数筛或者sqrt(n)判断都可以)，然后分别计算count!class Solution {pu...

2019-09-01 15:07:00 118

转载论文阅读 | Falcon: Balancing Interactive Latency and Resolution Sensitivity for Scalable Linked Visualiz...

作者: Dominik Moritz, Bill Howe, Jeffrey Heer发表于CHI 2019, 三位作者都来自于University of Washington Interactive Data Lab项目代码：https://github.com/uwdata/falcon简介Linked Visualization(链接可视化系统)是通过刷选、放缩等操作，在不...

2019-08-08 21:07:00 291

转载 Google Kickstart Round.B C. Diverse Subarray

这题又是万恶的线段树maxx[j]存储的是 l = xxx, r = j的时候的答案我们会让 l 从 1到n 的遍历中，查询线段树的[l, n]中最大的答案因为query的下界是n，所以单次查询复杂度是logn再其次这样做必须得再每次单元操作之后对线段树进行update#include <iostream>#include <fstream>#i...

2019-04-21 21:26:00 145

转载 Codeforces Round #546 (Div. 2) E - Nastya Hasn't Written a Legend

这题是一个贼搞人的线段树线段树维护的是区间和a[i - j]首先对于update的位置可以二分查找其次update时候的lazy比较技巧比如更新的是 l-r段，增加的是c那么这段的值为：a[l] + c, a[l + 1] + k[l] + c, .... a[r] + k[l] + .. + k[r-1] + clazy 记录的是 a[l] + c - (k[1] + ...

2019-04-10 22:07:00 91

转载 Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack

非常经典的dp题，因为1至8的最大公约数是840，任何一个数的和中840的倍数都是可以放在一起算的，所以我只需要统计840*8的值(每个数字(1-8)的sum%840的总和)，剩下都是840的倍数dp[i][j] 代表讨论了第i位并且每个数字取余为j的情况#include <assert.h>#include <algorithm>#include &l...

2019-04-08 22:08:00 89

转载 Codejam Qualification Round 2019

本渣清明节闲里偷忙做了一下codejam水平不出意外的在投稿之后一落千丈后两题的hidden test竟然都挂了A. Foregone Solution水题，稍微判断一下特殊情况(比如1000, 5000这种)就好了#include <iostream>#include <cstdio>#include <cstdlib>#incl...

2019-04-07 14:00:00 139

转载论文阅读 | Formalizing Visualization Design Knowledge as Constraints: Actionable and Extensible Models i...

1. Introduction程序员编写的可视化图表与专家眼中的设计标准总存在差距。我们无法每次都向可视化专家咨询设计上的意见，所以我们需求将设计标准，研究成果应用于自动化设计工具的正式框架，这些工具有助于对于推荐数据的合理编码和正确的视觉探索方式。我们建议将可视化设计标准建模为约束的集合，并结合从实验数据中学习到的软约束的权重，使用求解器把理论设计知识具体的，可扩展和可测试的表达出...

2019-01-26 21:35:00 209

转载 Educational Codeforces Round 53 (Rated for Div. 2) E. Segment Sum

应该是我做过最复杂的数位dp了做之前已经忘了数位dp是啥了，找了一个博客复习下然后这题不同的是求的是和，而不是个数所以需要维护更多的元素dp[i][j]val, count, remain 代表讨论到i位置，已经有mask(j) (0-9分别2进制表示)时他的剩下位数的总值，计数，以及前面全前导0的总值(相当于要分开计算)#include <iostream>#i...

2018-12-05 22:42:00 94

转载 Kickstart Round H 2018

打了ks好久都没有更新诶，自己的粗心真的是没救了，A题大数据都能错A#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring>#include &...

2018-11-26 23:47:00 118

转载 ubuntu lvm模式进行扩容

ubuntu的16.04 18.04有lvm的功能(安装的时候的选项)，能在磁盘空间用完的时候，无缝增加一个磁盘进去。因为linux系统只有一个盘，所以是非常方便，不会有windows加1个磁盘要进行数据迁移，每次扩容C盘啊等等的问题这个博客是在18.04 上实验过的，本人已经在这台机子上扩容过两次了，暂时木得问题问题有参考https://gtcsq.readthedocs.io/e...

2018-11-03 20:56:00 830

转载 Kickstart Round G 2018

第一次打codejam....惨的一比,才A1.5题,感觉自己最近状态渣到姥姥家了,赶紧练练A 模拟,注意0的问题#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <...

2018-10-22 22:16:00 140

转载 AtCoder Regular Contest 102 D - All Your Paths are Different Lengths

按照题解1的解法#include <assert.h>#include <algorithm>#include <bitset>#include <climits>#include <cmath>#include <cstdio>#include <cstdlib>#include &lt...

2018-09-12 21:10:00 88

转载论文阅读 | Clustrophile 2: Guided Visual Clustering Analysis

论文地址论文视频左侧边栏可以导入数据，或者打开以及前保存的结果。右侧显示了所有的日志，可以轻松回到之前的状态，视图的主区域上半部分是数据，下半部分是聚类视图。INTRODUCTION数据聚类对于处理无标签数据，高维数据是非常有效的工具。聚类算法中如何确定最好的聚类方法和参数比较困难，需要可视化系统的帮助。Clustrophile 2，这是一种用于引导聚类分析的新型交互式工具...

2018-09-10 21:35:00 478

转载 Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) E. Down or Right

从(1,1,n,n)每次只变一个坐标，进行询问。如果问到对角线有距离限制，再从(1,1,n/2,n/2)询问到(n/2,n/2,n,n)记住前半部分贪心忘上走，后本部分贪心往右走因为最后的路线可能有多条所以这样走的话一定能找到一条对角线在右上角的路线#include <iostream>#include <cstdio>#include <c...

2018-09-02 00:20:00 84

转载 Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) D. Array Restoration

从最大的数开始讨论如果最大的数中间有断开的地方，那么就需要从0里面选，把他填上需要使用树状数组#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <climits>#include <cstring&g...

2018-09-02 00:16:00 74

转载 AtCoder Regular Contest 101 D - Median of Medians

二分答案然后前缀和+树状数组来判断这个答案是否大于等于数如果我们对于一个查询，如果小于这个数令为1，大于这个数领为-1将所有前缀和放在树状数组中，就可以查询所有sum_{l} < sum_{r}的组合#include <assert.h>#include <algorithm>#include <bitset>#include &l...

2018-09-02 00:06:00 148

转载 2018 ACM-ICPC World Finals - Beijing F.Go with the Flow

先枚举所有的列长度对于每种列长度，然后里面用dp算#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <map>#include <queue>...

2018-08-17 11:26:00 165

转载 Codeforces Round #503 (by SIS, Div. 2) D. The hat

有图可以直观发现，如果一开始的pair(1，1+n/2)和pair(x, x+n/2)大小关系不同那么中间必然存在一个答案简单总结就是大小关系不同，中间就有答案所以就可以使用二分#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#in...

2018-08-15 23:05:00 93

转载 Codeforces Round #503 (by SIS, Div. 2) C. Elections

首先枚举Berland最后的得票数，然后根据这个得票数，根据得票数，贪心的取价钱少的人：首先原票数就比Berland预计票数的团队需要票投到比Berland少1如果Berland还是达到预计的票数，然后再贪心从其他人中取#include <iostream>#include <cstdio>#include <cstdlib>#in...

2018-08-15 22:59:00 71

转载 Codeforces Round #502 (in memory of Leopoldo Taravilse, Div. 1 + Div. 2) E. The Supersonic Rocket

这道题比赛之后被重新加了几个case，很多人现在都过不了了算法就是先求凸包，然后判断两个凸包相等我们可以吧凸包序列化为两点距离和角度角度如果直接拿向量的叉积是不对的，，因为钝角和锐角的叉积有可能相同。我直接把点积和叉积加一起当作角度其实也不严谨，，最好是变成三个元素，长度，叉积，点积代码有所参考#include <iostream>#include <cst...

2018-08-13 23:14:00 106

转载 Codeforces Round #500 (Div. 2) D - Chemical table

首先我们如果满足三缺一，那么必有同行和同列的点如果两行有同列的数，我们可以设想，他们最后会全部填充成为两者啥都有的情况显然这个是个并查集现在我们有了很多集合，每个集合自己可以进行三缺一操作，但是集合有缺陷，集合里面的人都没有的列数，那就没法搞可以贪心的想，一共k个集合的话，把k个集合连接起来需要k-1个新点，如果还有列没有，那就需要这些列需要新店除此之外，一开始没有讨论有些行压...

2018-08-06 01:02:00 82

转载 AtCoder Grand Contest 026 D - Histogram Coloring

一列中有两个连续的元素，那么下一列只能选择选择正好相反的填色方案(因为连续的地方填色方案已经确定，其他地方也就确定了)我们现将高度进行离散化到Has数组中，然后定义dp数组dp[i][j] 表示前i列的方案数，其中第i列中最小的连续元素(k-1, k)处在[ Has[j-1] + 1, Has[j] ]中间dp[i][0] 表示没有连续元素的方案然后更新就好了#include ...

2018-07-26 18:21:00 126

转载 Codeforces Round #495 (Div. 2) Sonya and Matrix

正常没有正方形的限制下，值为i的点个数4i那么从0开始遍历，第一个不为4i的值就是min(x, y)由于对称性我们姑且令x为这个值我们先列举n*m=t的各种情况对于一对n, m。我们已经知道n,m,x再由于对称性，我们假设距离(x,y)最远的点在(n, m)。(当然也可能在(1,m))现在知道了(n,m)到(x,y)为max(a[I])列方程就能求出y了然后再暴力验证就好...

2018-07-16 20:39:00 62

转载 AtCoder Regular Contest 100 E - Or Plus Max

一道很好的dp题dp[K]存的是 i满足二进制1属于K二进制1位置最大的两个Ai这样dp[K]统计的两个数肯定满足(i | j) <= K然后不断做 update(dp[i | (1<<j)], dp[I])#include <iostream>#include <cstring>#include <cstdio>#i...

2018-07-07 14:40:00 106

转载 ubuntu16.04 CUDA, CUDNN 安装

这次介绍的是使用 tensorflow1.8, cuda9.0, cudnn7.0的版本https://developer.nvidia.com/cuda-90-download-archive 下载相应的cuda，推荐使用deb进行安装sudo dpkg -i cuda-repo-ubuntu1604-9-0-local_9.0.176-1_amd64.debsudo apt...

2018-07-03 23:02:00 79

转载 Educational Codeforces Round 46 (Rated for Div. 2) D. Yet Another Problem On a Subsequence

这个题是dp, dp[i]代表以i开始的符合要求的字符串数j是我们列举出的i之后一个字符串的开始地址，这里的C是组合数dp[i] += C(j - i - 1, A[i]] )* dp[j];#include <algorithm>#include <cmath>#include <cstdio>#include <cstring&g...

2018-06-29 21:10:00 69

转载 Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans

这道题的算法是：i从1开始，首先求sum(1-i)，然后在[i+1, n]中找到第一个a[j]>=sum(1, i)如果a[j]==sum(1, i)结束搜索，否则令i=j，循环过程因为每次做完一次之后sum会至少增大一倍，所以一个查询的复杂度会维持到log(Max(a[i]))需要维护区间最大值和区间和的线段树来实现算法#include <iostream&g...

2018-06-27 22:45:00 55

转载 AtCoder Regular Contest 098 F.Donation

传送门首先，对于一个点i，进入这个点前必须大于等于Ai，每个点必须捐赠Bi那么我们可以在每个点最后一次经过的时候再捐赠，这样显然更优现在我们假设每个点都是最后一次经过的时候捐赠。现在我们把捐赠的钱排除在外，对于每个点来说，需要max(Ai-Bi, 0)才能经过这个点显然，max(Ai-Bi, 0)越大的点需要尽快到达，不然后面钱越来越少，就搞不定了如果遵循这个规律，优先走max...

2018-06-13 10:43:00 110

转载 hackerrank Project Euler #210: Obtuse Angled Triangles

传送门做出一个好几个星期屯下来的题目的感觉就是一个字：爽！上图的黄点部分就是我们需要求的点两边的部分很好算求圆的地方有一个优化，由于圆心是整数点，我们可以把圆分为下面几个部分,阴影部分最难算，最后乘就好了代码如下所示#include <bits/stdc++.h>using namespace std;const int MAXN = 2005;con...

2018-05-31 20:21:00 98

转载论文阅读 | CrystalBall: A Visual Analytic System for Future Event Discovery and Analysis from Social Med...

CrystalBall: A Visual Analytic System for Future Event Discovery and Analysis from Social Media Data论文地址1 Abstract这是一个可以预测未来一段时间内所发生事情的可视化系统，使用的是twitter数据进行分析。2 Introduction识别一个未来的事件并不可以依靠消...

2018-05-18 21:06:00 153

转载 python学习笔记5

Chat 9 ImportAndExceptionpython可以写入py文件,还可以直接运行文件%%writefile ex1.pyPI = 3.1416def sum(lst): tot = lst[0] for value in lst[1:]: tot = tot + value return tot w = [0, 1...

2018-05-07 00:12:00 90

转载 2018 ACM-ICPC World Finals B.Comma Sprinkler

WF里面最简答一题，就是一个dfs就可以了，已经访问过的点可以不再访问#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <map>#include <...

2018-05-03 16:53:00 245

转载 python学习笔记4

Chat 6 seta = set([1, 2, 3, 1])a = {1, 2, 3, 4}b = {3, 4, 5, 6}# 创建seta.union(b)a | b a.intersection(b)a & ba.difference(b)a - ba.symmetric_difference(b)a ^ ba = {1, 2, 3}b = {1...

2018-04-21 23:20:00 64

转载 Codeforces Round #475 (Div. 2) D. Destruction of a Tree

首先达成一个共识，n为偶数，无法做到因为n为偶数，最后奇数条边，和每次撕偶数条边不符合n为奇数时，做dfs首先一个除了root每个点都是奇数度的树，可以通过先序序列把这个树撕掉(这个自己脑补)如果上述成立，那么我可以直接dfs，从离叶子最近的地方找这种树，并且把他撕掉大概就像从叶子不断向上撕差不多就可以了核心就是找除了root每个点都是奇数度的最小子树#include ...

2018-04-19 00:16:00 50

转载 Codeforces Round #475 (Div. 2) C - Alternating Sum

首先0-k项可以直接求出其次后面(n+1)/k组项其实构成了等比数列(比值是a^{-k}b^{k})那么此时还需考虑这个比值为1的特殊情况就行了(不仅a==b的时候这个比值会为1，因为取余，一些乱七八糟的情况也会造成比值为1)#include <algorithm>#include <cmath>#include <cstdio>#incl...

2018-04-19 00:08:00 52

转载 Educational Codeforces Round 42 (Rated for Div. 2) D - Merge Equals

这道题我可以直接模拟理由是一个数*2的过程中最多30次左右2^31 = 2e9所以我可以从小的书开始模拟这个过程#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#include &lt...

2018-04-15 23:58:00 54

转载 CF 472 div1 D. Contact ATC

#include <algorithm>#include <cmath>#include <cstdio>#include <cstring>#include <iostream>#include <map>#include <queue>#include <set>#incl...

2018-04-14 23:19:00 188

转载 python学习笔记3

再次重申学习的是某位THU大神，网址贴下http://nbviewer.jupyter.org/github/lijin-THU/notes-python/tree/master/只贴了我不太熟悉的适合有其他编程语言基础的看Chat 4 list列表的加法，相当于将两个列表按顺序连接a = [1, 2, 3]b = [3.2, 'hello']a + bl = [1, ...

2018-03-31 21:13:00 115

空空如也

空空如也