T1 题目描述 你有 nm 颗糖果。如果有 n 个小朋友来你家，你需要分给他们每人 m 颗糖；如果来的是m 个小朋友，你就要分给每人 n 颗。你打算把糖果分装在 k 个盒子里，每个盒子分别放几颗糖由你来决定。分糖果时，盒子是不能被拆开的。（小朋友们拿到的只能是装着糖果的盒子，而不是散装的糖果）你希望 ...
分类：
其他好文 时间：
2016-09-25 14:32:15
阅读次数：
361
问题：有n个数组成一个序列，有m个形如询问L, R的询问，每次询问需要回答区间内至少出现2次的数有哪些。 朴素的解法需要读取O(nm)次数。如果使用STL的Map来保存出现的次数，每次需要O(nmlogn)的复杂度。有没有更快的方法呢？ 注意到询问并没有强制在线，因此我们可以使用离线方法。注意到一点 ...
分类：
编程语言 时间：
2016-09-24 23:34:18
阅读次数：
360
0x00 前言： nmap的基本介绍和基本使用方法，在乌云知识库中已经有人提交过，讲的比较详细，在此文中就不再讲述。 具体链接：http://drops.wooyun.org/tips/2002 本文主要讲解nmap的众多脚本的使用，在内网渗透的时候尤其好用。 0x01 nmap按脚本分类扫描 nm ...
分类：
其他好文 时间：
2016-09-17 23:21:34
阅读次数：
227
传送门 蛤省省选果然水啊，我这种蒟蒻都能一遍A。 横向纵向维护两个单调队列，做两次求最大和最小的，总复杂度$O(NM)$ 码农题，考察代码实现能力 1 //BZOJ 1047 2 //by Cydiater 3 //2016.9.17 4 #include <iostream> 5 #include ...
分类：
其他好文 时间：
2016-09-17 23:20:34
阅读次数：
191
kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和 m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历O的每一个位置，然后从该位置开始和f进行匹配，但是这种方法的复杂度是 O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。 kmp算法思想 我们 ...
分类：
编程语言 时间：
2016-09-15 21:40:56
阅读次数：
284
在一块SSD的CentOS配置静态IP 1. 配置静态IP #vi /etc/sysconfig/network-scripts/ifcfg-eth0 DEVICE="eth0" 设备名NM_CONTROLLED="yes" 设备是否被NetworkManager管理ONBOOT="no" 开机是否 ...
分类：
系统相关 时间：
2016-09-13 19:18:51
阅读次数：
223
Hardware emulated by GNS3Cisco 1700 Series1700s have one or more interfaces on the motherboard, 2 subslots for WICs (excepting on 1710s), an no NM slo ...
分类：
其他好文 时间：
2016-09-12 00:46:27
阅读次数：
164
首先将每个平原缩成一个点，建出图，相邻两个点之间的边权为它们高度的较小值。 用Kruskal算法求出这个图的最大生成树，每次合并两个连通块时新建一个点指向它们，得到一棵有根树。 对于每个点，求出它子树内最高的峰，那么对于每个叶子，在它到根的路径上二分查找即可。 时间复杂度$O(nm\log(nm)) ...
分类：
其他好文 时间：
2016-09-07 19:04:07
阅读次数：
204
现在可以登录：http://116.112.10.170/ 进行国税申报了，以下内容作废或仅供参考 分割线 该方法截至 2016-08-10 日仍可使用，不保证后期是否可用。 方法： 1、使用办税厅的应急通道登录国税局，打开 IE 浏览器，在地址栏输入 http://fapiao.nm-n-tax. ...
分类：
其他好文 时间：
2016-09-05 16:37:57
阅读次数：
4357
Tracker是跟踪者，跟踪器。JobTracker是项目经理。在hadoop2*的0.23版本之后，改叫RM了。ResourceManager。TaskTracker是小组长。它手下，还有具体搬砖的。在hadoop2*的0.23版本之后，改叫NM了。NodeManager。 ？？？ 其实，不管，是 ...
分类：
其他好文 时间：
2016-09-03 16:35:10
阅读次数：
542
