$Crt$ 求解不定方程组 设$M=\prod\limits_i^nm_i$ $M_i=\frac{M}{m_i}=\prod\limits_{k,k\neq i}^nm_k$ $t_i$为$M_i$在模$m_i$时的逆元 先上结论 通解为$\sum\limits_i^na_iM_it_i mod ...
分类：
其他好文 时间：
2019-08-18 19:21:46
阅读次数：
82
NM_CONTROLLED的含义以及网卡配置参数 https://blog.csdn.net/z1014347942/article/details/78069966 学习一下 其实可以手工修改的。 不用非得GUI的方式来处理 static 的ip地址。 NM_CONTROLLED的含义以及网卡配置 ...
分类：
其他好文 时间：
2019-08-18 17:17:51
阅读次数：
71
题目 "https://www.acwing.com/problem/content/21/" 思路 枚举。枚举起点，枚举四个方向。 时间复杂度：设矩阵n行m列，要匹配的字符串长k，O(nm 3^k)。 Java代码 class Solution { int[] dx = new int[]{ 1, ...
分类：
其他好文 时间：
2019-08-16 22:34:38
阅读次数：
98
[BZOI 3994] [SDOI2015]约数个数和 题面 设d(x)为x的约数个数，给定N、M，求$\sum _{i=1}^n \sum_{i=1}^m d(i \times j)$ T组询问，$N,M,T \leq 50000$ 分析 首先有一个结论 $$d(nm)= \sum _{i |n} ...
分类：
其他好文 时间：
2019-08-15 22:59:06
阅读次数：
109
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
一、问题描述 日志文件信息如下： 二、解决办法一 i. 删除 yarn-nm-state 目录的所有文件再次启动 ii. 再次启动 NodeManager 组件 我这里使用的是 Ambari 来管理的，直接就Web界面操作，也可以使用命令操作启动。 iii. 查看是否启动成功，已启动成功 三、解决办 ...
分类：
其他好文 时间：
2019-08-08 13:32:07
阅读次数：
86
题目：http://poj.org/problem?id=2442 题意：给m个包含n个数字的数列，在每个数列中选一个数加起来，这样的和由nm个，求这些和中最小的前n个。 可以先看两个数列的情况，假设这两个数列为A，B。先将这两个数列从小到大排序，那么最小的和肯定是A[1]+B[1]，而第二小的就是 ...
分类：
其他好文 时间：
2019-08-07 18:47:51
阅读次数：
91
大意: 给定$nm$字符串矩阵. 若一个子矩形每一行重排后可以满足每行每列都是回文, 那么它为好矩形. 求所有好矩形个数. 一个矩形合法等价于每一行出现次数为奇数的最多只有一个字符, 并且对称的两行对应字符出现次数要完全相等. 那么直接暴力枚举左右边界, 把每个字符的出现次数$hash$一下, 这样 ...
分类：
其他好文 时间：
2019-08-06 23:59:44
阅读次数：
223
数据范围$n\leqslant 10,000, m \leqslant 1,000$，写$O(nm)$的背包完全是可以通过本题的。对于上升是一个完全背包，对于下降是一个01背包，则有$$f[i][j] = min(f[i-1][j-x[i-1]]+1, f[i][j-x[i-1]]+1, f[i-1 ...
分类：
其他好文 时间：
2019-07-25 20:33:30
阅读次数：
99
linux配置网络的方式很多，以下我从四个方向介绍网络的配置方式。从简单到难1图形界面方式永久生效2伪图形界面方式永久生效3命令行方式临时生效4配置文件方式永久生效图形界面方式使用nm-connection-editor命令开启图形界面删除系统网卡添加新网卡，选择以太网选择eht0物理网卡，更改网卡名称为eht0设置ip,netmask,gateway,选择save添加网卡成功查询eth0网卡ip
分类：
系统相关 时间：
2019-07-23 09:20:32
阅读次数：
137
