fa茶-优快云博客

原创 Docker安装私有仓库，用户认证

一、安装docker私有仓库（带用户认证）1.创建host挂载目录mkdir -p /docker-hub/registry2.创建密码存放目录mkdir -p /docker-hub/auth3.生成用户名密码docker run --entrypoint htpasswd registry -Bbn USERNAME PASSWD > /d...

2018-02-13 00:20:22 1088

1.Spring-boot的自动化配置是通过读取/META-INF/spring.factories中的autoconfig下的Configuraion类 2.ConfiguraionClassPostProcessor后置处理器对Configuration类进行解析，扫描ComponentScan下的beanDefinition，以及@Import引用到的Configuration或者Selec

2017-11-23 18:25:39 429

翻译 consul入门

一、安装 install https://www.consul.io/downloads.html 下载对应的压缩包，解压后，添加到环境变量二、运行 runconsul agent -dev三、添加services 1.创建consul配置文件目录，mkdir /etc/consul.d(.d表示该目录下有很多配置文件) 2.echo '{"service": {"name": "web"

2017-11-22 11:58:51 485

原创 postgres备份和恢复

postgres数据库的备份和还原1、备份数据库 pg_dump yoyo -h localhost -U postgres > yoyo_0907.sql2、停掉数据库连接 psql -h 127.0.0.1 -U postgres SELECT pg_terminate_backend(pg_stat_activity.pid) FROM pg_stat_activity WHERE d

2017-09-07 13:45:16 483

原创计蒜客京东的物流路径

http://nanti.jisuanke.com/t/444用的点分治，记录子节点到根节点的路径上的最小值和sum，按最小值从大到小排序，枚举右R端点，那么在1~R-1前面寻找与右端点不在同一颗子树内且sum值最大的点去更新答案.我们O(n)维护最大值和次大值#include <iostream>#include <cstring>#include <cstdio>#include <alg

2015-07-29 13:49:12 1228

原创 HDU5242.Game——贪心

http://acm.hdu.edu.cn/showproblem.php?pid=5242一棵树有n个结点，n-1条边，每个结点有个权值。每次可以获得从根节点走到叶子结点所有结点的权值和，但是每个结点的权值只能使用一次。求走k次所能获得的最大权值和dfs1求出所有结点到根节点的权值和，然后按从大到小排序，根据这个顺序，dfs2求出每个结点到根节点的权值和，遍历过的结点的权值不能用。然后再从大到

2015-05-31 11:57:20 1511

原创 HDU5239.Doom——线段树

http://acm.hdu.edu.cn/showproblem.php?pid=5239转：http://blog.youkuaiyun.com/zava_1087/article/details/46040747 任意数的平方，最多29次模上p，都会不变#include <bits/stdc++.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1c

2015-05-30 12:17:45 979

原创 1047: [HAOI2007]理想的正方形——二维单调队列

http://www.lydsy.com/JudgeOnline/problem.php?id=1047对每一行维护一个单调队列，保存在lmin[][]，lmax[][] 然后对每一列维护一个单调队列，最后n*n枚举#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define clr(a,

2015-05-28 22:51:41 952

原创 1048: [HAOI2007]分割矩阵——记忆化搜索

http://www.lydsy.com/JudgeOnline/problem.php?id=1048TML了一发#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <algorithm>#define clr(a,b) memset(a,b,sizeof(a))const dou

2015-05-28 19:07:30 706

原创 1024: [SCOI2009]生日快乐——爆搜

http://www.lydsy.com/JudgeOnline/problem.php?id=1024对于一个矩形要么横着切，要么竖着切，对于竖着切的时候，枚举左半矩形的块数，横着也一样。#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>const int maxn = 11000;cons

2015-05-28 17:33:33 895

原创 POJ2823.Sliding Window——单调队列

http://poj.org/problem?id=2823求长度为k的子序列里面的最大值，最小值#include <iostream>#include <cstring>#include <cstdio>#include <vector>#include <algorithm>#define pk push_backconst int INF = 0x3f3f3f3f;const i

2015-05-28 16:49:50 754

