array是stl最简单的模板，其在c++lib中定义如下： template<typename _Tp, std::size_t _Nm> struct array { typedef _Tp value_type; //为类定义别名 typedef value_type& reference; ...
分类：
其他好文 时间：
2020-01-30 23:17:16
阅读次数：
105
spfa 有负边时使用 复杂度可以被卡到nm（坑：怎么卡？） 判负环（一个点入队了n次） djkstra 每次走最短的路 有负边时不能使用 每次出队一个点（logn)，更新点的所有边（均摊m），所以（n+m）logn 没有负边求最短路不要作死用spfa。。。 ...
分类：
其他好文 时间：
2020-01-27 11:08:53
阅读次数：
67
题目大意： 给定一个n*m的矩阵 可以更改任意一个位置的值 也可以选择一整列全部往上移动一位，最上方的数移动到最下方 问最少操作多少次可以把这个矩阵移动成 1 2 3 ... m m+1 m+2 m+3 ... 2m ... (n-1)m+1 (n-1)m+2 (n-1)m+3 ... nm 解题思 ...
分类：
其他好文 时间：
2020-01-23 15:19:02
阅读次数：
119
每个点贪心找最小的前驱选上，然后分情况： 如果形成一棵树，那么算法结束； 否则对该图缩点，scc之间的边的权值赋值成 用这条边替代原来终点的前驱 的权值，表示换去一条环边，然后做最小树形图即可。 每轮至少缩去一个点，复杂度 $O(n^2+nm)$。 ...
分类：
其他好文 时间：
2020-01-22 23:40:33
阅读次数：
85
调得我快死了啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！！！！ 先自己写了几发，老是 T，然后去看题解，大体思路居然都差不多，估计是自己写挂了orz。 几乎所有题解都有个 数组，真 nm 看不懂到底是什么意思啊啊啊！！！ 然后照着题解打了一遍后好像明白了……emmm…… 为 1 时代表当前位置与 (0,0) 颜 ...
分类：
其他好文 时间：
2020-01-21 23:11:46
阅读次数：
60
<div class="layui-upload"> <button type="button" class="layui-btn" id="test2">多图片上传</button> <blockquote class="layui-elem-quote layui-quote-nm" style ...
分类：
Web程序 时间：
2020-01-17 13:18:53
阅读次数：
421
"[SCOI2016]萌萌哒" 题意 有一个长度为 $n$ 的大数, 有 $m$ 个形如 的限制, 表示区间 $[l1,r1]$ 和 $[l2,r2]$ 完全相等, 求满足这些限制的数的个数, 不能含有前导零. $(1 \le n,m \le 10^5)$ 思路 暴力 : 直接 $O(nm)$ 把相 ...
分类：
其他好文 时间：
2020-01-14 23:53:17
阅读次数：
98
通常正常情况下安装完linux虚拟机，只需要使用桥接并修改配置文件/etc/sysconfig/network-scripts/ifcfg-eth0，将如下参数值改为如下： ONBOOT=yes NM_CONTROLLED=yes BOOTPROTO=dhcp 然后重启网络服务即可：service ...
分类：
系统相关 时间：
2020-01-13 11:21:33
阅读次数：
127
1 详细异常 发现疑似目录：/var/lib/hadoop-yarn/yarn-nm-recovery/yarn-nm-state下存在： 005615.sst 005638.log 005640.log CURRENT LOCK MANIFEST-004397移除所有文件。重启nodemanage ...
分类：
数据库 时间：
2020-01-12 13:24:29
阅读次数：
94
网卡配置文件 🍓 vi /etc/sysconfig/network-scripts/ifcfg-eth0 外网 DEVICE=eth0 TYPE=Ethernet ONBOOT=yes NM_CONTROLLED=yes BOOTPROTO=static IPADDR=10.0.0.4 NETM ...
分类：
其他好文 时间：
2020-01-09 00:57:08
阅读次数：
296
