自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4368)
  • 收藏
  • 关注

转载 codeforces 724G - Xor-matic Number of the Graph 线性基+图

题目传送门题意:给出衣服无向带权图,问有多少对合法的$<u,v,s>$,要求$u$到$v$存在一条路径(不一定是简单路径)权值异或和等于$s$,并且$u<v$。求所有合法三元组的s的和。思路:  参考了一篇大佬的博客。  这类题的核心思想就是,两点之间的所有可能的路径,都是由一条简单路径加上若干个环组成的。u,v两点所有路径的异或值的集合,等价于,u,v...

2019-10-08 14:26:00 34

转载 P4151 [WC2011]最大XOR和路径 线性基

题目传送门题意:给出一幅无向图,求1到n的所有路径中最大异或和,一条边可以被重复经过。思路:  参考了大佬的博客#pragma GCC optimize (2)#pragma G++ optimize (2)#pragma comment(linker, "/STACK:102400000,102400000")#include<bits/stdc+...

2019-10-07 17:18:00 30

转载 2018-2019 ACM-ICPC, Asia Seoul Regional Contest K TV Show Game 2-sat

题目传送门题意:  有n个人,k盏灯,灯有红蓝两种颜色,每个人都猜了三种灯的颜色,问如何安排灯的颜色,使得每个人猜的灯至少有两个是对的。思路:  很容易想到2-sat,但是显然枚举每个人猜对的情况是不显示的,因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏,如果某一盏错了,那么另外两盏就必须是对的,这样才符合条件。  我们用一个ligh...

2019-10-01 15:58:00 52

转载 codeforces 1198E Rectangle Painting 2 最小点覆盖

题目传送门题意:  有一个$n∗n$的网格,网格中有一些矩形是黑的,其他点都是白的。  你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。思路:  对于一列来说,如果我们要把这一列涂白,那必定会一涂到底,这样对结果只会有好处。行也是这样。  明白了这个之后,这道题就变成了一道需要离散化的最小点覆盖问题,离散化时...

2019-09-30 20:22:00 44

转载 codeforces847J Students Initiation 网络流

