"G Xor MST" 题解 最小异或生成树 先把所有二进制数上Trie树，然后为了使得异或最小，根据异或的性质，trie树的左右子树都应该自己先连成一个连通块，然后在两个连通块内找到两个数使得异或值最小，这样就能进行连通了。 左右子树的话递归下去处理，在计算两个子树上异或值最小的时候用启发式合并， ...
分类：
其他好文 时间：
2020-02-07 22:16:54
阅读次数：
84
今天在使用命令slaveof或者是replicaof命令配置redis主从复制时，从机出现master_link_status:down提示，显示主机是down的状态，主机显示没有从机挂载。 主要是因为这里的redis配置了密码，可以在slave的配置文件里指定（配从不配主） 将master和sla ...
分类：
其他好文 时间：
2020-02-07 16:58:37
阅读次数：
114
昨天下午没啥事，就模拟了一场比赛。 这场div.3我居然最后只排到了200+，主要是刚好只给我18分钟做最后一题，然而我一下没反应过来，就没做出来（后来发现是水题）。 传送门 A： 如果全是偶数或序列长度是偶数且元素全是奇数那么输出“NO”，否则输出“YES”。 代码： 1 #pragma GCC ...
分类：
其他好文 时间：
2020-02-07 12:55:55
阅读次数：
79
``` touch /etc/docker/daemon.json cat > /etc/docker/daemon.json <<EOF { "oom-score-adjust": -1000, "log-driver": "json-file", "log-opts": { "max-size"... ...
分类：
Web程序 时间：
2020-02-07 11:00:43
阅读次数：
101
#include <stdio.h>int fill(char *map,int *primes) { for (int i = 2; i < 1001; i++) { map[i] = 1; for (int j = 2; j < i; j++) { if (i % j == 0) { map[i ...
分类：
其他好文 时间：
2020-02-06 19:30:27
阅读次数：
70
搭建步骤：1：自签ETCD证书2：ETCD部署3：Node安装docker4：Flannel部署（先写入子网到etcd）---------master----------5：自签APIServer证书6：部署APIServer组件（token，csv）7：部署controller-manager（指定apiserver证书）和scheduler组件----------node----------8
分类：
其他好文 时间：
2020-02-06 18:06:31
阅读次数：
67
$dp[i][0/1]$ 表示考虑前 $i$ 个元素，以 $i$ 结尾的最大子段和，$0$ 表示还未交换过，$1$ 表示已经交换过 $dp[i][0] = a[i] + \max\{dp[i 1][0],0\}$ $dp[i][1] = \max\{dp[i][0],dp[i 1][1]+a[i], ...
分类：
其他好文 时间：
2020-02-06 16:19:29
阅读次数：
62
多重背包类似于完全背包，只是每个物品可以选取的数目已经告诉我们了，做题的思路和完全背包几乎一样。 对于二维数组的做法，我们只要对k多做一个k<=c[i]的限制即可，c[i]是第i件物品最多能选用的次数。 看题： 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援 ...
分类：
其他好文 时间：
2020-02-06 15:04:31
阅读次数：
77
最近折腾了swift的语音录制识别和转码，这块还是比较坑的，由于语音识别的准确度实测大概也就80%左右，所以还是需要上传录音文件啊。首先是用讯飞语音SDK实现语音录制和识别（语音听写），第一个坑是讯飞SDK只录制了PCM格式的文件，这个文件是原始格式，默认比较大，另外播放器支持也不好，因此需要先把它... ...
分类：
移动开发 时间：
2020-02-06 13:00:45
阅读次数：
100
整数 局部整数 全局整数 结构体内整数 结构体内整数不会默认初始化 解决办法： 1. 可以在空构造中初始化 2. 可以在定义的时候直接赋初始值 整数数组 局部整数数组 全局整数数组 结构体内整数数组 结构体内整数数组不会默认初始化，可以在空构造函数内初始化 ...
分类：
其他好文 时间：
2020-02-06 10:34:50
阅读次数：
61
