Ezereal-CSDN博客

转载 CUDA9.1、cuDNN7在Ubuntu16.04上的安装

转载自：https://blog.csdn.net/jonms/article/details/79318566?utm_source=copy如果之后要安装Tensorflow，建议安装CUDA9.0，安装步骤一致。操作系统：Ubuntu16.04.3LTS显卡：NVIDIA GeForce GTX 960M1、检查自己的计算机是否具备CUDA安装条件1）检查GPU是否支持...

2019-05-16 14:35:52 531

转载 Linux下Teamviewer安装、设置及开机启动

博客转载自：https://blog.csdn.net/box172506/article/details/880167321、下载TeamViewwget http://download.teamviewer.com/download/teamviewer_i386.deb2、安装依赖包sudo apt-get install libdbus-1-3:i386 libasound2...

2019-05-16 14:29:32 3395

转载 ubuntu14.04通过dante搭建匿名socks5代理

服务端配置转自：https://blog.csdn.net/qq_29663071/article/details/533379751.安装dante-serversudo apt-get install dante-server2.修改配置文件：备份原配置文件：sudomv /etc/danted.conf /etc/danted.conf.bak新建配置文件：sudo...

2019-05-16 14:17:14 1566

原创 tmux鼠标操作配置

在~/下创建 .tmux.conf的配置文件，在里面输入 set-option -g mouse on 保存退出在tmux界面 'ctrl b' + ':' 输入 source ~/.tmux.conf

2018-03-20 12:17:24 3361

转载免费数据集下载

转载自http://blog.csdn.net/alec1987/article/details/69388699金融美国劳工部统计局官方发布数据上证A股日线数据，1999.12.09 至 2016.06.08，前复权，1095支股票深证A股日线数据，1999.12.09 至 2016.06.08，前复权，1766支股票深证创业板日线数据，1999.12.09

2018-02-02 13:42:08 3853

转载双系统Ubuntu 引导修复（Boot Repair）

转载请注明引用出处：http://blog.csdn.net/u012260238安装完双系统，如果在使用过程中不小心删除了Ubuntu引导向，则会导致开机后无法选择进入Ubuntu系统。或者当我们重装了windows系统后，也会发现原来的Ubuntu引导不见了，当出现这两种情况之一时，最好的解决办法不是重新把Ubuntu系统装一遍，我们只需要冲洗修复一下Ubuntu引导文件，就可以把问题

2017-10-25 15:46:23 1646

原创 ubuntu16.04LTS更换阿里源

sudo gedit /etc/apt/sources.list# deb cdrom:[Ubuntu 16.04 LTS _Xenial Xerus_ - Release amd64 (20160420.1)]/ xenial main restricteddeb-src http://archive.ubuntu.com/ubuntu xenial main res

2017-10-25 15:42:25 3029

原创 Ubuntu16.04下安装OpenCV3.2.0

使用opencv这一路真是艰辛，一开始用conda命令安装，正常用了一会，后来发现当初装得依赖少了一些（如ffmpeg等的），结果不得已只能删了opencv，补上少掉的依赖，再安装opencv，结果这两天conda安装老是报Httperror，没办法只能放弃这条路，转而投身编译安装大法。现记录下安装流程，以备不时之需。。。。1.安装官方给的依赖包$ sudo apt-get i

2017-10-25 14:41:47 1125 2

转载 2016 ACM/ICPC Reginal Shengyang hdu 5892 -Resident Evil 二维树状数组 + 状态压缩

题目大意：有50种动物，给你n*n的矩阵，m次操作，P代表加入操作，在左上角 x1,y1 到右下角 x2,y2,的矩形范围内加入种类为x，数量为y的动物。　　　　　Q代表询问操作，在左上角 x1,y1 到右下角 x2,y2，对于1~50种动物，如果数量之和为偶数，输出1，否则输出2。思路：把50种东西压缩成一个longlong，每一位代表一种，对于数量，我们只需要知道奇偶，也即该位

