二分图相关定理 最小顶点覆盖数 \(n\) = 最大匹配数 \(m\) 对于每组匹配点 \((u, v)\), 发现其中只有一个点会连向非匹配点. 证明: 如果 \(u\) 连向非匹配点 \(x\), \(v\) 连向非匹配点 \(y\), 那么可以找到增广路 \(x->u->v->y\). 与匹配 ...
分类：
其他好文 时间：
2020-10-26 11:28:18
阅读次数：
17
电脑突然关机等突发原因导致文件丢失，或人为失误操作造成word文档丢失情况时常发生。很多人会寻找一系列的数据恢复工具来进行操作，但在恢复的过程会出现很多的疑问无法解决，接下来给大家列举一些用户反映比较频繁的疑问点供大家参考。目前市面上有很多的数据恢复工具，当然不靠谱的也占有很多，如果选择了不专业的工具操作，那么不仅会让丢失的数据损坏，严重导致无法恢复word文档！一：什么是数据覆盖数据被覆盖是指在
分类：
其他好文 时间：
2020-09-17 17:16:22
阅读次数：
32
一、 排序的稳定性：A、B关键字相同，排序后A、B先后次序保持不变——这种排序算法是稳定的 排序算法效率的评价指标： 1.时间效率——排序速度：比较次数和移动次数 2.空间效率——占内存辅助空间大小 3.稳定性 二、 第二步：后移至从最后一个数开始移动（避免覆盖数据 三、 1.找 2.移动 3.写入 ...
分类：
其他好文 时间：
2020-07-12 22:45:56
阅读次数：
73
过去几年间，Serverless 发展迅猛，与其相伴的还有从小程序、移动端等到前后端一体化的演进与实践，也正因如此，从云计算到前端，众多开发者都极为关注。本文介绍了腾讯云CloudBase 的 Serverless 实践，相信会对关注 Serverless 以及研发模式的开发者有所裨益。 Serve ...
分类：
其他好文 时间：
2020-07-09 12:25:21
阅读次数：
82
HDU6311 Cover 题意： 给出$N$个点的简单无向图，不一定联通，现在要用最少的路径去覆盖所有边，并且每条边只被覆盖一次，问最少路径覆盖数和各条路径 \(N\le 10^5\) 题解： 对于每个连通块分别处理 考虑每个联通块，必然是用最少的欧拉路径去覆盖，首先考虑连通块里没有奇数度数的点的 ...
分类：
其他好文 时间：
2020-06-24 21:59:34
阅读次数：
51
很经典的题，但是好久没做这类有点忘了。。 经典状压dp做法：用S表示一行的状态，某位为1表示该位被占用，反之表示该位未被占用 dp[i][S]表示第i行状态为S时的最大覆盖数，那么枚举第i-1行的状态S',如果S,S'都合法，那么此时可以求出S状态下最多可以放多少块砖 预处理出cnt[S1][S2] ...
分类：
其他好文 时间：
2020-06-03 20:09:06
阅读次数：
61
数据覆盖绝对是数据恢复中最不容忽视的一个问题，它和数据能否被恢复、恢复的数据是否打开是乱码息息相关。许多人不把数据覆盖当回事，等发现数据无法完整恢复时早已为时已晚。接下来，我们就来好好谈谈数据覆盖。什么是数据覆盖：数据被覆盖是指在计算机中，因粘贴使原有数据被现有数据所占有，就称被覆盖，原有数据在覆盖后会消失。当我们存储一个文件时，操作系统首先在一个记录所有空间使用情况的表格中，找到足够容纳新文件的
分类：
其他好文 时间：
2020-05-19 12:39:33
阅读次数：
141
SOJ 3021: Quad Tiling 题意：给出$4\times N$的矩形以及尺寸为$2\times 1$的骨牌，求解该矩形能被骨牌覆盖的种数。 分析：起初我自己一直尝试推导出一个递推式，但是一直没有成功。后来看了网上别人给的递推式：$f(n)=f(n-1)+5*f(n-2)+f(n-3)- ...
分类：
其他好文 时间：
2020-05-18 22:55:54
阅读次数：
73
2020年5月的一天，某客户将数据库中的业务核心用户NC65导入数据库中。不幸的是事情就注定要发生，导入的目标数据库是当前运行的生产数据库，并且在impdp导入时，添加了table_exists_action=replace选项（此选项时到impdp导入对象时，如发现对象已经存在，就会先删除对象，再创建对象）。来了，不幸的事情发生了，生产环境的NC65用户数据被还原到备份时的状态，最近几天新产生的数据被清空，惨了，要被领导批了。此生产环境中数据库还无rman备份、在导入前也没有做expdp备份，不幸的事情真是这么相似。但幸运的是数据库运行在归档模式，并且有完整的最近7天的归档日志。此时可以在归档日志上面动动手脚，利用归档日志来手动前滚数据库。
分类：
其他好文 时间：
2020-05-18 12:04:55
阅读次数：
55
题目 "原题链接" 解说 抱歉有点事要忙只能引用了…… 这道题正解是用二分图，但是做完这道题的第二题才讲……所以我采用的我当时会的做法：并查集。 我们每有一个武器(a, b)时我们可以把它当做一条边(a, b)。 然后对于构图之后，一个大小为k联通块，我们发现有如下性质： ——如果这个联通块没有环（ ...
分类：
其他好文 时间：
2020-05-04 19:19:06
阅读次数：
49
