自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

宝树啊宝树

非谢家之宝树

  • 博客(201)
  • 收藏
  • 关注

原创 TensorFlow C/C++API 调用

安装C-api库如果从pip安装的TF不包括C-api库,所以我们需要使用TF的源文件安装TF。从github上下载git库git clone https://github.com/tensorflow/tensorflow.gitcd tensorflow因为代码库默认为master,所以要切换至对应版本r1.13git checkout r.13测试r.12之后的版本baz...

2019-03-06 21:17:08 2521 3

原创 Git 的安装与使用

文章目录安装生成SSH设定SSH测试使用安装从Git官网下载最新版本的Git并安装。生成SSHssh-keygen -t rsa -C "your.email@example.com" -b 4096生成之后会在个人的主页下找到对应的id_rsa.pub即公钥文件并上传只Lab。设定SSH如果是第一次使用,需要设定username和email$ git config --glob...

2019-02-20 20:36:55 47

原创 ZOJ 4086 Little Sub and a Game (一月月赛 F)

题意: 分别给定nnn对数字对(Aix,Aiy)(A_i^x,A_i^y)(Aix​,Aiy​),和mmm 对(Bix,Biy)(B_i^x,B_i^y)(Bix​,Biy​)。有两个人,第一个人AAA从每对(Aix,Aiy)(A_i^x,A_i^y)(Aix​,Aiy​)中选一个数字取异或和,即Axor=A0x∣y⊗A1x∣y⊗⋯⊗Anx∣yA_{xor}=A_0^{x|y} \otimes A...

2019-01-24 20:44:07 370

原创 ubuntu环境个人主页的搭建以及301重定向

文章目录域名web服务器安装mysql安装apache2安装php设置301重定向为什么要设置使用rewrite模块域名讲义选用name.me之类的域名web服务器安装mysqlsudo apt-get updatesudo apt-get install mysql-server mysql-client过程中如果不要求输入密码的话,可以使用vim查看初始密码vim /etc/...

2018-12-01 17:32:42 221

原创 周志华-机器学习-读书笔记

