题意： 给你一个长度为n的数组，你可以对其中某个元素加上x或者减去x，这种操作你最多只能使用k次，让你输出操作后的数组，且保证这个数组所有元素的乘积尽可能小 题解： 在这之前我们要知道a*b>a*(b-x)>(a-x)*b 在a-x>0且b-x>0情况下 首先要讨论这n个元素中负数个数有多少个 1、 ...
分类：
编程语言 时间：
2020-05-02 11:53:17
阅读次数：
80
n个天使排成一条直线，某些天使之间需要互相联系，他们之间的通讯可以通过黑白两种通道中的一种；所有通道必须在直线同侧（另一侧是地面）；为了保证通讯效率，同种颜色的所有通道之间不能相交。请计算能否建立这种通讯方案。Input第一行一个数T，表示接下来有T个询问。对于每个询问：第一行两个数n，m，分别表示 ...
分类：
其他好文 时间：
2020-05-01 20:34:36
阅读次数：
54
线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 ...
分类：
其他好文 时间：
2020-05-01 18:31:57
阅读次数：
51
一 前言 五一了来一篇轻松的文章；关注公众号：知识追寻者； 知识追寻者(Inheriting the spirit of open source, Spreading technology knowledge;) 二 bean的作用域 spring定义了多种bean的作用域，常用的4种如下： 1. ...
分类：
编程语言 时间：
2020-05-01 17:03:46
阅读次数：
62
地址：https://www.ctfhub.com/#/skilltree 目录遍历 题解：给了四个目录，遍历就可以找到flag PHPINFO 预备知识 phpinfo：输出 PHP 当前状态的大量信息，包含了 PHP 编译选项、启用的扩展、PHP 版本、服务器信息和环境变量（如果编译为一个模块的 ...
分类：
Web程序 时间：
2020-05-01 16:38:32
阅读次数：
473
"CSDN同步" "原题链接" 简要题意： 多组数据。每组数据给定一棵树，求离每个节点最远的节点的距离。 显然 $n \leq 10^4$ 不能用 $O(n^2)$ 的爆搜解决。我们考虑优化。 在求树的直径时，我们深搜的做法是： 从任意的节点出发找到最远的节点 $x$，$x$ 作为直径一端。 从 $ ...
分类：
其他好文 时间：
2020-05-01 16:30:08
阅读次数：
58
题目很显然就是要求序号的线性基。我们希望线性基里的权值最大，就按权值从大到小插入就行了。 为什么是对的呢？插入线性基的一个矿石只会和另一些矿石在一个位置上冲突，而那些矿石也只能插入这一位，同时它们价值不如当前的矿石，所以这是最优的。 ...
分类：
其他好文 时间：
2020-05-01 13:05:31
阅读次数：
42
已经建的边两个端点合并一下再跑Kruscal就好了 注意：cin会被卡 1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 struct node{ 5 int from,to,w; 6 bool operator ...
分类：
其他好文 时间：
2020-05-01 12:20:31
阅读次数：
56
题意： 给出n个点m条公路k条铁路。 接下来m行 u v w //u->v 距离w 然后k行 v w //1->v 距离w 如果修建了铁路并不影响两点的最短距离，那么修铁路是没必要的 求能删掉多少条铁路 题解： 把公路和铁路放一起构成一个图，然后跑一边最短路。最后如果最短路结果小于铁路的长度，那么这 ...
分类：
其他好文 时间：
2020-05-01 12:19:11
阅读次数：
56
PHP中通过ZipArchive批量下载pdf文件 场景 通过点击一个按钮批量下载远程pdf文件 步骤 1.获取远程文件内容,写入临时目录和文件 2.将临时目录打包 3.下载打包文件 4.下载后删除临时文件 代码部分 参考 "php中文手册" ...
分类：
Web程序 时间：
2020-05-01 10:31:28
阅读次数：
163