原创 hihoCoder1055.刷油漆——树形Dp+01背包

http://hihocoder.com/problemset/problem/1055一棵有根树，包含根节点1，选择M个连续的节点，使得权值最大dp[u][j] 表示以i为根的子树中，选择包含根节点的j个连续节点所能获得的最大权值枚举子节点选择的个数，儿子节点选择的个数，当做01背包#include <iostream>#include <cstring>#include <cstdio>#

2015-05-28 13:20:52 1234

原创 HDU4604.Deque——nlogn求最长上升子序列的长度

http://acm.hdu.edu.cn/showproblem.php?pid=4604把一个序列中的元素放到队列里面，有3种操作，对于第i个元素 1.放到队头2.放到队尾3.舍弃求最长上升序列的长度法1:求出每个以a[i]为起点的最长不升子序列的长度，和最长不降子序列的长度，两个相加再减去a[i]重复的次数法2:把当前序列复制两个，一个逆序，求总共的最长上升子序列的长度，然后奇偶避免重复

2015-05-27 21:04:54 618

原创 Codeforces Round #305 (Div. 2)——D

http://codeforces.com/contest/548/problem/DD. Mike and Feet 一个长度为n的序列，在长度为x的子序列中取最小值，所有中取最大值。 for x = 1 to ndp[i]表示以i为最小值的最长区间长度 g[i]表示区间长度为i时的最大值 sum[i]表示区间长度大于等于i的最大值那么对于某个询问x，答案为sum[x]单调栈搞dp[i]，

2015-05-27 15:53:57 790

原创 Codeforces Round #304 (Div. 2)——A.B.C.D.E

http://codeforces.com/contest/546A. Soldier and Bananas 去超市买东西，第一个东西k元，第二个东西2*k元。问要借多少钱#include <bits/stdc++.h>#define LL long long#define foreach(v,i) for(__typeof((v).begin()) i=(v).begin();i!=(v)

2015-05-26 23:54:15 704

原创输入输出挂

template<class T>inline void scan_d(T &ret)//适用于正整数{ char c;ret=0; while((c=getchar())<'0'||c>'9'); while(c>='0'&&c<='9') ret=ret*10+(c-'0'),c=getchar();}template<class T>inline bool sc

2015-05-26 23:38:56 570

原创 Codeforces Round #303 (Div. 2)——A.B.C.D.E

http://codeforces.com/contest/545好水的一场div2. A. Toy Cars a[i][j] = 1，表示第i辆车坏掉了，=2 表示第j辆车坏掉了，=3表示i和j都坏掉了。求有几辆车是好的#include <bits/stdc++.h>#define foreach(v,i) for(__typeof((v).begin()) i=(v).begin();i!

2015-05-22 14:50:04 842

原创 Codeforces Round #302 (Div. 2)——A.B.C.D.E

http://codeforces.com/contest/544A. Set of Strings 把一个串分成n个子串，要求这几个子串的第一个字母互不相同#include <bits/stdc++.h>using namespace std;int main(){#ifndef ONLINE_JUDGEfreopen("in.cpp","r",stdin);#endif // ON

2015-05-19 00:04:49 662

原创最小割5题

S-T割将集合分为两个部分1.Dual Core CPU http://poj.org/problem?id=3469 题目分析：双核cpu，有n个的模块，给出第i个模块在第一个核运行的费用和在第二个核运行的费用。以及m对模块如果不在同一个核中运行要多耗费的费用。求最小费用分析：注：ai为第i个模块在第一个核运行的耗费，bi为第i个模块在第二个核运行的耗费 cpu的两个核分别当做源点和

2015-05-15 13:04:40 766

原创 Codeforces Round #301 (Div. 2)——A.B.C.D.E

A. Combination Lock 有两种旋转方式#include <bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; string s1,s2; cin>>s1>>s2; int ans=0; int a,b; for(int i=0;i<n;++i){

2015-05-13 12:09:56 384

原创 UVA12003.Array Transformer——分块

