P3438 [POI2006]ZAB-Frogs 给出一个不一样的解法。不需要用到斜率优化等高级算法。 下文记 \(n=w_x,m=w_y\)。 首先，答案显然满足可二分性，因此二分答案 \(d\in [0,nm]\) 确定距离的平方。 这样我们将题目转化为：求起点到终点之间是否有一条路径使得任何一 ...
分类：
其他好文 时间：
2021-07-01 17:28:49
阅读次数：
0
\(\text{Problem}:\)玩游戏 \(\text{Solution}:\) 要对 \(\forall k\in[1,t]\)，求出： \[ f_{k}=\frac{1}{nm}\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}(a_{i}+b_{j})^ ...
分类：
其他好文 时间：
2021-05-23 23:13:05
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
类似cf582E，先建出表达式树，然后树形dp+离散+min和max卷积的优化，复杂度为$o(nm|E|)$，无法通过 考虑我们仅关心于这$n$个数的大小关系，具体来说，假设给出的数组是$a_{i,j}$（其中$0\le i<m,1\le j\le n$），对于某一个$j$，将$a_{i,j}$从小 ...
分类：
其他好文 时间：
2021-02-08 11:56:15
阅读次数：
0
**思路：**反向建边，以每一个农场为起点dfs一遍，得到从这个农场开始能够访问到的奶牛数目cnt，若cnt = k说明所有的奶牛都能到这个农场，结果+1. 复杂度：\(O(n(n+n+m))=O(nm)\)，1e7不会超时 #include<iostream> #include<cstring> ...
分类：
其他好文 时间：
2021-01-25 10:54:37
阅读次数：
0
基于RHEL8/CentOS8的网络IP配置详解 rhel8与7的区别 在rhel7上，同时支持network.service和NetworkManager.service（简称NM）。默认情况下，这2个服务都有开启，但许多人都会将NM禁用掉。 在rhel8上，已废弃network.service， ...
分类：
其他好文 时间：
2021-01-05 11:41:19
阅读次数：
0
T2 第一二个测试点直接 \(O(nm)\) 暴力就可以了吧。但是需要注意 1e4 * 1e4 要卡常， T 掉的大概吧 max 函数手写一下，写成 #define max(a,b) (a>b?a:b)就可以了 for(int i=1;i<=q;++i){ x=read();ans=0; for(i ...
分类：
其他好文 时间：
2020-11-17 12:35:39
阅读次数：
8
状态压缩DP 初探 +++ 1.蒙德里安的梦想 求把NM的棋盘分割成若干个12的的长方形，有多少种方案。 例如当N=2，M=4时，共有5种方案。当N=2，M=3时，共有3种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数N和M。 当输入用例N=0，M=0时，表 ...
分类：
其他好文 时间：
2020-11-01 22:10:36
阅读次数：
21
这几天一直在挂分，尤其今天挂了 100 多分，就 \(nm\) 离谱。 T1 mountion Despritio 给你一个 \(n\) 位整数，去掉其中任意 \(k\) 个数字之后，剩下的数字按左右次序组成一个新的非负整数。 请求出这个非负整数。 若有前导零，不用输出。 对于 100% 的数据 \ ...
分类：
其他好文 时间：
2020-10-31 01:37:20
阅读次数：
23
CentOS 8系统，弃用了network.service ，采用NetworkManager（NM）为网卡启用命令，当然CentOS 8 也可以安装network.service作为网卡服务，但是为了适应版本，我们在这里还是得来看下nmcli的命令的使用。网卡停止和启动命令：启动 nmcli co ...
分类：
其他好文 时间：
2020-09-18 02:09:17
阅读次数：
42
