- 博客(4373)
- 收藏
- 关注
RSS订阅转载 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
442
转载 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
432
转载 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
570
转载 codeforces 1198E Rectangle Painting 2 最小点覆盖
题目传送门题意： 有一个$n∗n$的网格，网格中有一些矩形是黑的，其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。思路： 对于一列来说，如果我们要把这一列涂白，那必定会一涂到底，这样对结果只会有好处。行也是这样。 明白了这个之后，这道题就变成了一道需要离散化的最小点覆盖问题，离散化时...
2019-09-30 20:22:00
165
转载 codeforces847J Students Initiation 网络流
题目传送门题意： 有n个人，m对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。思路：这道题麻烦的是网络流模型的转换（废话）。 最关键的因素是每对关系中只有一个人能给另外一个人送礼物，也就是说是不能相互送礼物的，虽然这句话是废话，但是正因为如此，如果我们考虑直接按照人建点，最后的方案会有问题。（流量相...
2019-09-29 23:04:00
114
转载 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
105
转载 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
202
转载 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
93
转载 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
68
转载 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
121
转载 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
110
转载 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
100
转载 清空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
638
转载 codeforces1175E Minimal Segment Cover 倍增
题目传送门题意：给出n条平行于x轴的线段，q次询问，每次询问一个区间最少要几条线段来覆盖，若不能覆盖则输出-1.思路：先考虑贪心，必定是先找到，所有左端点小于等于$x$的线段的右端点最大在哪里，然后答案加一，将$x$挪到这个最大右端点，继续贪心，直到右端点大于$y$。 考虑优化，可以用倍增来加速这个过程，先用初始的线段预处理出所有的$f[i][j]$，代表第i个节点跳跃{2...
2019-09-26 19:46:00
87
转载 npm理解
npm 是干什么的?12018.11.09 00:26:05字数 1170阅读 9740网上的 npm 教程主要都在讲怎么安装、配置和使用 npm ，却很少告诉新人「npm 是干什么的？」「为什么要使用 npm？」。今天我就来讲讲这个话题。本文目标读者是「不太了解 npm 的新人」，老司机请绕道。社区程序员自古以来就有社区文化。社区的意思是：拥有共同职业或兴趣...
2019-09-26 13:55:00
98
转载 电脑很多软件打不开终极奥义
电脑 软件开启：Initialization failure：0x0000000C转载于:https://www.cnblogs.com/zqfdgzrc/p/11566918.html
2019-09-22 12:14:00
168
转载 2019牛客暑期多校训练营（第六场）Palindrome Mouse 回文树+dfs
题目传送门题意：给出一个字符串，将字符串中所有的回文子串全部放入一个集合里，去重后。问这个集合里有几对<a,b>，使得a是b的子串。思路：一开始想偏了，以为只要求每个回文串的回文后缀的数量加去掉开头结尾字符的数量就可以了。事实上，如果我们把去掉两个字符的字符串称为父节点，那么父节点的回文后缀和自己也能形成这样的pair。 设一个字符串x能产生的贡献为$dp[x]...
2019-09-22 10:51:00
199
转载 hdu5421 Victor and String 回文树（前后插入）
题目传送门题意：对一个字符串支持四种操作，前插入字符，后插入字符，询问本质不同的回文串数量和所有回文串的数量。思路： 就是在普通回文树的基础上，维护suf（最长回文后缀）的同时再维护一个pre（最长回文前缀），即可完成以上操作。代码基本是学习巨佬yyb的#pragma GCC optimize (2)#pragma G++ optimize (2)#pr...
2019-09-20 14:37:00
144
转载 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
294
转载 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
81
转载 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
76
转载 codeforces750E New Year and Old Subsequence 矩阵dp + 线段树
题目传送门思路： 先看一个大牛的题解 题解里面对矩阵的构造已经写的很清楚了，其实就是因为在每个字符串都有固定的很多中状态，刚好可以用矩阵来表达，所以$(i,j)$这种状态可以通过两个相邻的矩阵的$min(i,k)+(k,j)$得到，取最小值即可，由于这是一个区间问题，所以用线段树来维护区间的矩阵运算，这个运算就是取min的过程。 虽然这道原题被出在2019icpc南...
2019-09-09 20:35:00
125
转载 在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
546
转载 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
124
转载 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
231
转载 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
234
转载 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
370
转载 bzoj3143 游走 期望dp+高斯消元
题目传送门题意： 一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。 思路：很显然，我...
2019-09-03 19:46:00
174
转载 UVA11762 Race to 1
题目传送门题意：给一个Ｎ，在不大于Ｎ的素数中选一个p，如果p是N的约数，则将N变为N/p。否则不变，问最后N变为１的次数的期望。思路：设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
91
转载 UVA11427 Expect the Expected 概率dp+全概率公式
题目传送门题意：小明每晚都玩游戏，每一盘赢的概率都是ｐ，如果第一盘就赢了，那么就去睡觉；否则继续玩，玩到赢的比例大于ｐ才去睡；如果一直玩了ｎ盘还没完成，就第二天再玩，并且游戏记录清空；问他玩游戏天数的期望；思路：由于每次玩游戏，每天玩游戏都是独立重复试验，所以可以考虑一天玩游戏，玩不到p的概率（p都玩不到？）。 设$dp[i][j]$表示玩了i次游戏，获胜j次，并且过程中期...
2019-09-03 12:20:00
89
转载 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
124
转载 2019南京网络赛 D Robots 期望dp
题目传送门题意：给出一幅有向无环图，保证只有1入度为0，n出度为0，求问一个机器人从1出发，每天等概率的走到相邻点或者留在原地，问到达n点的代价。每天的代价都不一样，就是天数（第x天走一步的代价就是x）。思路：设出度每个点的选择情况为$cnt[i]$，即出度加1. 由于每天的代价和天数有关，所以应该要想到，可以先算出天数的期望。这样就可以得到每个点的代价，再算总的代价期望。...
2019-09-01 20:10:00
79
转载 mysql5.7 mgr组复制
1Mgr安装配置安装前环境准备:IP端口路径Server-id组复制端口主机名操作系统192.168.56.131(主)23306/usr/local/13123356mysqlCentos6.5...
2019-08-30 15:01:00
147
转载 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
423
转载 Qt_Pro详解
在QT中，有一个工具qmake可以生成一个makefile文件，它是由.pro文件生成而来的，.pro文件的写法如下：1. 注释从“#”开始，到这一行结束。2.模板变量告诉qmake为这个应用程序生成哪种makefile。下面是可供使用的选择：TEMPLATE= appA> app -建立一个应用程序的makefile。这是默认值，所以如果模板没有被指定，这...
2019-08-29 15:14:00
221
转载 BZOJ2152 聪明可可 点分治
题意传送门思路：基本的点分治思路，num数组记录从u点开始路径长度分别为1或者2或者3的路径长度（取模3意义下），然后做一个简单的容斥就好了。 为了避免计数的麻烦，<u,u>这样的点单独计算，也就是最后的答案加上n就可以了。 bzoj不支持c14，我的代码是在洛谷交的。#include<bits/stdc++.h>#define rep...
2019-08-25 12:34:00
77
转载 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
778
转载 您最想知道的微软收购Skype的真正原因
微软最近收购Skype的事已经闹得沸沸扬扬了，对于微软做出这一惊人的举动，各界人士都在猜测其原因，到底为什么微软要出85亿美元去收购skype，到底是skype值得微软去付出这么大的代价，还是另有原因?下面让我们一起来看看微软和skype的CEO以及网络上及各界人士的观点，也许这会对你了解真相会有所帮助。 微软CEO和Skype CEO的说法： 在5月10号上午迟迟召开...
2019-08-20 21:26:53
216
转载 聚合搜索网站搜集
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
138
转载 什么是web标准、可用性、可访问性
前言：大家不难发现，只要是招聘UED相关的岗位，如前端开发工程师、交互设计师、用户研究员甚至视觉设计师，一般都对web标准、可用性和可访问性的理解有要求。那么到底什么是web标准、可用性、可访问性呢？一、web标准简单的说，就是HTML、CSS、JavaScript这三者分离。WEB标准不是某一个标准，而是一系列标准的集合。网页主要由三部分组成：结构（Structure）、表现（...
2019-08-20 07:10:17
224
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人