数据库不可用的常见原因 在PostgreSQL复制中，由于几个原因，主数据库可能变得不可用。例如： 主节点的操作系统可能崩溃或变得无响应 主节点可能会失去其网络连接 主节点中的PostgreSQL服务可能崩溃，停止或意外变得不可用 主节点中的PostgreSQL服务可以有意或无意停止 每当主服务器不 ...
分类：
系统相关 时间：
2020-05-03 16:52:40
阅读次数：
143
"Link" 蒟蒻做的为数不多的环形$dp$,技巧不到位，写题解来总结一下。 $\text{Solution:}$ $dp$柿子还是很好推出来的：$dp[i][j]$表示地$i$个点染色是$j$的方案数。先考虑没有限制的转移： $$dp[i][j]=\sum_{k\not=j} dp[i 1][k] ...
分类：
其他好文 时间：
2020-05-03 12:27:00
阅读次数：
51
题目如上，一个背包类 dp 问题。感觉该题的解题思路算是相当经典了，小记一下。 做这个题有如下感悟： 1、dp 是一个运筹学问题，做题时不要忽略方程的本质：用小问题表示大问题，用函数表示函数。大问题可以用小问题表示，反过来，小问题的组合可以合并为大问题。在多维 dp 中要尤其注意，这可以帮助我们将一 ...
分类：
其他好文 时间：
2020-05-03 00:57:49
阅读次数：
57
T1 设end(i)代表以$i$为结尾的路径个数 设$f[i][j][k][l]$代表考虑了$i$个点 其中有j/k个点是$end$为奇的白/黑点 暴力就是$O(n^4)$的 发现转移的式子其实只跟j/k是否为0有关 并不关心他的具体值 所以只需要记录是否出现即可 复杂度$O(n)$ T2 容斥 设 ...
分类：
其他好文 时间：
2020-05-02 23:22:00
阅读次数：
98
深入特权级转移A.深入理解调用门1.调用门用于向高特权级的代码段转移2.调用门描述符的特权级低于当前特权级关于调用门的注意事项1.调用门支持特权级同级转移2.调用门同级转移被处理为普通函数调用或直接跳转3.CALL通过调用门能提升特权级，jmp通过调用门只能同级转移4.通过调用门特权级返回(retf)时，对目标代码段以及栈段进行特权级检查，对相关段寄存器强制清零(指向高特权级数据的段寄存器)代码%
分类：
其他好文 时间：
2020-05-02 23:20:06
阅读次数：
111
1 class Solution 2 { 3 // 状态 dp[i][j] : 表示 s 的前 i 个字符和 p 的前 j 个字符是否匹配 (true 的话表示匹配) 4 // 状态转移方程： 5 // 1. 当 s[i] == p[j]，或者 p[j] == ? 那么 dp[i][j] = dp[ ...
分类：
其他好文 时间：
2020-05-02 23:19:47
阅读次数：
105
T1 首先设出暴力的$dp$。 $dp[i][j][k][l]$为前$i$个点中有$j$个白点结束方案为奇数，$k$个黑点结束方案为偶数，当前全部的结束方案之和奇偶性为$l$的方案数。 那么可以很简单的转移。 在考虑转移时候的系数。 其实只跟$j,k$是否为0有关系。 那么状态大大化简为： $dp[ ...
分类：
其他好文 时间：
2020-05-02 20:45:11
阅读次数：
54
T1 第一个盲点就是没发现两种颜色的偶数点是完全等效的可以直接在转移的时候一起作为2的指数 所以也没发现choose(k,0)*2^{n-k}=2^{n-[k>0]} 由于没发现第一点写出了4维的dp,完全白给 T2 子任务2咕了,只拿了爆搜分 没有向补集考虑,补集方案也是一个比较好算的形式 两部分 ...
分类：
其他好文 时间：
2020-05-02 20:35:16
阅读次数：
47
首先定义一个状态 $dp_{j,c}$ 表示选了 $j$ 个位置最后一个字符是 $c$。 转移方程是 $dp_{j,c} = \sum dp_{j 1,k} [k \neq c]$ 代表的是长度为 $j$ 的以 $c$ 结尾的方案数… 然后你发现，这个其实可以把 abc 变成 aab 的，所以很显然 ...
分类：
其他好文 时间：
2020-05-02 18:47:34
阅读次数：
99
[toc] 背包问题 来源 完全基于 中山纪念中学 宋新波ppt 的一次复习 动态规划的关键点 最优化原理 子问题最优化结构 无后效性 未来与过去无关 状态 描述最优解的结构 状态转移方程 递归定义最优解的值 程序实现 用记忆化搜索或迭代法求解 No.1：01背包 问题 有N种物品和一个容量为V的背 ...
分类：
其他好文 时间：
2020-05-02 18:40:42
阅读次数：
74
