Codeforces Round #466 (Div. 2) 比赛时没想出来...赛后听大佬说了说感觉其实很简单嘛... 这题算是个结论题吧，我们可以发现分得段的长度要么是c要么是1，于是就用单调队列维护前c个数的最小值更新即可。 为什么要么是c要么是1呢？感性的理解一下，如果一段长度为c+1的，那 ...
分类：
其他好文 时间：
2018-02-24 23:01:00
阅读次数：
213
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 ...
分类：
其他好文 时间：
2018-02-24 21:56:47
阅读次数：
144
大家好！我是系统运维工程师： 李超 ?上一次给大家分享了工作中监控多实例tomcat的自发现zabbix做法，今天带给大家的就是一台服务器上监控多memcache的一个落地经验。首先我带大家看一下多实例memcache做法，话不多说，咱们开工：由于是多实例，所以就需要用到zabbix的自动发现功能（LLD）基本思路如下：1、写自动发现脚本。2、写状态取值脚本。3、添加配置文件。4、添加权
分类：
系统相关 时间：
2018-02-24 16:54:21
阅读次数：
248
题意就不多说了这个小规律不算难，比较容易发现，就是让你求一个数n*2^(n-1)；很好想只是代码实现起来还是有点小困（简）难（单）滴啦，一个快速幂就OK了； 代码： ...
分类：
其他好文 时间：
2018-02-22 21:43:54
阅读次数：
149
#欧拉函数及应用标签：专题一、欧拉函数的概念和本质欧拉函数是指1到n中与n互质的的数的个数*但是欧拉函数是工具，用来提供一到n中与n互质数的个数*二、欧拉函数的性质1.对于素数p，φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-12.即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立 ...
分类：
其他好文 时间：
2018-02-22 21:32:58
阅读次数：
150
一.Hadoop安装部署的预备条件 准备：1、安装Linux和JDK 2、关闭防火墙 3、配置主机名 解压：tar -zxvf hadoop-2.7.3.tar.gz -C ~/training/ 设置环境变量：vi ~/.bash_profile source ~/.bash_profile 二. ...
分类：
其他好文 时间：
2018-02-21 23:33:59
阅读次数：
227
又回学校了，╮(╯▽╰)╭ 第一题：由于城市群之间的距离是相同的特性，根据网络流想到增点，用一个新点代表一个城市群，注意判断出边和入边，我是用二维dis表示出入+SPFA 标答是建一个出点和一个入点+dijstra 第二题 解析见第一测最后一题，一定要注意tarjan里面弹栈 第三题 先一个裸地最小 ...
分类：
其他好文 时间：
2018-02-21 22:18:00
阅读次数：
189
题目描述 给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。 说明：这里的拼就是使得你选出的向量之和为(x,y) 输入输出格式 输入格式： 第一行数 ...
分类：
其他好文 时间：
2018-02-21 20:47:53
阅读次数：
149
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类：
其他好文 时间：
2018-02-21 19:01:39
阅读次数：
196
【CF917D】Stranger Trees 题意：给你一棵n个点的树，对于k=1...n，问你有多少有标号的n个点的树，与给出的树有恰好k条边相同？ $n\le 100$ 题解：我们先考虑容斥，求出和给出的树至少有k个点相同的树的数量。我们先选出原树中的k条边，然后剩下的边随便连。选出k条边后，原 ...
分类：
其他好文 时间：
2018-02-21 15:51:03
阅读次数：
693