题目传送门题意:  有n个人,m对关系,要求每对关系中,有且仅有一个人给另外一个人送礼物,并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。思路:这道题麻烦的是网络流模型的转换(废话)。  最关键的因素是每对关系中只有一个人能给另外一个人送礼物,也就是说是不能相互送礼物的,虽然这句话是废话,但是正因为如此,如果我们考虑直接按照人建点,最后的方案会有问题。(流量相...

2019-09-29 23:04:00 37

转载 codeforces863F Almost Permutation 费用流

题目传送门题意:  构造出一个数列,数字在$1~n$的范围内,要求$\sum_{i=1}^n count(i)^{2}$最小,$count(i)$的意思是数列中i出现的次数。并且数列要满足两种类型的条件,一个是$a_i->a_j$全部大于v,还有$a_i->a_j$全部小于v。思路:  首先,我们可以把限制条件转化为某个位置上数值的上限和下限,然后位置和对应...

2019-09-29 20:02:00 50

转载 em 添加RAC 监控

Cloud Control 13c 13.3安装 监控 rac 状态https://yq.aliyun.com/articles/672713转载于:https://www.cnblogs.com/vzhangxk/p/11608767.html

2019-09-29 16:55:00 92

转载 codeforces1213F Unstable String Sort 思维

题目传送门题意:a和b都代表字符串的下标,至少用k个字符,构造一个长度为n的字符串,将这个字符串中的字符按无论是按$a$写还是按$b$写,字典序都非递减。思路:如果将$a[l,r]=b[l,r]$,相等的意思是字符重排列后相等。那显然这个一段区间可以用相同的字符来写,我们贪心的将1-n这样的相等的团全部划分出来,团的数量即我最多能用多少字符,小于k则输出-1,超出26的部分用‘z...

2019-09-27 17:39:00 38

转载 ol7 禁用mysql 自启动

systemctl is-enabled iptables.servicesystemctl is-enabled servicename.service #查询服务是否开机启动systemctl enable *.service #开机运行服务systemctl disable *.service #取消开机运行systemctl start *.service #启动服务sys...

2019-09-27 17:00:00 29

转载 pgsql常用命令

连接数据库, 默认的用户和数据库是postgrespsql -U user -d dbname 切换数据库,相当于mysql的use dbname\c dbname列举数据库,相当于mysql的show databases\l列举表,相当于mysql的show tables\dt查看表结构,相当于desc tblname,show columns ...

2019-09-27 16:57:00 37

转载 codeforces1156D 0-1-Tree 并查集

题目传送门题意:  给定一棵n个点的边权为0或1的树,一条合法的路径(x,y)(x≠y)满足,从x走到y,一旦经过边权为1的边,就不能再经过边权为0的边,求有多少边满足条件?思路:  首先这道题,换根dp也可以过(树形dp,点这里)  那么如何并查集做呢,我们考虑一个点$u$,我们将与u通过0边相连的连通点的数量记做$siz0$,将与u通过1边相连的连通点的数量记做$...

2019-09-27 15:32:00 39

转载 codeforces1156D 0-1-Tree 换根dp

题目传送门题意:  给定一棵n个点的边权为0或1的树,一条合法的路径(x,y)(x≠y)满足,从x走到y,一旦经过边权为1的边,就不能再经过边权为0的边,求有多少边满足条件?思路:  首先,这道题也可以用并查集的做法过,点这里  那换根dp怎么写呢?  设$f[u]$为以1为根,自下而上到$u$的末节点是1的合法路径数量,$g[u]$代表以1为根,自下而上到$v$...

2019-09-27 14:40:00 35

转载 清空history 命令记录

sed -i /HISTSIZE/s/=1000/=0/g /etc/profilesource /etc/profile转载于:https://www.cnblogs.com/vzhangxk/p/11595806.html

2019-09-27 09:37:00 245

转载 codeforces1175E Minimal Segment Cover 倍增

题目传送门题意:给出n条平行于x轴的线段,q次询问,每次询问一个区间最少要几条线段来覆盖,若不能覆盖则输出-1.思路:先考虑贪心,必定是先找到,所有左端点小于等于$x$的线段的右端点最大在哪里,然后答案加一,将$x$挪到这个最大右端点,继续贪心,直到右端点大于$y$。  考虑优化,可以用倍增来加速这个过程,先用初始的线段预处理出所有的$f[i][j]$,代表第i个节点跳跃{2...

2019-09-26 19:46:00 31

转载 npm理解

npm 是干什么的?12018.11.09 00:26:05字数 1170阅读 9740网上的 npm 教程主要都在讲怎么安装、配置和使用 npm ,却很少告诉新人「npm 是干什么的?」「为什么要使用 npm?」。今天我就来讲讲这个话题。本文目标读者是「不太了解 npm 的新人」,老司机请绕道。社区程序员自古以来就有社区文化。社区的意思是:拥有共同职业或兴趣...

2019-09-26 13:55:00 38

转载 电脑很多软件打不开终极奥义

电脑 软件开启:Initialization failure:0x0000000C转载于:https://www.cnblogs.com/zqfdgzrc/p/11566918.html

2019-09-22 12:14:00 97

转载 2019牛客暑期多校训练营(第六场)Palindrome Mouse 回文树+dfs

题目传送门题意:给出一个字符串,将字符串中所有的回文子串全部放入一个集合里,去重后。问这个集合里有几对<a,b>,使得a是b的子串。思路:一开始想偏了,以为只要求每个回文串的回文后缀的数量加去掉开头结尾字符的数量就可以了。事实上,如果我们把去掉两个字符的字符串称为父节点,那么父节点的回文后缀和自己也能形成这样的pair。  设一个字符串x能产生的贡献为$dp[x]...

2019-09-22 10:51:00 86

转载 hdu5421 Victor and String 回文树(前后插入)

题目传送门题意:对一个字符串支持四种操作,前插入字符,后插入字符,询问本质不同的回文串数量和所有回文串的数量。思路:  就是在普通回文树的基础上,维护suf(最长回文后缀)的同时再维护一个pre(最长回文前缀),即可完成以上操作。代码基本是学习巨佬yyb的#pragma GCC optimize (2)#pragma G++ optimize (2)#pr...

2019-09-20 14:37:00 36

转载 pgsql启动报错

./postgres -i -D /opt/PostgresSQL/9.2/dataFATAL: could not open lock file "/tmp/.s.PGSQL.5432.lock": Permission denied直接删除tmp 下的隐藏文件 .s.PGSQL.5432.lock还有PG相关的文件。转载于:https://ww...

2019-09-12 19:01:00 77

转载 TypeScript学习

TypeScript环境搭建1、安装node环境进入nodejs官网(http://nodejs.cn),下载最新版的nodejs包,进行安装。安装好之后,打开命令行模式(快捷键win+R,输入cmd打开即可)使用node -v命令查看nodejs版本号,出现则代表已安装完成使用npm -v命令查看npm版本号2、安装TypeScr...

2019-09-12 16:12:00 30

转载 Net-Net Core 3.0 gRPC 开发不完全笔记

GRPC是语言无关/平台无关的 Google Protobuf 传输格式的RPC协议服务(据说proto序列化后是常用JSON的1/10的大小而且反序列化速度更块??!! )本随笔记录一些Net Core 下gRPC开发的问题和细节·.(.Net Core 3.0 preview 9),随缘更新快速链接:  Net Core 3.0 gRPC文档:https://do...

2019-09-10 16:39:00 33

转载 codeforces750E New Year and Old Subsequence 矩阵dp + 线段树

题目传送门思路:  先看一个大牛的题解  题解里面对矩阵的构造已经写的很清楚了,其实就是因为在每个字符串都有固定的很多中状态,刚好可以用矩阵来表达,所以$(i,j)$这种状态可以通过两个相邻的矩阵的$min(i,k)+(k,j)$得到,取最小值即可,由于这是一个区间问题,所以用线段树来维护区间的矩阵运算,这个运算就是取min的过程。  虽然这道原题被出在2019icpc南...

2019-09-09 20:35:00 39

转载 在rhel 7.4中安装glibc-devel-2.17-196.el7.i686包的过程详录

在rhel 7.4中安装oracle 12c时发现未安装后者需要要的glibc-devel(32位),但已安装了64位的,rhel 7.4的光盘映像文件中取得rpm##yum -y install libfreebl3.sorpm -ivh glibc-devel-2.17-196.el7.i686.rpm转载于:https://www.cnblogs.com/vzh...

2019-09-09 13:53:00 212

转载 postgresql-9.2 install

[root@weblogic opt]# groupadd postgresql[root@weblogic opt]# useradd -g postgresql postgres[root@weblogic opt]# passwdpostgres[root@weblogic opt]# chmod +x postgresql-9.2.19-1-linux-x64.run ...

2019-09-06 17:12:00 36

转载 oracle 修改完默认端口,静态监听注册不上问题--解决

ora1>$lsnrctl statusLSNRCTL for Linux: Version 12.2.0.1.0 - Production on 06-SEP-2019 10:13:05Copyright (c) 1991, 2016, Oracle. All rights reserved.Connecting to (DESCRIPTION=(ADDRESS=(...

2019-09-06 14:57:00 72

转载 codeforces 24d Broken robot 期望+高斯消元

题目传送门题意:在n*m的网格上,有一个机器人从(x,y)出发,每次等概率的向右、向左、向下走一步或者留在原地,在最左边时不能向右走,最右边时不能像左走。问走到最后一行的期望。思路:显然倒着算期望。  我们考虑既不是最后一行,也不靠边的一般方格,设$f[i][j]$为(i,j)这个格子的期望步数,显然有  $f[i][j]=\frac{1}{4}*(f[i][j-1]+f...

2019-09-04 15:34:00 96

转载 ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)

# mysql -uroot -pEnter password: ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/tmp/mysql.sock' (2)根据my.cnf[mysqld]port=23306basedir=/usr/local/mysqldatadir=/app/dat...

2019-09-04 10:10:00 33

转载 bzoj3143 游走 期望dp+高斯消元

题目传送门题意:  一个无向连通图,顶点从1编号到N,边从1编号到M。   小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。  现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。 思路:很显然,我...

2019-09-03 19:46:00 81

转载 UVA11762 Race to 1

题目传送门题意:给一个N,在不大于N的素数中选一个p,如果p是N的约数,则将N变为N/p。否则不变,问最后N变为1的次数的期望。思路:设E[X]为x变成1的期望,num代表小于x的质数数量,num1代表小于x并且能被x整除的素数数量。  则有$E[X]=/frac{1}{num}/sum E[x/p]+/frac{num-num1}{num}E[x]+1$  移项可得$E...

2019-09-03 14:43:00 29

转载 UVA11427 Expect the Expected 概率dp+全概率公式

题目传送门题意:小明每晚都玩游戏,每一盘赢的概率都是p,如果第一盘就赢了,那么就去睡觉;否则继续玩,玩到赢的比例大于p才去睡;如果一直玩了n盘还没完成,就第二天再玩,并且游戏记录清空;问他玩游戏天数的期望;思路:由于每次玩游戏,每天玩游戏都是独立重复试验,所以可以考虑一天玩游戏,玩不到p的概率(p都玩不到?)。  设$dp[i][j]$表示玩了i次游戏,获胜j次,并且过程中期...

2019-09-03 12:20:00 35

转载 UVA11021 Tribles 概率dp

题目传送门题意:开始有$k$只兔子,每只都是活一天就死,每只死前都会有$pi$的概率生出$i$只兔子。求$m$天后兔子死光的概率。思路:   设$f[i]$为一只兔子在第i天死完的概率,那么答案就是$f[m]^k$。  所以关键是求$f[i]$.  由全概率公式得到     $f[i]=p0+p1*f[i-1]+p2*f[i-1]^2+...+pn*f[i-...

2019-09-02 20:02:00 73

转载 UE4-PixelStreaming不完全开发笔记

随笔记录一些 UE4的Pixel Streaming开发中常遇到的问题,不定期更新.Note:非工业卡最大只能运行两个实例!非工业卡最大只能运行两个实例!非工业卡最大只能运行两个实例!PixelStreaming本质是两个比较简单的NodeJS的Express 服务器 + UE4 WebRTC的代理(SignallingWebServer的cirrus.js和Matc...

2019-09-02 14:54:00 738

转载 2019南京网络赛 D Robots 期望dp

题目传送门题意:给出一幅有向无环图,保证只有1入度为0,n出度为0,求问一个机器人从1出发,每天等概率的走到相邻点或者留在原地,问到达n点的代价。每天的代价都不一样,就是天数(第x天走一步的代价就是x)。思路:设出度每个点的选择情况为$cnt[i]$,即出度加1.  由于每天的代价和天数有关,所以应该要想到,可以先算出天数的期望。这样就可以得到每个点的代价,再算总的代价期望。...

2019-09-01 20:10:00 30

转载 mysql5.7 mgr组复制

1Mgr安装配置安装前环境准备:IP端口路径Server-id组复制端口主机名操作系统192.168.56.131(主)23306/usr/local/13123356mysqlCentos6.5...

2019-08-30 15:01:00 50

转载 Linux7 启动网卡报错

[root@localhost network-scripts]# systemctl start networkJob for network.service failed because the control process exited with error code. See "systemctl status network.service" and "journalctl ...

2019-08-30 14:45:00 49

转载 Qt_Pro详解

在QT中,有一个工具qmake可以生成一个makefile文件,它是由.pro文件生成而来的,.pro文件的写法如下:1. 注释从“#”开始,到这一行结束。2.模板变量告诉qmake为这个应用程序生成哪种makefile。下面是可供使用的选择:TEMPLATE= appA> app -建立一个应用程序的makefile。这是默认值,所以如果模板没有被指定,这...

2019-08-29 15:14:00 91

转载 BZOJ2152 聪明可可 点分治

题意传送门思路:基本的点分治思路,num数组记录从u点开始路径长度分别为1或者2或者3的路径长度(取模3意义下),然后做一个简单的容斥就好了。  为了避免计数的麻烦,<u,u>这样的点单独计算,也就是最后的答案加上n就可以了。  bzoj不支持c14,我的代码是在洛谷交的。#include<bits/stdc++.h>#define rep...

2019-08-25 12:34:00 32

转载 Ubuntu Server 16.04服务器版配置图解教程02 - 设置IP地址、网关、DNS

1、设置静态IP地址、网关vim /etc/network/interfaces     #编辑网网卡配置文件auto loiface lo inet loopbackauto enp0s3             #开机自动连接网络iface enp0s3 inet static #static表示使用固定ip,dh...

2019-08-21 15:23:40 307

转载 您最想知道的微软收购Skype的真正原因

微软最近收购Skype的事已经闹得沸沸扬扬了,对于微软做出这一惊人的举动,各界人士都在猜测其原因,到底为什么微软要出85亿美元去收购skype,到底是skype值得微软去付出这么大的代价,还是另有原因?下面让我们一起来看看微软和skype的CEO以及网络上及各界人士的观点,也许这会对你了解真相会有所帮助。  微软CEO和Skype CEO的说法:  在5月10号上午迟迟召开...

2019-08-20 21:26:53 11

转载 聚合搜索网站搜集

mylovewebs.online.cq.cnwww.1soso.comwww.shoujia.netsou.happy9158.cnwww.115.com 转载于:https://www.cnblogs.com/JoinZhang/archive/2010/07/28/1786542.html

2019-08-20 21:25:52 54

空空如也

空空如也

空空如也

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

TA关注的人 TA的粉丝

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