目录2 模型评估与选择2.1 经验误差与过拟合2 模型评估与选择2.1 经验误差与过拟合错误率(error rate):E=a/mE=a/mE=a/m,EEE为错误率,aaa为样本分类错误,mmm为总样本数精度(accuracy): A=1−a/m=1−EA=1-a/m=1-EA=1−a/m=1−E,AAA为精度训练误差(training error)或 经验误差(empirical e...

2018-09-19 00:34:15 109

原创 《Multi-Frame Video Super-Resolution Using Convolution Neural Networks》 读书笔记

论文地址MSEMSEMSE定义MSE(Y^,Y)=1213HW∑i=1H∑j=1w∑k=13(Y^ijk−Yijk)2MSE(Y^,Y)=1213HW∑i=1H∑j=1w∑k=13(Y^ijk−Yijk)2MSE(\hat{Y},Y)=\frac{1}{2}\frac{1}{3HW}\sum_{i=1}^{H}\sum_{j=1}^{w}\sum_{k=1}^{3}(\hat{Y}_{...

2018-03-22 16:43:36 1037

原创 Codeforces 922E Birds

题意:有一排nnn棵树,每棵树木上有cicic_i只鸟,每次从一棵树上召唤一只鸟要消耗costicosticost_i魔力,同时,每召唤一只鸟,召唤鸟的魔力消耗都会增加BBB.一个人初始有WWW魔力,每到一颗新的树下,会获得XXX魔力,同时这个人只能从左往右走。问最多召唤鸟的数目思路:动态规划,设定状态dp[i][j]dp[i][j]dp[i][j]表示在第iii棵树下,已经召唤jjj只鸟所需...

2018-03-20 21:55:43 278

原创 Codeforces 922D Robot Vacuum Cleaner

题意:给定nnn个字符串,S0∼Sn−1S0∼Sn−1S_0\sim S_n-1 ,SiSiS_i字符串均只由sh两种字母构成。现在问你如何将SSS字符串拼接成一个字符串且使得二元组(i,j)(i,j)(i,j),且i≤j,s[i]=s,s[j]=hi≤j,s[i]=s,s[j]=hi\leq j,s[i]=s,s[j]=h,这样的二元组数量最多。 思路,先不考虑整体顺序,只考虑两个字符串,对于...

2018-03-20 21:48:25 340

原创 Codeforces 922C Cave Painting

题意: 给定n,kn,kn,k,判断是否存在二元组(I,j)(I,j)(I,j),满足1≤i≤j≤k1≤i≤j≤k1\leq i\leq j\leq k 且 nmodi=nmodjnmodi=nmodjn\,\bmod\,i = n\,\bmod\,j 思路::找规律,很显然对于所有的1≤a≤k1≤a≤k1\leq a \leq k,如果存在nmoda≠i−1nmoda≠i−1n\,\bmod\...

2018-03-20 21:41:04 266

原创 Codeforces 922B Magic Forest

题意:给定一个NNN,问你能找到多少个三元组(a,b,c)(a,b,c)(a,b,c),满足1≤a≤b≤c≤N1≤a≤b≤c≤N1\leq a \leq b \leq c \leq N且a⊕b⊕c=0a⊕b⊕c=0a\oplus b\oplus c= 0 思路:直接暴力即可#include<bits/stdc++.h>using namespace std;typede...

2018-03-20 21:33:40 242

原创 Codeforces 922A Cloning Toys

题目大意:现在有两种物品,一种是原件,一种是复印件。同时你可以选择对原件或者复印件进行操作。如果你选择一件原件进行操作,那么操作之后在保留原件的前提下你还能获得一件原件和一件复制品。如果你选择对一件复制品进行操作,那么你会得到两件复制品。现在你拥有一件原件,在有限次操作后,你能否得到xxx件原件和yyy件复印件。 思路:简单模拟#include<bits/stdc++.h>...

2018-03-20 21:29:04 226

原创 Pytorch 学习笔记(1)-安装

我的github地址:https://github.com/poptree1. 安装环境推荐使用anaconda对环境进行管理,这里以anaconda3.5.1,ubuntu为例,安装步骤如下: 1. 下载anacondawget https://repo.continuum.io/archive/Anaconda3-5.1.0-Linux-x86_64.sh安装anaco...

2018-03-20 21:19:47 845

原创 BZOJ 2121 字符串游戏

题意:给定长度为slenslen的字符串AA,和nn个长度不超过lenlen的字符串集合BB。对AA经常操作:如果BB中存在BiB_i是AA的子串,则可以将BiB_i从AA中删除,问经过若干次操作后,AA的最短长度。思路:区间dp f[i][j][k][l]f[i][j][k][l]为从ii到jj能否删成第kk个字符串的前ll个字符。 can[i][j]can[i][j]为i到ji到j能否全部删

2017-10-31 16:00:43 317

原创 Codeforces 101161 B Average

题意:给定NN个老师,每个老师能够进行打分,最多MM分。现在给定一个匹配条件为:存在一个老师的打分和均分相同。则称该情况为一个匹配条件。问所有的匹配条件数目。2≤N≤602\leq N \leq 60 1≤M≤2001\leq M \leq 200思路:设置dp[m][i][j]dp[m][i][j],代表当最大打分为MM时,ii个人总分为jj的所有方案数目。这里需要优化一维。#include <

2017-10-11 23:37:03 327

原创 Codeforces 854 - C Planning

题意:对于给定的NN个飞机降落时刻。现在需要延迟KK分钟。需要重新安排飞机降落时刻。唯一的限制是新的降落时刻表中,每架飞机的降落时刻不能早于原来的时刻。同时,每架飞机有一个延迟费用,每于原来的起降时刻有一分钟的差值则需要支付一定的延误费用CiC_i。思路:对于每架飞机的延误费用CiC_i,和新时刻表起飞的时间TiT_i,总花费有这样的公式: SUM=∑i=1nCi∗(Ti−i)SUM = \sum

2017-10-10 00:41:20 296

原创 Codeforces 101206 I & HDU 6007 Mr. Panda and Crystal

题意:给定NN种水晶和MM个魔力。你可以选择用CiC_i的魔力创造一个水晶,或者根据公式KiK_i来转化一个水晶,问你能得到的最大值。思路:首先对水晶的单价进行处理。过程类似dij,每次将最小价值的水晶出队并更新以他左右材料之一的公式生成的水晶价格。最后对得到的最小值做一次背包即可。#include<iostream>#include<cstdio>#include<cmath>#includ

2017-10-07 10:41:47 340

原创 Codeforces 101206 H & HDU 6006 Engineer Assignment

题意:给定NN个任务和MM个工程师。每个任务PiP_i由AiA_i个部件CijC_{ij}组成。每个工程师EiE_i能够处理BiB_i个部件CijC_{ij}。每个工程师只能处理一个任务。一个任务可以由多个工程师处理。一个任务当且仅当所有部件被处理后才算被完全解决。问如何安排能够使得完成的任务数目最多。数据范围:1≤N,M≤101\leq N,M \leq 101≤C≤1001\leq C \leq

2017-10-07 10:36:49 395

原创 Codeforces 101243 F - Vitamins

题意:有三种药丸,三种药丸的重量不同,现在给你一定的重量关系,让你找出种类确定的方案。思路:对于重量相同的药丸,可以看成是相同的。所以我们是用并查集来维护相同重量的药丸。同时因为只有三种药丸,所以当某条重量传递的长度等于3的时候才能够确定这三种药丸的类型。如果只有两个,则无法判断。所以我们只需要找到所有重量处在中间的药丸,并更新比他重和比他轻的药丸即可。其他剩下来没有更新的药丸重量无法判断,#in

2017-10-04 18:19:30 352

原创 Codeforces 101243 B Hanoi tower

题意:对于给定NN个碟子的汉诺塔,问当三个柱子上的碟子数目第一次相同时,需要移动几步。数据保证N≡0(mod3)N\equiv 0 \pmod {3}思路:打表找规律。// 打表代码import java.io.File;import java.io.FileInputStream;import java.io.FileWriter;import java.io.IOException;

2017-10-04 18:14:00 323

原创 Codeforces 101484 E Double Fence

题意:给定两个凸包,问是否一个凸包被严格包含在另一个的内部思路:只需要将两个凸包放在一起再做一次凸包,然后判断在新的凸包上的点是否均属于某一个凸包即可,需要值得注意的是Graham的极角排序无法处理出共线凸包。需要用水平排序的凸包方法。#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int

2017-10-03 11:45:35 363

原创 Codeforces 101484 H Eating Pie

题意:给定NN 种商品,两个人各有一个购物清单,每个人只购买自己购物清单上出现的商品。现在给定一个商品序列QQ,当某个人连续取ii和i+1i+1 的商品时候,他将获得PiP_i的糖果奖励。需要值得注意的是,当某个人已经买了KiK_i的商品,那么其他同种类的商品也必须由这个人购买。问最后获得最大的糖果总数。思路:考虑最大流,对于任意种类的糖果u,vu,v,如果他们在QQ序列中是相连的,那么他们之间的流

2017-10-03 01:11:06 300

原创 hash 模板

vector<int>v;int getid(int x) { return lower_bound(v.begin(), v.end(), x) - v.begin() + 1; }sort(v.begin(), v.end()), v.erase(unique(v.begin(), v.end()), v.end());**

2017-07-24 19:46:20 334

原创 矩阵快速幂 模板

矩阵快速幂模板const int MOD = 2015;struct M{ int m[60][60]; int n; void E() { for (int i = 0; i < n; i++)for (int j = 0; j < n; j++)m[i][j] = (i == j?1:0); } void C() {

2017-07-24 19:42:43 275

原创 HDU 1043 全排列 康托展开

#include #define lowbit(x) (x&(-x))using namespace std;typedef long long ll;typedef pair pii;#define sp system("pause")int dx[4] = {0,0,1,-1};int dy[4] = {1,-1,0,0};char t[4] = {'l','r','u

2017-07-17 17:15:55 305

原创 POJ 2104

//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2017-07-17 14:28:37 324

原创 HDU 1027 Ignatius and the Princess II(全排列)

题意: 对于给定的 1-n的序列,输出第m个全排列 思路: 注意到m最多只有10000,故最多只需要改变末尾的k个,对末尾的k个进行全排列,然后顺序输出//#include <iostream>//#include <cstdio>//#include <string>//#include <cstring>//#include <string.h>//#include <cmath>

2017-06-24 14:28:35 339

原创 HDU 6031 Innumerable Ancestors(LCA,树链剖分)

题意: 对于给定的一棵树,树上点的数目为nn,有qq次询问,每次寻味给定两个点集A,BA,B,求MAX(LCA(u,v)),u∈A,v∈BMAX(LCA(u,v)),u\in A,v\in B.其中k=∑mi=0(size(A)+size(B)),,k≤1e6,n≤1e6k=\sum_{i=0}^{m}{(size(A)+size(B))},,k\leq 1e6, n\leq 1e6。思路: 先对树

2017-05-11 11:59:42 350

原创 HDU 5923 Prediction (并查集)

题意: 给定一个图G={V_G,E_G} G=\text{{V_G,E_G}} ,同时给定一个树T={VT∈EG,ET}T=\{V_T\in E_G,E_T\},给定qq组树上的点集合ViV_i,问由ViV_i以及ViV_i所有节点的父节点节点说构成的子图G′={VG,EG′∈Vi or EG′ is ancent of Vi}G'=\{ V_G,E_{G'}\in V_i \text{ or }

2017-02-10 15:28:30 444

原创 UVA 11367 Full Tank? (dij+heap+dp)

题意:给定一张nn个点mm条边的无向图,每条边有个距离D(i,j)D(i,j),车辆每经过一个单位的距离消耗一单位的油。,有一辆车从点startstart出发前往endend,车的油箱容量为cc,在每个节点ViV_i上车辆可以以PiP_i的价格补充11单位的油,现在给定qq次询问,每次询问给定出发点startstart,终点endend,油箱容量cc,问能否从起点出发到达终点,并输出最短距离思路:最

2017-01-16 21:11:15 400

原创 CodeForces 743D Chloe and pleasant prizes

题意: 对于给定的一棵树,每个节点上有个权重,问如何挑选两个节点,使得这两个节点的子树没有重合的节点,且其子树的权重之和最大。 思路: 两个节点的子树没有重合的节点,比较显然的想法是这两个节点a,ba,b,不能互为根节点。 那么这个问题就变成了如何挑选两个不重合的子树的最大值。这个是可以用树形DP来解决。对于某个节点uu,他有两个值,一个是cot[u]=∑ki=0cot[v]cot[u]=\su

2016-12-15 13:13:44 409

原创 CodeForces 735D - Taxes

题意 给定一个数字nn,要求使得找到一个最小的kk,满足n=∑ki=1pin=\sum_{i=1}^{k}p_i,其中pip_i均为素数。 思路 本来以为这道题目是利用素数的离散性,用类似贪心的思想,每次找到距离nn最大的素数pprep_{pre},这样能保证nn减小的最快。但是实际上这样这样依旧不是最好的。神TM的歌德巴赫猜想。。猜想直接拿来用还叫猜想吗。。不过这个猜想在一定的数据范围内是成立的

2016-12-12 21:08:18 362

原创 CodeForces 735C Tennis Championship

题意: 给定n个人,你可以选择一系列的比赛方法,使得他们两两之间进行比赛,输的人离场,要求你安排的时候,比赛的两个人胜利场次的差距不能超过1.问最后胜利的人胜利的最大场次思路:乍一看以为是⌈log(n)⌉\lceil log(n)\rceil或者是log(n)+1log(n)+1之类的。但是仔细的推导了之后发现类似哈夫曼编码,最后就能发现实际上是一个fib数列#include <cstdio>#i

2016-12-12 21:04:21 413

原创 CodeForces 742D Arpa's weak amphitheater and Mehrdad's valuable Hoses

题意 : 对于给定nn个模特,每个模特有一个体重wiw_i,和魅力值bib_i,同时给这些模特一些朋友关系,如果xx和yy是朋友,那么xx的朋友和yy的朋友也是朋友。那么这样可以将这些模特根据朋友圈子分类。现在有个人想开一个party,他希望在模特的体重之和不超过kk的情况下使得魅力值最大,问,这个最大的魅力值是多少。同时需要注意的是,对于一个朋友圈子的模特,你有两种选择,一种是邀请整个圈子里的模特

2016-12-07 15:10:51 818

原创 CodeForces 742C Arpa's loud Owf and Mehrdad's evil plan

题意:对于给定的一个数列nxt[n]nxt[n],如果现在点ii,那么下一个点就在nxt[i]nxt[i],现在问给定nn个,找到一个最小的tt,使得对于从任意一个点xx出发,经过tt次之后,到达的点yy, 使得点yy经过tt次之后会回到点xx.思路: 首先,这是一个nn个点nn条边的有向图。现在要求对于从对任意点xx出发经过2t2t次之后能够回到原点那么这个比较明显的要求这个图是必定是一个环

2016-12-07 15:01:35 682

原创 CodeForces 742B Arpa’s obvious problem and Mehrdad’s terrible solution

题意: 对于给定的nn个数字,要求找到这里面存在有几对数字对pair(a,b)pair(a,b),使得a⊕b=ma\oplus b=m.发现数字范围是[0,100000][0,100000],所以,我们用一个数组cot[300000]cot[300000],来记录每个数字ii出现的次数cot[i]cot[i],然后每次加入新的数字xx更新ans+=cot[x⊕m]ans+=cot[x\oplus

2016-12-07 14:48:56 505

原创 CodeForces 742A Arpa’s hard exam and Mehrdad’s naive cheat

题意:输出1378的nn次方的个位数实际上88的nn次幂是存在循环节的,但为了方便直接就用快速幂做了#include <cstdio>#include <string>#include<iostream>#include<vector>#include <stack>#include <queue>#include <map>#include <cstdlib>#include<

2016-12-07 14:36:05 326

原创 Hihocoder 1014 Trie树

第一次写tiretire,有一些小trick吧。。。感觉没有以前感觉的难了。#include <cstdio>#include <string>#include<iostream>#include<vector>#include <stack>#include <queue>#include <map>#include <cstdlib>#include<string.h>#in

2016-12-06 16:58:06 366

原创 ZOJ 1005 Jugs

题意 给定两个两个容量分别为a,ba,b的水壶,现在给定六种操作 - fill A - fill B - empty A - empty B - pour A B - pour B A现在问需要如何操作使得任意杯子里面的水有nn加仑 思路:简单的bfs,用一个vis[1000][1000]vis[1000][1000]数组来记录某种状态是不是已经经历过了,另外nodenode节点中一

2016-12-05 22:53:11 321

原创 ZOJ 1004 Anagrams by Stack

题意:对于给定的两个字符串,通过栈,将字符串aa变成字符串bb,要找字典序输出所有的操作方法。 思路 :比较明显的是操作有两种:随时都可以入栈,或当栈顶和目前指向的bb串匹配的时候此时还能够出栈。每次完成dfs需要把状态恢复。开始的时候想多了,结果越写越长。。#include <cstdio>#include <string>#include<iostream>#include<vector

2016-12-05 20:55:52 323

原创 ZOJ 1003 Crashing Balloon

题意:对于给定的两个数字,如果对于任意两个数字在1−1001-100的范围内的分解因子(每个数字只能用一次)均有相同的因子,则输出大的数字,反之输出小的。思路:dfsdfs,将每个数字的所有分解方法存起来,然后直接暴力判断是否存在一种没有任何重复的因子。 但是不知道为什么wa了,和ac代码对拍了1w组数据都没找到哪里有问题。#include <cstdio>#include <string>#

2016-12-05 18:14:59 347

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除