2016-10-20 15:13:08 502

转载 Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) Minimization dp

题意给你个数组A和n,k，问你排列A后，下面的最小值是多少。题解先排个序，要填充像1,1+k,1+2k,1+3k....这样的序列，或像2,2+k,2+2k.......这样的序列，这些序列应该取排序数组中连续的一段才能使得答案最小，现在考察这些序列的大小，发现其大小要么是n/k，要么是n/k+1，所以可以dp[i][j]表示前 i 条序列我取了 j 个n/k这样的

2016-10-19 21:21:15 434

转载 Codeforces Round #317 [AimFund Thanks-Round] (Div. 2) C(组合数+容斥)

题意：给出a,b,c,L，要求a+x,b+y,c+z构成三角形，x+y+z思路：用容斥来搞，结果ans=全部组合的情况-不符合三角形定理的情况。 1.求全部组合的情况：当L=0时，res=1；当L=1时，res=3；所以当L=1时形成的情况为1+3=4 当L=2时，res=6；所以当L=2时形成的情况为4+6=10 当L=3时，res=10; 所以当L=3时形成的情况为

2016-10-19 21:13:40 400

转载组合数求模

0. 写在前面在程序设计中，可能会碰到多种类型的计数问题，其中不少涉及到组合数的计算，所以笔者写下这么一篇文章，期望能解决一些常规的组合数求模问题。以下部分内容改编自AekdyCoin的《组合数求模》，而且为了感谢他对（懵懂的）笔者的启发，这篇文章的标题与其文章相同。另外，感谢Picks将多项式运算的技巧在中国进行推广，感谢51nod提供了许多有趣的数论题目，感谢fotile96开源了他的

2016-10-19 21:12:49 1162

转载模板可持久化字典树

// Made by xiper// updata time : 2015 / 12 / 8// test status: √// 使用前调用初始化函数 init() 同时 root[0] = 0;struct Trie_Persistent{ const static int LetterSize = 5; // 字符集大小 const static int Tri

2016-10-19 08:44:10 631

转载 UVALive 6886 Golf Bot FFT

题意给你n个数，然后再给你一个数k,问这个数是否就是那n个数中的一个，或者说这个数可以由这n个数中的两个构成（可以是自己*2）题解：裸的不行的FFT，直接做就好了。#includeusing namespace std;const int N = 1200040;const double pi = acos(-1.0);int len;struct C

2016-10-19 08:40:39 477

转载 HDU 5478 Can you find it 随机化数学

题意问你有多少对数，满足a^(k1⋅n+b1) + b^(k2⋅n−k2+1) = 0 (mod C)题解：首先你要知道，对于每个a只有唯一对应的b可以满足这个式子，因为当n=1的时候，a^(k1+b1)+b = kk*C由于b是小于c的，所以只有一个所以我们可以求出b来，然后我们怎么check这个b究竟是不是呢？随机化10个数，然后随便chec

2016-10-19 08:33:16 336

转载 Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash

题意如果这个词第一次出现，输出ok否则输出这个词，并且输出在此之前这个词出现了多少次题解：双hash+map就好了//qscqesze#include #include #include #include #include #include #include #include #include #include #include #

2016-10-19 08:30:17 319

转载 SPOJ LIS2 Another Longest Increasing Subsequence Problem 三维偏序最长链 CDQ分治

题意求三维偏序最长链#include#include#include#include#includeusing namespace std;const int maxn = 100500+5;inline long long read(){ long long x=0,f=1;char ch=getchar(); while(ch'9'){if(ch

2016-10-19 08:27:50 785

转载 HDU 1693 Eat the Trees（插头DP，多条回路）

简单的多条回路插头DP。#include#include#include#includeusing namespace std;const int HASH=10007;const int STATE=1000010;//状态数const int MAXD=15;int N,M;int code[MAXD],maze[MAXD][MAXD];struct HASHMAP

2016-10-18 21:59:02 400