http://www.bnuoj.com/v3/problem_show.php?pid=20421题目分析：输入一个数组A[1,…,n]和m条指令，你的任务是对数组进行变换，输出最终结果。每条指令形如(L,R,v,p)，表示先统计出A[L],A[L+1],…,A[R]中严格小于v 的元素个数k，然后把A[p]修改成uk/(R-L+1)。这里的除法为整数除法分析：可以用嵌套数据结构这里用

2015-05-10 22:06:18 579

原创 3196: Tyvj 1730 二逼平衡树

http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析：带区间查询和名次询问，线段树套treap操作1：查询k在区间内的排名。求出k-1的名次+1就是k的名次操作2：查询区间内排名为k的值。二分枚举权值，调用操作1操作3：修改某一位值上的数值。在树上先删除，再插入操作4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 操

2015-05-08 14:04:52 1077

原创 Uva 11297.Census——二维线段树

http://www.bnuoj.com/v3/problem_show.php?pid=19715二维线段树模板#include <cstring>#include <cstdio>#include <algorithm>#include <iostream>#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define rep(

2015-05-06 15:55:03 1018

原创 Codeforces Round #300——A.B.C.D.E.F

http://codeforces.com/contest/538A. Cutting Banner 题目描述：给你一个字符串，判断能否通过删除其中的某一个连续的字串，得到“CODEFORCES”这个字符串#include<bits/stdc++.h>using namespace std;int main(){ string cf="CODEFORCES"; strin

2015-05-05 19:17:40 1061

原创 POI1999.Store-keeper（推箱子）——点双连通分量+割点+bfs

http://www.bnuoj.com/v3/problem_show.php?pid=21155题目描述：有一个n*m的地图，S表示墙，w表示空地，P表示箱子的起始位置，K表示目标位置，M表示人的起始位置求把箱子从起始位置推到目标位置所需要的最小步数分析： https://www.byvoid.com/blog/poi-1999-mag/ byvoid大牛解析无限wa，郁闷//并不能AC

2015-05-03 16:56:38 1314

原创 POJ1144.Network——无向图的割点

http://poj.org/problem?id=1144题目描述：TLC 电话线路公司正在新建一个电话线路网络。他们将一些地方（这些地方用1 到N 的整数标明，任何2 个地方的标号都不相同）用电话线路连接起来。这些线路是双向的，每条线路连接2 个地方，并且每个地方的电话线路都是连接到一个电话交换机。每个地方都有一个电话交换机。从每个地方都可以达到其他一些地方（如果有线路连接的话），然而这些线路不

2015-05-02 16:13:15 603

原创 POJ1966.Cable TV Network——无向图的点连通度

http://poj.org/problem?id=1966题目描述：有线电视网络中，中继器的连接是双向的。如果网络中任何两个中继器之间至少有一条路，则中继器网络称为是连通的，否则中继器网络是不连通的。一个空的网络、以及只有一个中继器的网络被认为是连通的。具有n 个中继器的网络的安全系数f 被定义成： (1) f 为n，如果不管删除多少个中继器，剩下的网络仍然是连通的； (2) f 为删除最

2015-05-01 21:28:43 623

原创 ZOJ2588.Burning Bridges——边双连通分量，桥

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1588题目描述： Ferry 王国是一个漂亮的岛国，一共有N 个岛国、M 座桥，通过这些桥可以从每个小岛都能到达任何一个小岛。很不幸的是，最近Ferry 王国被Jordan 征服了。Jordan 决定烧毁所有的桥。这是个残酷的决定，但是Jordan 的谋士建议他不要这样做，因为如

2015-04-30 13:48:28 692

原创 POJ3352.Road Construction——边-双连通分量

http://poj.org/problem?id=3352题目描述：某个企业想把一个热带天堂岛变成旅游胜地，岛上有N个旅游景点，任意2个旅游景点之间有路径连通（注意不一定是直接连通）。而为了给游客提供更方便的服务，该企业要求道路部门在某些道路增加一些设施。道路部门每次只会选择一条道路施工，在该条道路施工完毕前，其他道路依然可以通行。然而有道路部门正在施工的道路，在施工完毕前是禁止游客通行的

2015-04-30 09:26:18 493

原创割点、桥、点双连通、边双连通、强连通题目

