<题目链接> 题目大意： 给定区间[A,B](1 <= A <= B <= 10 15)和N(1 <=N <= 10 9)，求出该区间中与N互质的数的个数。 解题分析： 将求区间[A,B]与N互质的数转化成求[1,B] 区间与N互质的个数 - [1,A-1]中与N互质的个数。同时，因为直接求区间内与 ...
分类：
其他好文 时间：
2019-02-09 19:27:32
阅读次数：
165
题目大意：有一个长度为$2^n(n\leqslant30)$的格子，有$k(k\leqslant10^5)$个球，分布在这些格子中，有两种消灭格子的方法： 1. 若一段格子长度大于等于$2$，可以对半分开2. 消灭一段格子，若其中有球，代价为$B\times x\times l$，$l$为格子长度， ...
分类：
其他好文 时间：
2019-02-09 13:15:42
阅读次数：
156
题目传送门 matthew99神犇的题解讲得非常清楚明白，跪烂Orzzzzzzzzzzzzz 总结一下，本题有很多重要的突破口 1.Lucas定理 看到n,m特别大但模数特别小时，容易想到$lucas$定理 $C_{n}^{m}=C_{n/p}^{m/p}\cdot C_{n\;mod\;p}^{m ...
分类：
其他好文 时间：
2019-02-08 21:37:30
阅读次数：
190
题解: 语文题???? 上面说的一段代码 告诉你的是 节点编号顺序与dfs序顺序一致 也就是你 dfs序以后编号就是[1,n] 根据这个特性 那么我们只需要维护每个叶子节点到查询v的距离即可 那么我们只需要离线所有查询 然后对子树修改即可 用线段树来维护区间加和区间最小值就行 ...
分类：
其他好文 时间：
2019-02-08 10:35:37
阅读次数：
237
Zabbix的低级别发现（LLD）适用于监控多实例、变化的数据，LLD提供了一种在计算机上为不同实体自动创建监控项、触发器和图形的方法。例如：不同主机的网卡数量、网卡名称均不相同，使用LLD可以使我们不用为每台主机的每一块网卡单独创建一个监控项，而只要创建一个监控项即可。 通过LLD的key获取到的... ...
分类：
Web程序 时间：
2019-02-07 15:02:10
阅读次数：
297
1、需求描述
编写名为sysmon.sh的Shell监控脚本
监控内容包括CPU使用率、内存使用率、根分区的磁盘占用率
百分比只需精确到个位，如7%、12%、23%等
出现以下任一情况时告警：磁盘占用率超过90%、CPU使用率超过80%、
内存使用率超过90%，告警邮件通过mail命令发送到指定邮箱
结合crond服务，每半小时执行一次监控脚本
2、思路与命令测试
分析：监控内容包括CPU使用率、内存使用率、根分区的磁盘占用率
df 命令
awk 命令
mpstat 命令（需安装sysstat软件包）
free 命令
crontab 命令
3、脚本编程与调试
使用用df命令提取出根分区的磁盘占用率，赋值给变量DUG
使用mpstat命令提取CPU使用率，赋值给变量CUG
使用free命令提取出内存使用率，赋值给变量MUG
使用if语句判断上述监控项目是否超标，将需要告警的信息保存到/tmp/alert.txt文件；若该存在则作为告警邮件发送
调试优化并设置crontab计划
分类：
系统相关 时间：
2019-02-06 23:59:33
阅读次数：
706
对于一个正整数N，给出C组限制条件，每组限制条件为N%X[i]∈{Y1,Y2,Y3,...,Yk[i]}，求满足条件的前S小的N。 这道题很容易想到用中国剩余定理，然后用求第k小集合的方法输出答案。但是一取模，孰大孰小就不好控制了，所以行不通。直接枚举所有情况的话，总方案数(所有k的乘积)高达C*k ...
分类：
其他好文 时间：
2019-02-06 12:01:42
阅读次数：
234
题目背景 none! 题目描述 在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 输入输出格式 输入格式： 第 1 行有 2 个正 ...
分类：
其他好文 时间：
2019-02-06 11:55:19
阅读次数：
174
这道题是dfs统计0到9各自能去多少次，再用组合公式计算 和cf1036 C. Classy Numbers有点像 还有一个规律，统计一个不连续的区间里面有多少个数字在区间L,R内，用公式upper_bound(R)-lower_bound(L)这样在区间内没有数字的情况返回0，而其他的公式都会出现 ...
分类：
其他好文 时间：
2019-02-05 18:09:49
阅读次数：
201
[TOC] bsgs问题 或 poj2417： 给定质数$p$，给定$a$,$b$,$(a,p)=1$ 求出最小的整数x，使得$a^{x}≡b(mod p)$ 概述 由费马小定理可以知道 $a^{x+p 1}≡a^{x}≡b(mod p)$ 所以如果有解那$[0,p 1]$区间内一定会出现解 让$m ...
分类：
其他好文 时间：
2019-02-04 22:10:19
阅读次数：
216
