目录 一 前期规划 1.1 主机规划 1.2 虚拟IP规划 1.3 用户列表 1.4 整体架构 1.4 hosts修改 1.5 NTP配置 二 部署MySQL 2.1 安装MySQL 三 双主复制部署 3.1 master01 my.cf配置 3.2 Master02 my.cf配置 3.4 Mas ...
分类：
其他好文 时间：
2019-01-16 13:16:35
阅读次数：
177
目录 一 基础环境 二 实际部署 2.1 安装MySQL 2.2 初始化MySQL 2.3 master01 my.cf配置 2.4 创建账号 2.5 smaster02 my.cf配置配置 2.6 创建账号 三 启动主从 3.1 手动同步 3.2 启动Master01的slave功能 3.3 启动 ...
分类：
数据库 时间：
2019-01-16 13:10:45
阅读次数：
260
"CF446C题意：" 给你一个数列$a_i$，有两种操作：区间求和；$\sum_{i=l}^{r}(a[i]+=fib[i l+1])$。$fib$是斐波那契数列。 思路 （一） $fib[n] = \frac{\sqrt5}{5}\times [(\frac{1+\sqrt5}{2})^n (\ ...
分类：
其他好文 时间：
2019-01-16 13:07:19
阅读次数：
265
目录 一 基础环境 二 实际部署 2.1 安装MySQL 2.2 初始化MySQL 2.3 master my.cf配置 2.4 创建账号 2.5 slave my.cf配置 2.6 启动slave 2.7 手动同步 三 启动主从 3.1 Slave启动主从服务 3.2 验证主从 目录 一 基础环境 ...
分类：
数据库 时间：
2019-01-16 13:06:47
阅读次数：
285
题意 "题目链接" Sol 和cf上的一道题几乎一摸一样 首先根据期望的线性性，可以转化为求每个点的期望打开次数，又因为每个点最多会被打开一次，只要算每个点被打开的概率就行了 设$anc[i]$表示$i$的反图中能到达的点集大小，答案等于$\sum_{i = 1}^n \frac{1}{anc[i] ...
分类：
其他好文 时间：
2019-01-16 11:44:08
阅读次数：
216
什么是最小生成树(Minimum Spanning Tree) 每两个端点之间的边都有一个权重值，最小生成树是这些边的一个子集。这些边可以将所有端点连到一起，且总的权重最小 下图所示的例子，最小生成树是{cf, fa, ab} 3条边 Kruskal算法 用到上一篇中介绍的不相交集合(并查集) 首先 ...
分类：
编程语言 时间：
2019-01-16 00:16:57
阅读次数：
255
题目：http://codeforces.com/gym/101933/problem/K 其实每个点的颜色只要和父亲不一样即可； 所以至多 i 种颜色就是 \( i * (i-1)^{n-1} \)，设为 \( f(i) \)，设恰好 i 种颜色为 \( g(i) \) 那么 \( f(i) = ...
分类：
其他好文 时间：
2019-01-15 19:06:37
阅读次数：
232
"传送门" 解题思路 首先给出的树形态没用，因为除根结点外每个点只有一个父亲，它只需要保证和父亲颜色不同即可。设$f(k)$表示至多染了$k$种颜色的方案，那么$f(k)=(k 1)^(n 1) k$，而我们要求的是恰好染$k$种颜色的方案数，设其为$g(k)$，易得 $$ g(k)=\sum\li ...
分类：
其他好文 时间：
2019-01-14 10:52:07
阅读次数：
232
题意：给出n个人投票，开始每个人都有一个选好的人，如果我们要使它换票就必须支付他所给的价格，我们要使1号选手赢得比赛，问我们支付最少的钱是多少来使一号赢得胜利 思路： 我们考虑到纯贪心有太多种情况，题目所给的数据也是3000，说明我们可以使用n^2以至更高的算法，我们考虑1号选手获胜的状态，就是他是 ...
分类：
其他好文 时间：
2019-01-13 21:40:58
阅读次数：
177
CF EDU 1101D GCD Counting 题意 有一颗树，每个节点有一个值，问树上最长链的长度，要求链上的每个节点的GCD值大于1。 思路 由于每个数的质因子很少，题目的数据200000<2*3*5*7*11*13*17=510510。所以每个节点的质因子个数不多。那么树形DP的时候直接枚 ...
分类：
其他好文 时间：
2019-01-13 18:08:37
阅读次数：
198
