集训队 普罗2015
2021牛客OI赛前集训营-提高组(第二场)第三题 树数树题解
题目描述 牛牛有一棵 $n$ 个点的有根树,根为 $1$。 我们称一个长度为 $m$ 的序列 $a$ 是好的,当且仅当: $\forall i \in (1,m]$,$a_i$为 $a_{i−1}$的祖先或 $a_{i−1}$是 $ai$的祖先 $\forall 1 \leq i \lt j \le ......
2021牛客OI赛前集训营-提高组(第三场) 第二题 交替 题解与结论证明
题目描述 一个长度为 $n$ 的数组$A$,每秒都会变成一个长度为 $n − 1$ 新数组 $A'$,其变化规 则如下: 若当前数组 $A$ 的长度 $n$ 为偶数,则对于新数组 $A'$ 的每一个位置 $i(1 ≤ i < n)$来说,$A'[i]=A[i]+A[i+1]$ 若当前数组 $A$ 的 ......
【SD集训】20230425 T2 差(difference) 题解 CF1500F 【Cupboards Jumps】
大家可以猜猜看为什么有两个标题,因为这个因本文就不设密码了,被 He_ren 的原题创到了。 吐槽一下,He_ren 甚至出原题还用脚造数据,虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负,遗憾 20。 有人场切 * 3500 却没过签到题,我不说是谁。 题目 ......
CVE-2015-5254漏洞复现
1.漏洞介绍。 Apache ActiveMQ 是美国阿帕奇(Apache)软件基金会所研发的一套开源的消息中间件,它支持 Java 消息服务,集群,Spring Framework 等。Apache ActiveMQ 5.13.0之前 5.x 版本中存在安全漏洞,该漏洞源于程序没有限制可在代理中序 ......
P2671 [NOIP2015 普及组] 求和
here 看到这个条件,想到等差数列,于是假设了1, 3, 5位置上的颜色一样时,总和是多少,然后发现是: (1 + 1 + 3 + 5)f(1) + (1 + 3 + 3 + 5)f(3) + (1 + 3 + 5 + 5)f(5) 现在看的很清楚了,有两种可能: (i + 配对的数之和 + i) ......
[HMI]proface普罗菲斯触摸屏历史报警记录数与报警导出
一,触摸屏内部能存储和记录的数量 注册数:所有块,能建立的报警条数上限 记录数:包括历史,日志,活动报警所有报警块,设置的数量之和上限 【基本报警】与【扩展报警】在注册条数和触摸屏内存能保存的历史报警数量如下 SP5000系列(不含5B41)可以通过扩容报警,报警注册数量上限由2048增加到1000 ......
Solution Set (春测集训中旬至省选集训)
Solution Set CF1767F Two Subtrees 首先,考虑询问 $u = v$ 的情况,发现需要使用线段树合并,或者分块/莫队。 问了一下,可以不用薯粉块啥的。但是 9s 啊 9s,为啥啊为啥。 考虑当前 $u$ 最小众数是 $x$ (不妨设 $\max u_x > \max v ......
【题解】Loj #6029. 「雅礼集训 2017 Day1」市场
#6029. 「雅礼集训 2017 Day1」市场 题目描述 数据范围1e5 题解 对于这种数据貌似可以快速缩小的题目,我们可以用势能分析来证明其某暴力或者什么做法的复杂度。 设某节点的势能函数是点内数的极差,每次除一个数极差一定会减半,总共会被除 $\log$ 次。 然而有特殊情况,如果考虑下取整 ......
Solution Set - APIO2015
目录 A.巴厘岛的雕塑 B.雅加达的摩天楼 C.巴邻旁之桥 A 巴厘岛的雕塑 $n$ 个数分为若干组,组数不少于 $a$ 且不多于 $b$。最小化各组和的 $OR$ 值。 $n \le 2000$,$1=a \le b \le n$ 或 $n \le 100$,$1 \le a \le b$。 ke ......
普罗米修斯安装node_exporter组件
1.下载安装 下载地址:https://prometheus.io/download/ 上传服务器local下 解压 为了后续使用方便更名为:node_exporter 启动服务: nohup /usr/local/node_exporter/node_exporter & 查看端口9100占用情况 ......
P2661 [NOIP2015 提高组] 信息传递-拓扑排序+DFS深度优先遍历
有 n 个同学(编号为 1 到 n )正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为 Ti 的同学。
游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以... ......
普罗米修斯MySQL监控
1.下载MySQL的exporter 下载地址:https://prometheus.io/download/ 2.上传到需要监控的MySQL的机器上进行解压 解压安装 tar -xzvf mysqld_exporter-0.14.0.linux-amd64.tar.gz 为了后续使用方便将名称修改 ......
P2680 NOIP2015 提高组 运输计划
P2680 NOIP2015 提高组 运输计划 最小化最长的路径,考虑二分答案。 问题转化成检验删去一条边的边权后,最长路径权值能否不超过 $x$。 考虑没删边权时,原先那些不超过 $x$ 的路径,删去边权后肯定不会影响,直接忽略。 考虑原先比 $x$ 长的那些路径。我们期望删边权后这些路径全部变短 ......
普罗米修斯在Linux的安装
Prometheus(普罗米修斯)是由SoundCloud开发的开源监控报警系统和时序列数据库(TSDB)。Prometheus使用Go语言开发,是Google BorgMon监控系统的开源版本。2012年成为社区开源项目,拥有非常活跃的开发人员和用户社区。2016年由Google发起Linux基金 ......
UOJ #712. 【北大集训2021】简单数据结构
题面传送门 很好的题目。 首先我们假设 $a$ 没有初始值,这貌似是平凡的。因为这样的话如果两个位置 $x<y$ 那么 $a_x\leq a_y$ 对于任意时刻都成立。取 $\min$ 的过程只需要线段树上二分加上区间覆盖即可。 但是有初始值怎么办呢?这个问题开始变得棘手起来。但是我们发现上面那个性 ......
P6134 [JSOI2015]最小表示
P6134 [JSOI2015]最小表示 思: 有向无环图,想到拓扑排序。 逆序枚举,因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多,那么可以删的边数也变多。 其余套路与可达性统计类似,注意代码细节。 #include <bits/std ......
TJOI 2015 概率论 题解
TJOI 2015 概率论 题解 题意 求 $n$ 个点随机生成的有根二叉树(所有互不同构的二叉树出现情况等概率)的叶子节点数的期望值。 题解 70 答案显然是 $\dfrac{g(n)}{f(n)}$ ,$g(n)$ 是 $n$ 个点为所有二叉树的叶子总数, $f(n)$ 是 $n$ 个点能生成的 ......
【Visual Leak Detector】在 VS 2015 中使用 VLD
说明 使用 VLD 内存泄漏检测工具辅助开发时整理的学习笔记。本篇介绍在 VS 2015 中使用 VLD。同系列文章目录可见 《内存泄漏检测工具》目录 1. 使用前的准备 参考本人另一篇博客 安装 Visual Leak Detector 下载 vld-2.5.1-setup.exe 并按步骤安装 ......
集训队互测 2015 普罗达科特
令 $N=\prod p_i^{a_i},M=\prod p_i^{b_i}$,$p$ 为两两不同的素数,$1\le i\le n$。求有多少本质不同的大小为 $m $ 的不可重集^1^和可重集^2^ $S$ 使得 $S$ 的元素乘积为 $N$ 且每个元素都不整除 $M$。$m\le 25,n\le ......
「2019 集训队互测 Day 4」绝目编诗 题解
题目大意 给出一个 $n$ 个点 $m$ 条边的简单无向图,判断是否存在两个长度相同的简单环。 $1 \le n \le 10^4 , 1 \le m \le 10^6$。 思路 考虑暴力怎么做。 我们可以对于每个点,搜出包含这个点的环。 那么我们就有了一个玄学复杂度的暴力。考虑优化。 因为一个无向 ......
ACM预备队-大一下学期week(3)集训
1.饿饿,饭饭2 题目链接:饿饿 饭饭2 - Problem - Daimayuan Online Judge 1 #include <iostream> 2 using namespace std; 3 4 int main() { 5 int T; 6 cin >> T; 7 while (T- ......
LOJ #3408 -「2020-2021 集训队作业」lancllords(交互+莫队)
考虑归并排序,难点在于怎样合并两个有序序列。 我们假设要合并两个有序序列 $A,B$,不妨假设 $|A|>|B|$,考虑以下过程: 将 $|A|$ 中的元素按下标奇偶性分成两个序列 $A_0,A_1$。 递归合并 $A_0$ 与 $B$。 将 $A_1$ 中的元素插入 $A_0$ 与 $B$ 得到的 ......
Prometheus(普罗米修斯)监控系统
转载:https://huaweicloud.csdn.net/63354fcad3efff3090b53e66.html?spm=1001.2101.3001.6650.17&utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault% ......
Promethues (普罗米修斯)详细介绍
转载:https://blog.csdn.net/weixin_71429844/article/details/127518984?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167996728616800217282571%25 ......
HNCPC2015
#多边形的公共部分 ##分析: 求多边形面积交模板题 ##实现: #include <bits/stdc++.h> using namespace std; #define mst(x, y) memset(x, y, sizeof x) #define endl '\n' #define INF ......
P4452 [国家集训队]航班安排
神犇航空有K架飞机,为了简化问题,我们认为每架飞机都是相同的。神犇航空的世界中有N个机场,以0⋯N-1编号, 其中0号为基地机场,每天0时刻起飞机才可以从该机场起飞,并不晚于TT时刻回到该机场。 一天,神犇航空接到了MM个包机请求,每个请求为在ss时刻从aa机场起飞,在恰好tt时刻到达bb机场,可以 ......
P5072 [Ynoi2015] 盼君勿忘
~~第一道 Ynoi 也可能是最后一道了~~ 题面的意思挺简洁,对于每一次询问的 $l,r$ 求所有的子区间内的元素和,其中子区间内的元素要去重再进行求和。 首先我们可以想到,对于一个长度为 $n$ 序列的子区间个数是 $2^{n}$,如果要是里面全都是一个数 $a^{i}$ 的话,那么对于 $1, ......
普罗米修斯(Prometheus)监控搭建
Prometheus受启发于Google的Brogmon监控系统(类似kubernetes是从Google的Brog系统演变而来)。于2012年以开源形式发布,在2015年对外发布早期版本。2016年发布1.0版本,2017年发布基于全新存储层的2.0版本,能更好地与容器平台、云平台配合。当前Pro ......
2015-CS
2015-CS 数据库部分 create table [EMPLOYEE]( [EmpNo] varchar(10) not null primary key, [EmpName] varchar(10) not null, [EmpSex] varchar(5) check([EmpSex]='男 ......