背景 某次抢购时，一个redis集群的某个分片，从实例响应时间陡增到几十秒，报警后运维将其中一个本应该下线的slave下掉，问题减轻但没有解决，又把另一个正常的slave下线掉，问题消失。 master日志 09:59:11.842 # Client id=19768058 addr=xx.xxx. ...
分类：
其他好文 时间：
2019-08-03 16:19:21
阅读次数：
171
Pre 错误百出。 第一次打多项式快速幂。 Solution 可以发现用多项式优化动态规划的转移。 每加入一个数，就乘上一个多项式(其实这个多项式有一点像生成函数，指数表示的数模意义下的值，系数表示的是方案的数量)。 这样就可以用多项式快速幂优化了。 于是我就$WA$了一发。 设$f(i,j)$表示 ...
分类：
其他好文 时间：
2019-08-03 10:58:46
阅读次数：
84
线段树 Task 1 维护序列静态操作：$1 \leq n,m\leq 10^5, 15007 \leq a_i \leq 15007$， l r : 询问区间最大连续子段和，即询问$ \max\limits_{l\leq i \leq j \leq r} \sum_{k=i}^j a_k$ 可以设 ...
分类：
其他好文 时间：
2019-08-02 22:30:36
阅读次数：
97
A. Vasya and Chocolate 模拟题。数据会爆$int$，要开$long$ $long$ B. Vasya and Isolated Vertices 考虑最小时，两两连边，答案为$max(n 2 m, 0)$ 考虑最大时，除了$m$为$1或0$特判以外，每次尝试用最多的边拓展一个点 ...
分类：
其他好文 时间：
2019-07-30 14:15:18
阅读次数：
84
1、Units单元 2、INCLUDES （包含） 3、GENERAL（通用） 4、SNAPSHOTTING（快照） 5、REPLICATION 6、SECURITY（安全） 访问密码的设置、修改以及取消 设置密码与输入密码 7、LIMITS（限制） 8、APPEND ONLY MODE 追加 注意 ...
分类：
其他好文 时间：
2019-07-30 13:02:08
阅读次数：
112
HDU-3338 这道题真的处理起来好复杂啊，题意就是个简单的方格填数问题，但是每个白点至少放1，那么最后的可能解是怎样的呢？我们是不是要把x轴上的和y轴上的统一起来，然后就是每个点都被对应的x和y匹配起来，那么，之后，用每个点的x向y建立边，跑最大流，每个点的放的值就是反向边的权值了。 ...
分类：
其他好文 时间：
2019-07-29 21:52:00
阅读次数：
117
单（single）： 题干： 题解： t=0时，考虑DP，我们可推出树结点与子结点b数组的关系， $ b[x]=b[fa]-sum[i]+tot-sum[i]\\b[i]=b[fa]+tot-2*sum[i] $ 显然我们可两次$dfs$求解。 t=1时，由上式得，$ b[i]-b[fa]=tot- ...
分类：
其他好文 时间：
2019-07-29 09:48:50
阅读次数：
96
FWT可以解决位运算卷积问题。 即$h(i)=\sum\limits_{j⊕k=i} f(j) g(k)$，其中“⊕”表示位运算。 与卷积：定义$f$到$F$的变换：$F(i)=\sum\limits_{j\&i==i}^{ }f(i)$。 这样，若$h(i)=\sum\limits_{j and ...
分类：
其他好文 时间：
2019-07-28 09:43:14
阅读次数：
124
该博文主要记录了centos7中使用vsftpd服务的虚拟用户配置过程，即将一个真实的系统用户映射为多个虚拟用户。部署vsftpd虚拟用户的思路：过程如下：建立虚拟FTP用户的账号数据库文件。创建FTP根目录及虚拟用户映射的系统用户。建立支持虚拟用户的PAM认证文件。在vsftpd.conf文件中添加支持配置。为个别虚拟用户建立独立的配置文件。重新加载vsftpd配置。使用虚拟FTP账户访问进而测
分类：
其他好文 时间：
2019-07-27 00:05:15
阅读次数：
167