转载 2013 Asia Regional Changchun HDU 4816 Bathysphere（数学)

题目大意：在海平面上找一点投放潜水艇，投放的准确地点存在误差D，求最大的潜水深度期望。题目分析：即在海平面下再画一条折线，然后用间距为2×D的竖线将图截出，求截出的图形的最大面积。解法：可以看出当将两竖线不断右移的过程中，除了一种状态以外，其余状态对于面积的影响均为单调的。此状态为当左边竖线所相交的折线为向上趋势并且右边竖线所相交的折线为向下趋势并且在到达端点前，两竖线与折

2016-10-18 21:37:14 422

转载 Codeforces Round #376 (Div. 2) F. Video Cards(前缀和,好题)

题意：给一个n长度的序列，问从序列中找一个数作为第一个数，把不小于它的数变成它或者它的倍数(不是他的倍数时只能减小成为他的倍数)，并使得这些数的和最大。题解：首先记录每个数出现次数，这个数组处理前缀和，然后对所有数进行排序，从前到后枚举每个数成为第一个数，然后枚举倍数j，找到在这个数j倍-j+1倍的数目，这些数最终都变成了第一个数的j倍，然后求和取最大就可以了。

2016-10-18 17:18:30 333

转载 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E. Goods transportation 动态规划

题意给你n个城市，每个城市都可以往编号比自己大的城市运送c容量为物品每个城市可以生产最多p[i]物品，最多售卖s[i]物品然后问你这n个物品，最多卖多少物品，一共。题解：如果数据范围小的话，那么显然是网络流，直接莽一波就好了但是这个过不了。考虑最大流等于最小割，我们可以考虑dp[i][j]表示考虑i个点，我们割掉了j个汇点的最小花费。那么

2016-10-18 16:29:22 343

转载 Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) C. Ray Tracing 数学

题意有一个球，一开始从00点开始发射，速度向量为(1,1)，在一个nm的矩形里面弹来弹去然后k个询问，问你第一次遇到这个点的时间是多少题解：其实可以转换成一个同余方程，然后求解就好了。方程实际上是，x%2n=x0,x%2m=y0，显然可以转化为同余方程，exgcd求解就好了#includeusing namespace std;typedef lon

2016-10-18 16:06:07 329

转载 Codeforces Round #375 (Div. 2) E. One-Way Reform 欧拉路径

题意给你一个无向图，然后让你给边定向，使得入度等于出度的点最多。题解：考虑欧拉图，只要所有点的度数为偶数就可以了。那么答案就是奇数度数的点集，然后我们不停的dfs，把欧拉路都画出来就行了。#includeusing namespace std;const int maxn = 210;sets[maxn];vector >ans;int n,m;vo

2016-10-18 15:51:22 310

转载 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)F. Cyclic Cipher

题意：给n个序列，一个序列内没有重复元素，不同序列内可能有重复元素，每个序列长度10100秒内，[1,m]的答案。一个数x在某时刻的答案为，把此时所有序列的第一个元素顺序排成一个新序列，这个新序列中最长的连续x的长度。思路：考虑对m个答案分开求，设当前要求解的数为x，那么我们只用关心所有x的位置，可能的答案一定是连续出现x的序列，假设i，j是答案中的两个序列，长度为li，lj，对

2016-10-18 15:35:00 688

转载 Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)E. Research Rover （容斥Lucas）

题意：从(1,1)通过最短路径走到(n,m)，能量值为s，其中有k个特殊点，每经过一个特殊点能力值就会变成(s+1)/2，问最后能力值的期望值。思路：容易发现s减小的速度是很快的，最多20次就会变成1，因此我们算出经过0，1，2…20个特殊点的方案数，剩下的方案能力值都是1了。首先考虑经过0个特殊点的方案数，就是这个题，是个很经典的容斥了，首先按经过的顺序排序，如果从点a可

2016-10-18 15:27:31 588

转载 Codeforces Round 374 (Div 2)D Maxim and Array 【贪心】

