1、先查看是哪个函数用的是GLIBC_2.17 root@emb-pc:/home/emb/temp# nm lib61850.so | grep GLIBC_2.17 U clock_gettime@@GLIBC_2.17 2、查看clock_gettime 帮助： root@emb-pc:/ho ...
分类：
其他好文 时间：
2019-01-17 11:37:30
阅读次数：
237
用乘法行列式多次相乘多次相加，时间复杂度为O(nm),n,m分别为两个数字长度。 ...
分类：
其他好文 时间：
2019-01-12 01:08:01
阅读次数：
192
这里是$sb$的$O(nm)$做法 上一篇题解里写的$O(nm)$做法并没有看懂，我真是好菜啊 这是一个用了斜率优化，但是复杂度仍然是$O(nm)$的做法 我们还是先写出简单的$dp$方程 $dp[i]$表示到达第$i$个点的时候的最大收益 于是就有 $$dp[i]=max(dp[j]+w[i] ( ...
分类：
Web程序 时间：
2019-01-01 21:01:52
阅读次数：
163
传送门 虚树DP经典题 首先有一个显然的$O(nm)$的树形DP 以 1 号节点为根 设 $f [ x ]$ 表示把节点 $x$ 子树内的资源点都与 $x$ 的父节点断开的最小代价 那么转移显然: 枚举 $x$ 的所有儿子节点 $v$，设 $x$ 到父节点的边权为 $w$ $f [ x ] = mi ...
分类：
其他好文 时间：
2018-12-30 17:31:44
阅读次数：
178
最短路，也是单源最短路，能够求出从一个点到达其他所有点的最短距离（n是点,m是边E是不确定） 算法有 Dij(O(n2)很稳定) SPFA(O(nE到nm)，据说有很多优化方案，但每种方案又有对应卡你过不去的策略，不建议使用但是据说网络流必须用他) Floyd（O(n3)，内部含有dp思想，平时90 ...
分类：
其他好文 时间：
2018-12-22 18:23:42
阅读次数：
205
在ESXi中安装centos7.5操作系统；创建磁盘分区配置IP地址和DNS#vi/etc/sysconfig/network-scripts/ifcfg-ens160DEVICE="ens160"HWADDR="00:21:70:10:7E:CD"NM_CONTROLLED="no"ONBOOT="yes"BOOTPROTO=staticIPADDR=192.168.1.91NETMASK=25
分类：
其他好文 时间：
2018-12-05 18:31:52
阅读次数：
244
LCA：最近公共祖先 指在有根树中，找出某两个结点u和v最近的公共祖先 如图，5,7的最近公共祖先就是3 接下来，我们来了解如何求解LCA No.1 暴力 首先想到的肯定是暴力，我们搜索，从两个节点一步一步向上爬。 待你爬到之时，你自然会感到TLE的魅力 复杂度：O（nm）（最坏） No.2 倍增法 ...
分类：
其他好文 时间：
2018-12-02 12:02:47
阅读次数：
274
题解： 并不需要什么算法 首先我们随便画一画就会发现 能画出一颗满二叉树 然后要满足每个点从上往下的路径和都相同(%m意义下） 一个点上可能对应了多个点 然后这样我们可以暴力dp $2^k*m^2+nm$的 应该过不了 我们注意到一个点本质不同的点只能有m个 所以对每个点开个数组记录一下为x的有几个 ...
分类：
其他好文 时间：
2018-11-30 15:35:42
阅读次数：
158
题解： 这题思路就是暴力。。 主要在于分析复杂度？ Dinic跑二分图$msqrt(n)$ 这题好像用不到。。 首先这是个匹配问题显然需要利用网络流 考虑第一问 每一次我们就暴力按照志愿顺序加入边 直到二分图匹配数+1 这个复杂度是$（nm）*nm$的（因为一次只增广一条边所以每次是nm的，不过这个 ...
分类：
其他好文 时间：
2018-11-29 17:56:24
阅读次数：
136
1、首先下载nmon压缩包 2、解压并赋予权限 增加权限并修改位置 3、运行启动nmon 直接执行[root@dev-java-project ~]# nmon 注意：nmon是个交互式程序，当我们执行nmon的时候会出现一个交互窗口，我们执行相关的命令就会出现相关的信息。 注意** 有时会报 nm ...
分类：
系统相关 时间：
2018-11-26 20:22:24
阅读次数：
254
