1>保卫王国 一棵树，有点权， 树上一条边上要求至少一个点被选， 现在有好多个询问，要求一个点被选，或者没有被选 求问每个询问的最小代价 （1）很明显的树形dp， 简单的暴力，对每次询问，求一次dp，用dfs 复杂度O（nm） 前11个点，44分 （2）优化dp 因为m优化不得，离线也没什么用， 所 ...
分类：
其他好文 时间：
2019-10-05 00:27:44
阅读次数：
86
$Part1:$ 前缀和与差分的简单定义 考虑一个数组$A$，其项数为$n$项。有$m$次询问，每次询问给定两个参数$l$和$r$，要求求出$A[l]+A[l+1]+...+A[r]$。 怎么做呢？ 暴力：显然是$O(nm)$的 数据结构维护：显然是$O(mlogn)$的 前缀和的用处就在于可以将这 ...
分类：
其他好文 时间：
2019-10-04 11:17:06
阅读次数：
99
个人觉得macOS Mojave 应该是这个世界上最不稳定的操作系统了，今天试着跑了跑自己写的shell 结果 直接编译过程中就把我的main文件直接杀掉了，真的不知道苹果是怎么想的？自己主打的OS都不尽善尽美，你卖NM电脑？ 估计以后还是会转回Windos。奉劝各位一句 要么linux 要么win ...
分类：
其他好文 时间：
2019-10-03 20:17:18
阅读次数：
101
http://codeforces.com/contest/1228/my 题意：有个nm的矩形 每个格子可以取1-k中的一种数字 问有多少种填法 使得每行每列至少都有一个1 题解：设置dp[i][j] 表示 当前处理到i行有j列为1的方案数 然后统计答案贡献即可 注意改行至少取一个1 #inclu ...
分类：
其他好文 时间：
2019-10-02 20:29:20
阅读次数：
92
1. 815A Karen and Game 大意: 给定$nm$矩阵, 每次选择一行或一列全部减$1$, 求最少次数使得矩阵全$0$ 贪心, $n>m$时每次取一列, 否则取一行 #include <iostream> #include <sstream> #include <algorithm> ...
分类：
其他好文 时间：
2019-10-02 12:26:00
阅读次数：
69
在rhel7上，同时支持network.service和NetworkManager.service（简称NM）。默认情况下，这2个服务都有开启，但许多人都会将NM禁用掉。而在rhel8上，已废弃network.service，因此只能通过NM进行网络配置，包括动态ip和静态ip。换言之，在rhel ...
分类：
其他好文 时间：
2019-09-29 21:46:56
阅读次数：
162
分类讨论（以下仅考虑行，列的情况）：1.4行的，求出每一行的和后找到4个最大值即可；2.3行1列，枚举列，再将每一行最大值减去那一列的值后取3个最大值得和即可；3.2行2列，发现行和列是等价的，因此可以通过旋转使得$m\le n$，又因为$nm\le 10^5$，所以$m\le \sqrt{10^5 ...
分类：
其他好文 时间：
2019-09-28 14:31:09
阅读次数：
87
实验环境：理论之前的博客已经写过，这次直接实验。具体拓扑图如下，注意R3接口不够，需要添加两个NM-1FE-TX单板。实际操作：1.配置R1。R1#conft//进入全局模式Enterconfigurationcommands,oneperline.EndwithCNTL/Z.R1(config)#intf0/0//进入接口模式R1(config-if)#ipadd192.168.10.1255.
分类：
其他好文 时间：
2019-09-22 21:15:38
阅读次数：
138
本篇博客只讲思路，总结经验，不适于作为新手零基础学习的材料。 关于负权回路，一般有2种主流算法：spfa与bellman。 spfa判负环： 1、bfs版：即最基础的spfa判负环。有多种判定条件：当一个路径上的节点数大于n时；当某个点的入队次数大于n-1时。最差复杂度O(nm) 2、dfs版：基于 ...
分类：
编程语言 时间：
2019-09-22 16:40:40
阅读次数：
118
sessionStorage.setItem("nm",info.nm); //第一参数是key,第二个参数是val sessionStorage.setItem("id",info.id); sessionStorage.setItem("nm",info.nm); //第一参数是key,第二个参 ...
分类：
其他好文 时间：
2019-09-20 22:54:26
阅读次数：
128
