此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=1966 题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， ...
分类：
其他好文 时间：
2017-09-18 18:22:00
阅读次数：
165
操作系统环境：CentOS Linux release 7.0.1406(Core) 64位CentOS 7.0默认使用的是firewall作为防火墙，这里改为iptables防火墙步骤。1、关闭firewall：systemctl stop firewalld.service #停止firewal ...
分类：
其他好文 时间：
2017-09-18 14:48:50
阅读次数：
177
一、概述 自动发现（LLD）提供了一种在为不同实体自动创建监控项，触发器和图形的方法。例如，Zabbix可以在你的机器上自动监控磁盘或网卡，而无需为每个磁盘或网卡手动创建监控项。（LLD） 此外，可以配置Zabbix根据定期执行发现后的得到实际结果，来移除不需要的监控项。（根据正则过滤） 二、类型 ...
分类：
其他好文 时间：
2017-09-17 22:52:52
阅读次数：
425
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3643 题意：已知$x$，求出$phi(n)==x$的最小$n$。 不得不说今天刷了一堆（相对而言）思博大爆搜之后来这么一道相对有思考价值的数学题真是强啊…… 首先我们需要记住一个基本事实：在$i ...
分类：
其他好文 时间：
2017-09-17 22:23:20
阅读次数：
226
预计分数：100+60+60=220 实际分数：100+60+40=200 除了暴力什么都不会的我。。。。。 T1 2017.9.17巧克力棒(chocolate) 巧克力棒(chocolate)Time Limit:1000ms Memory Limit:64MB题目描述LYK 找到了一根巧克力棒 ...
分类：
其他好文 时间：
2017-09-17 22:16:06
阅读次数：
226
题意：N个高度不一的机器，排成一列，为了把他们排成高度递增的一列，每次可以交换两个机器，代价为两个机器的和 题解： 贪心+置换 1、用每个置换内部的最小值交换置换长度减一次，其他点交换一次 2、引入外部的最小点，交换它与内部最小点的位置，交换置换长度+2次后再把内部最小点换回来，其他点交换一次 ...
分类：
其他好文 时间：
2017-09-17 15:48:09
阅读次数：
153
【算法】图论，最短路？ 【题意】原图为无向连通图，现给定原图的最短路矩阵，求原图最小边权和，n<=300。 【题解】要求最小边权和下，原图的所有边一定是所连两端点的最短路。 那么现在将所有最短路作为边加入原图，考虑删边。 对于(u,v)，若存在点w使得(u,v)=(u,w)+(w,v)，则(u,v) ...
分类：
Web程序 时间：
2017-09-17 15:08:42
阅读次数：
307
题意：投一枚硬币向上的概率是q/p。问你投K枚硬币，向上的枚数为偶数枚的概率是？ 要求的即为。 这个东西是个二项展开式的偶数项系数和，来，我们复习一下高中数学，设f(x)=(ax+b)^n，则其偶数项系数和为(f(1)+f(-1))/2。 ...
分类：
其他好文 时间：
2017-09-16 20:25:15
阅读次数：
202
题目大意： 给你两个字符串a和b，要求从a和b中各取出一个相等的子串，问不同的取法有多少种。 思路： 对于a串建立SAM，然后DP求出每个状态Right集合的大小。 然后把b串放进去匹配，对于每一个匹配到的结点p，它的每一个Right状态都可以匹配一个长度为tmp-s[s[p].link].len的 ...
分类：
其他好文 时间：
2017-09-15 21:44:15
阅读次数：
139
基准时间限制：1 秒 空间限制：131072 KB 有N台机器重量各不相等，现在要求把这些机器按照重量排序，重量从左到右依次递增。移动机器只能做交换操作，但交换机器要花费一定的费用，费用的大小就是交换机器重量的和。例如：3 2 1，交换1 3后为递增排序，总的交换代价为4。给出N台机器的重量，求将所 ...
分类：
其他好文 时间：
2017-09-15 12:10:36
阅读次数：
128