强连通：HDU2767.Proving Equivalences http://acm.hdu.edu.cn/showproblem.php?pid=2767UVA11324.The Largest Clique http://www.bnuoj.com/v3/problem_show.php?pid=19742点双连通：HDU3394.Railway http://acm.hdu.e

2015-04-30 08:41:10 617

原创 HDU3394.Railway——点双连通分量

http://acm.hdu.edu.cn/showproblem.php?pid=3394题目描述：有一个公园有n个景点，公园的管理员准备修建m条道路，并且安排一些形成回路的参观路线。如果一条道路被多条道路公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是不冲突的问分别有多少条有冲突的路和没有冲突的路分析：刚学点双和边双，看见题目分不清哪个是哪个~这个题目是求点双的。某

2015-04-29 20:47:36 2293

原创 HDU2141.Can you find it?——不同的二分不同的TLE

http://acm.hdu.edu.cn/showproblem.php?pid=2141题目描述：给你3个数组，要求能否从这3个数组中各选择一个数使得三个数的和为s分析： 1<=L, N, M<=500, 1<=S<=1000第一次没注意看查询次数直接n2lognn^2logn ，毫无悬念的超时（…自己还是这么水）第二次先用sum[]保存所有a数组与b数组可能的和，去重，然后在c数组里查找

2015-04-28 21:14:40 500

原创 HDU3763.CD——二分

http://acm.hdu.edu.cn/showproblem.php?pid=3763傻逼题没什么好说的#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>const int MAXN=1000010;using namespace std;int a[MAXN];int main(){

2015-04-28 20:25:43 454

原创 HDU2578.Dating with girls(1)——二分

http://acm.hdu.edu.cn/showproblem.php?pid=2578题目描述： n个数的序列，求有多少组(x,y)使得x+y=sum，x1!=x0 or y1!=y0为不同的方案分析：排序+二分，去重#include<cstring>#include<cstdio>#include<algorithm>const int MAXN=1000010;using

2015-04-28 20:24:11 556

原创 HDU2199.Can you solve this equation?——二分解方程

http://acm.hdu.edu.cn/showproblem.php?pid=2199分析：二分解方程#include<cstring>#include<cstdio>#include<cmath>const double esp=1e-7;double sum;double calc(double x){ return 8*pow(x,4)+7*pow(x,3)+2*p

2015-04-28 20:20:59 460

原创 HDU3844.Mining Your Own Business井下矿工——双连通分量

http://acm.hdu.edu.cn/showproblem.php?pid=3844无限WA 烦~~~

2015-04-28 15:54:08 1319

原创 POJ3177.Redundant Paths——增加多少条边使原图变为边双连通图

http://poj.org/problem?id=3177题目描述：有n个牧场，Bessie 要从一个牧场到另一个牧场，要求至少要有2条独立的路可以走。现已有m条路，求至少要新建多少条路，使得任何两个牧场之间至少有两条独立的路。两条独立的路是指：没有公共边的路，但可以经过同一个中间顶点。分析：在同一个边双连通分量中，任意两点都有至少两条独立路可达，所以同一个边双连通分量里的所有点可以看做同一个

2015-04-27 21:58:11 562

原创 Codeforces Round #299 (Div. 2)——A.B.C.D

http://codeforces.com/contest/535A. Tavas and Nafas 题目描述：给你0~99的数字，输出它的英文表示法#include<bits/stdc++.h>using namespace std;char* s[100]={"zero","one","two","three","four","five","six","seven","eight","

2015-04-27 16:48:29 631

原创 LA3523.Knights of the Round Table圆桌骑士——点双连通分量+二分图判断

http://www.bnuoj.com/v3/problem_show.php?pid=3061题目描述：有n个骑士经常举行圆桌会议，商讨大事。每次圆桌会议至少应有3个骑士参加，且相互憎恨的骑士不能坐在圆桌旁的相邻位置。如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数，以防止赞同和反对票一样多。知道哪些骑士相互憎恨之后，你的任务是统计有多少个骑士不可能参加任何一个会议。分析：

2015-04-25 12:10:43 901

空空如也

空空如也