考虑容斥，枚举哪些不存在的边选中了，剩下的不管，则可以用组合数计算方案数。 时间复杂度$O(m2^m+nm)$。 ...
分类：
其他好文 时间：
2018-02-22 23:52:48
阅读次数：
315
虚树模板题~洛谷P2495 第一次写虚树，感觉好厉害呀~首先，这道题目的树形dp是非常显然的，要控制一个点&其子树所有点，要么在子树内部割边，要么直接切点该点与父亲的连边。所以dp[u]表示控制u点所需的最小代价。只是，注意到这样dp的复杂度是O(nm)的，十分不可接受，妥妥的TLE。不过，题目给出 ...
分类：
其他好文 时间：
2018-02-22 21:27:19
阅读次数：
186
描述 小Hi在玩一个游戏，他需要把1, 2, 3, ... NM填入一个N行M列的矩阵中，使得矩阵每一行从左到右、每一列从上到下都是递增的。 例如如下是3x3的一种填法： 136 247 589 给定N和M，小Hi希望知道一共有多少种不同的填法。 输入 一行包含两个整数N和M。 对于60%的数据 1 ...
分类：
其他好文 时间：
2018-02-19 17:03:42
阅读次数：
152
题解 树有什么性质？ 如果每个蓝色连通块都是树，那么连通块个数=总点数?总 边数。 二维前缀和维护点数和边数。 $O(nm + q)$ 代码 c++ include include include define N 2010 using namespace std; int n,m,q; int a ...
分类：
其他好文 时间：
2018-02-12 23:03:20
阅读次数：
190
32.把数组排成最小的数 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路： 1. 实际是将数组元素进行排序的操作 2. 排序规则为，若MN组成的数字大于NM，则 ...
分类：
其他好文 时间：
2018-02-12 00:21:16
阅读次数：
169
关闭NetworkManager：systemctl stop NetworkManager一、（mode0）轮询模式:[root@centos7 network-scripts]# vi ifcfg-bond0
DEVICE=bond0
TYPE=Ethernet
ONBOOT=yes
NM_CONTROLLED=yes
BOOTPROTO=s
分类：
其他好文 时间：
2018-02-11 18:05:10
阅读次数：
225
题目描述 ftiasch又开发了一个奇怪的游戏，这个游戏是这样的：有N个格子排成一列，每个格子上有一个数字，第i个格子的数字记为Ai。这个游戏有2种操作：1.如果现在在第i个格子，则可以跳到第Ai个格子。2.把某个Ai增加或减少1。nm开始在第1个格子，他需要走到第N个格子才能通关。现在他已经头昏脑 ...
分类：
其他好文 时间：
2018-02-08 20:03:54
阅读次数：
198
主要概念1.1 光通量 Luminous Flux 单位时间内辐射能量的大小。单位：流明 lm。公式如下： 这个公式较直观，在波长380nm~780nm内做光视效率（η/nm）乘上光谱辐射通量（W/nm）的积分(也就是视觉通量的积分)，最后再乘上最大光谱效能（把W约掉）
分类：
其他好文 时间：
2018-02-08 17:56:21
阅读次数：
270
【BZOJ3992】序列统计（动态规划，NTT） 题面 "BZOJ" 题解 最裸的暴力 设$f[i][j]$表示前$i$个数，积在膜意义下是$j$的方案数 转移的话，每次枚举一个数，直接丢进去就好 复杂度$O(nm|S|)$，10pts 现在就是最大的问题了 $n$已经优化到了$logn$ 转移现在 ...
分类：
其他好文 时间：
2018-02-07 14:51:12
阅读次数：
157
进程 [hdfs]start-dfs.sh NameNode NN DataNode DN SecondaryNamenode 2NN [yarn]start-yarn.sh ResourceMananger RM NodeManager NM 脚本分析 sbin/start-all.sh libe ...
分类：
其他好文 时间：
2018-01-31 16:39:19
阅读次数：
197
