题目简述：给定一个$n \times m$的二维矩阵$a[i][j]$，其中$1 \leq nm \leq 2 \times 10^5$，矩阵元素$1 \leq a[i][j] \leq nm$且互不相等。一个区间$[l, r]$是【好】的，如果所有在$[l, r]$范围内的元素（在平面上）构成了一 ...
分类：
其他好文 时间：
2019-02-20 12:45:49
阅读次数：
187
如何配置虚拟机下的Centos静态ip 1、 配置虚拟机的虚拟路由器 2、 配置物理主机的虚拟网卡（VMNET8） 3、 配置虚拟主机Centos的网卡 vi /etc/sysconfig/network-scripts/ifcfg-eth0，添加以下内容： ONBOOT=yes NM_CONTRO ...
分类：
系统相关 时间：
2019-02-20 09:54:08
阅读次数：
207
在已经启动的进程中使用gdb，用gdb attach 查看so文件中的函数列表 nm -D *.so 关于c、c++类的gdb调试，强烈推荐一本书：debug hack ...
分类：
其他好文 时间：
2019-02-06 10:45:50
阅读次数：
141
题目大意： 给定一个数字不超过$m$的集合$S$，用$S$中的数生成一个长度为$n$的序列，求所有序列中的元素乘积模$m$等于$x$的序列的个数。 思路： 考虑最朴素的$DP$，设$f_{i,j}$为选了$i$个数，乘积模$m$余$j$的方案数，直接转移的时间复杂度是$O(nm^2)$的。 不难发现 ...
分类：
其他好文 时间：
2019-02-04 16:55:36
阅读次数：
233
主要还是板子 Edmonds-Karp 从S开始bfs，直到找到一条到达T的路径后将该路径增广，并重复这一过程。 在处理过程中，为了应对“找到的一条路径把其他路径堵塞”的情况，采用了建反向弧的方式来实现“反悔”过程。 这种“反悔”的想法和技巧值得借鉴。 Dinic EK的效率是$O(nm^2)$的， ...
分类：
其他好文 时间：
2019-02-04 10:21:20
阅读次数：
154
find find [path] | grep [name] nm 列出.o .a .so中的符号信息，包括诸如符号的值，符号类型及符号名称等。所谓符号，通常指定义出的函数，全局变量等等。 nm [option(s)] [file(s)] 有用的options: -A 在每个符号信息的前面打印所在对 ...
分类：
系统相关 时间：
2019-01-26 17:07:25
阅读次数：
179
[toc] 题目链接 "Longest Common Prefix LeetCode" 注意点 考虑输入的字符串没有和只有一个的情况。 解法 解法一：先比较两个字符串得到他们的最长相同前缀，这就是答案就会是其他字符串和这个最长相同前缀的最长相同前缀。时间复杂度为O(nm) class Solutio ...
分类：
其他好文 时间：
2019-01-26 15:27:24
阅读次数：
211
概述 在MFC中，会用到树形控件，这里做下记录。 右键点击 1.添加右键点击事件(NM_RCLICK) 2.获得鼠标在Client的坐标 3.测试该坐标点是否点中树形控件节点 4.判断是否点中 ...
分类：
编程语言 时间：
2019-01-21 13:46:17
阅读次数：
216
这里给大家介绍三种最短路常用算法： floyd(O(n^3))、dijkstra(O(nlogn))、SPFA(O(KE))（k是进队列次数，在没有负环的情况下2） 其实还有一个Bellman Ford（O(nm)）算法，但由于不常用而且SPFA是这个算法的改进版本，在这里就不列举了 floyd：效 ...
分类：
编程语言 时间：
2019-01-19 21:07:57
阅读次数：
265
看见这个题依稀想起了$5$月月赛时候的事情，到现在仍然它感觉非常神仙。 游戏$k$次价值的期望答案 $$ans_k = \frac{1}{nm}\sum_{i = 1}^{n}\sum_{j = 1}^{n}(a_i + b_j)^k$$ 二项式定理展开 $$ans_k=\frac{1}{nm}\s ...
分类：
其他好文 时间：
2019-01-17 15:08:41
阅读次数：
169
