前言 前几天研究的Bellman_Ford算法虽然可以算负权，可是时间复杂度高达O(NM)，即使是采用了队列优化，也有可能被网格图卡回O(NM)，所以今天我们就来研究一个新的，更快的，但同时只能在正权图上运行的算法:Dijkstra（朴素Dijkstra算法） Dijkstra基本思想及实现过程 我 ...
分类：
编程语言 时间：
2019-06-05 16:30:17
阅读次数：
122
nm无影响 s为源点 t为汇点 最大流为maxflow 最小费用为 mincost ...
分类：
其他好文 时间：
2019-05-26 20:01:30
阅读次数：
159
首先Linux系统中配置IP地址方式：1、命令vim/etc/sysconfig/network-scripts/ifcfg-eno16777728下，修改网络属性，保存并退出即可。2、nmtui（类似DOS编辑器）中修改网络属性。3、命令nm-connection-editor（图形化界面）中编辑网络属性通过以上3种方法编辑好网络属性后，需要用命令systemctlrestartnetwork对
分类：
其他好文 时间：
2019-05-25 22:49:23
阅读次数：
141
恢复内容开始 谁知道这是一个什么鬼畜的东西反正我学了一下午。感觉不算很难是我蠢了。。。 我们从一到模板题开始吧。 最大权独立集？？？貌似是一个和二分图有点关系的 。其实就是让你求二分图的其中一张使其点权和最大。 这个不是没有上司的舞会么 好简单啊！但是还带点权修改？貌似不太好了。 nm暴力是60分诶 ...
分类：
其他好文 时间：
2019-05-11 16:05:14
阅读次数：
106
转自：https://www.cnblogs.com/wliangde/p/3806944.html Linux下的库操作工具-nm、ar、ldd、ldconfig和ld.so 1、nm [options] file 列出file中的所有符号 [option] -c 将符号转化为用户级的名字 -s ...
分类：
系统相关 时间：
2019-05-09 15:38:16
阅读次数：
210
"题面" 题解 记$N = \dfrac nm$ 这道题目就是要求$a_m = \sum_{i=1}^N \mu(i)\mu(im)$ 因为$\mu(ij) = \mu(i)\mu(j)[\gcd(i, j) = 1]$ 所以$a_m = \mu(m)\sum_{i=1}^N \mu^2(i) [\ ...
分类：
其他好文 时间：
2019-05-05 13:23:07
阅读次数：
132
题目链接： "传送门" 题目分析： 一道并查集好题 首先考虑暴力思路：由于每次给定区间内的数字要一一相等，把每个数字看成一个点，需要相等的数字就可以合并成一个点，用并查集维护 最后计算独立集合的个数，答案为$9 10^{k 1}$（首位不为1，只有9种选择） 上述思路复杂度是$O(nm)$的，显然跑 ...
分类：
其他好文 时间：
2019-05-04 12:00:53
阅读次数：
87
"题目" 退役前抄一道生成函数快乐一下 就是让我们做一个完全背包，但是朴素的做法显然是$O(nm)$的 把每一个物品搞成一个多项式，显然这个多项式所有$v_i$的倍数箱为$1$，剩下的为$0$ 我们写成生成函数的话就是$\frac{1}{1 x^{v_i}}$ 也就是我们我们要求的答案就是 $$\p ...
分类：
其他好文 时间：
2019-05-04 09:39:49
阅读次数：
120
原题地址 建立一个数组high，若一对关系指明Ai与Bi可以互相看见（Ai < Bi），则把数组high中下标为Ai + 1到Bi - 1的数都减去1，意为Ai到Bi之间的牛的身高至少比它们少1。 再加一个辅助数组sup可以将时间复杂度由O（NM）降到O（N + M）。 代码实现如下： #inclu ...
分类：
其他好文 时间：
2019-05-02 21:26:43
阅读次数：
122
如题。人数为n(1<=n<=30000)，共k(1<=k<=30000)组数据，所报的数m恒为2。 如果你还不知道什么是约瑟夫问题...——https://www.cnblogs.com/akura/p/10758080.html 如果直接暴力枚举，那么时间复杂度就为O(NM)=O(N)，所有数据一 ...
分类：
其他好文 时间：
2019-04-23 21:04:55
阅读次数：
152