【题意】n个数，我们可以做k次操作，每次选定一个数，+x或-x，在这种条件下，让你求出怎么操作，可以使得乘积最小【分析】显然，如果负数个数为奇数，我们只需要使得所有数符号不变的条件下，绝对值尽可能大（从绝对值较小者开始递增）如果负数个数为偶数，我们要先使得一个绝对值最小的数变号（非负->负或负->非负），然后再做上面的操作#include#include#inc

2016-10-18 12:44:56 471

原创 Codeforces Round #374 (Div. 2) C. Journey DP

题意：给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T然后输出路径。题解：直接DP，DP[i][j]表示在j点，当前经过了i个点的最小代价是多少#include #include #include #include #include #include #include #include #include

2016-10-18 12:38:21 253

转载 Codeforces Round #373 (Div. 2) E. Sasha and Array 线段树维护矩阵

题意给你n个数，两个操作，1是区间增加x，2是查询区间fib(a[i])的和题解：回忆一下你怎么做矩阵快速幂fib的，就知道这个更新，其实就是多乘上了一个A^x矩阵。A = 【0,1;0,0;】这个玩意儿。然后就可以区间更新呢。CF官方题解下面有个评论说的很清楚，大家可以看一下。#includeusing namespace std;

2016-10-18 08:55:47 392

转载 2013 Asia Regional Changchun HDU 4821 String （BKDRhash+成段移动法判字符串）

题目大意：给定一个字符串S，给定两个数L、M，求S中有多少个（M*L）的不同（起始位置不同即可）子串，且满足这个子串的M个L长度的子串，各不相同。数据范围： 1 题目解答：BKDRhash+成段位移法（复杂度：O(LEN*(LEN / L)) ， LEN为字符串S长度）具体思路是倒序维护一个后缀哈希值，O(LEN)地暴力维护出（类似前缀和求区间值）每个位置起始的长为L的字符串h

2016-10-17 21:39:13 322

原创 2013 Asia Regional Changchun HDU - 4814 Golden Radio Base （进制模拟）

题意:将一个10进制的数转化为题目要求的进制思路：按照题目给出的两个方程，分别将两式都乘以φ^(n-2)得到： φ^(n-1)+φ^(n-2)=φ^n；2*φ^n=φ^(n+1)+φ^(n-2),剩下的就是跟着模拟了，#include #include #include #include #include #include #include #include #incl

2016-10-17 21:35:28 284

转载 2013 Asia Regional Changchun HDU 4819 Mosaic （二维线段树）

二维线段树的水题了。对于二维的矩阵，需要查询一个区域的最大和最小值。修改单个点的值。二维线段树直接搞，主要是修改的时候，更新操作要往两个方向进行。和一维差不多，就是更新不同。/* ***********************************************Author :kuangbinCreated Time :2014/5/13 23:

2016-10-17 18:52:28 284

转载 HDU 5808Price List Strike Back cdq分治+背包

题目描述在Byteland一共有nn家商店，编号依次为11到nn。每家商店只会卖一种物品，其中第ii家商店的物品单价为vi ，且它到Byteasar的家的距离为di 。Byteasar每天都会进行一次购物，第ii天他会选择一个区间[li,ri]，并给自己设定一个距离上限ci ，然后他会在编号在该区间内每家到自己家的距离不超过ci的商店购买最多一件物品，当然他也可以选择什么都

2016-10-16 22:52:16 453

转载树分治（点分治模板）poj-1741 Tree

对于一棵有根树，树中满足要求的一个数对所对应的一条路径，必然是以下两种情况之一：1、经过根节点2、不经过根节点，也就是说在根节点的一棵子树中对于情况2，可以递归求解，下面主要来考虑情况1。设点i的深度为Depth[i]，父亲为Parent[i]。若i为根，则Belong[i]=-1，若Parent[i]为根，则Belong[i]=i，否则Belong[i]=Belong[

2016-10-16 22:37:28 446

转载 Codeforces Round #372 (Div. 2) E. Digit Tree （点分治）

题意给一棵树，有n(n≤105)n(n≤105)个点。边有权值wi(1≤wi≤9)wi(1≤wi≤9)。求路径(u,v)(u,v)使得u→vu→v路径构成的大数模m为0，其中gcd（10，m）=1.思路点分治根据欧拉定理xϕ(m)≡1(mod m),gcd(x,m)=1可以求出10的逆元。#include#include#include#inclu

2016-10-16 22:24:25 522

原创 Codeforces Round #372 (Div. 2) -- D. Complete The Graph（SPFA）

大体题意：给你一个无向图，有n 个顶点和m 个边，一些边的权重是正数，一些边的权重是0，表示已经删除，告诉你起始位置和终止位置和最短路L，要求把已经删除的边（权值为0）重建，自己赋值，使得最短路依然是L。思路：单源最短路，其实想清楚了还是很简单的！先求一遍最短路，当发现最短路L2 小于L时，那么肯定是无解的，因为你此时最短路已经小于L了，在加入一些重建的边，只能会

2016-10-16 22:10:02 322

转载 Bron–Kerbosch算法-最大独立集与最大团

Bron-Kerbosch 算法计算图的最大全连通分量(团clique) 最大独立集：顶点集V中取 K个顶点，其两两间无连接。最大团：　顶点集V中取 K个顶点，其两两间有边连接。最大团中顶点数量 = 补图的最大独立集中顶点数量　　就可以通过求其补图中最大团中顶点数量,就可得出原图中最大独立集中顶点数量了.对于求解最大团中顶点数量的搜索过程中用到的剪枝,如下1. 剪枝1

2016-10-16 21:37:05 2857

转载 Codeforces Round #371 (Div. 1) D. Animals and Puzzle 二维倍增 ★ ★ ★

题意给你一个01矩阵，然后Q次询问，每次询问一个矩形区域中，最大的全一正方形的边长是多少。题解：首先考虑Dp，dp[i][j]表示以(i,j)位置为右下角，最大的正方形边长是多少，显然dp[i][j]=min(dp[i-1][j],dp[j][i-1],dp[i-1][j-1])+1然后我们做出这个dp之后，我们怎么做呢？直接二分答案，假设我们二分的答案为mid

2016-10-16 21:06:47 327

原创 codeforces 713C(Round #371 Div2 E) Sonya and Problem Wihtout a Legend ★ ★

题目描述：给出一个包含n个数的序列a1,a2,...,an，先要把该序列修改成严格单增的序列，假设修改成 b1,b2,...,bn的花费为 |a1 - b1|+|a2 - b2|+...+|an - bn|，问最小花费是多少？方法：非常类似于POJ3666，建议先把这道题AC，为了转化成POJ3666，需对性质进行如下分析：严格递增的含义是a[j] - a[i] >= j -

2016-10-15 22:01:46 718

转载 poj 3177 Redundant Paths tarjan求桥/割边

题目大意：有F个牧场，1给定现有的R条直接连接两个牧场的路，F-1若low[v]>dfn[u],则(u,v)为割边。但是实际处理时我们并不这样判断，因为有的图上可能有重边，这样不好处理。我们记录每条边的标号（一条无向边拆成的两条有向边标号相同），记录每个点的父亲到它的边的标号，如果边(u,v)是v的父亲边，就不能用dfn[u]更新low[v]。这样如果遍历完v的所有子节点后

2016-10-15 20:54:59 324

转载 Codeforces Round #370 (Div. 2) E. Memory and Casinos 线段树

题意在第i个位置，你有pi的概率走到i+1，有(1-pi)的概率走到i-1单点修改概率区间查询从L开始，从R离开的概率是多少题解：#includeusing namespace std;const int maxn = 1e5+7;typedef pair SgTreeDataType;struct treenode{ int L , R

2016-10-15 20:44:55 382

空空如也

空空如也