集训队 普罗2015

普罗米修斯搭建nginx_exporter监控 一、被监控宿主机下，创建监控项目配置文件 1.在/etc/nginx/conf.d，目录下创建件sub_status.conf文件（docker安装放映射地址目录） cd /root/docker/nginx/conf.d touch sub_stat ......

普罗米修斯搭建redis监控 一、被监控宿主机下载redis容器 执行命令 docker run -d -p 9121:9121 oliver006/redis_exporter --redis.addr redis://ip:port --redis.password 'password' 二、p ......

搭建mysql_exporter监控 一、安装mysql_exporter 1.执行命令 docker run -d -p 9104:9104 -e DATA_SOURCE_NAME="root:password@(mysql ip:port)/" prom/mysqld-exporter 二、pr ......

搭建prometheus 一.更新系统时间 1.下载ntp工具 yum install -y ntp 2.更新系统时间 ntpdate pool.ntp.org 二、安装prometheus 1.在普罗米修斯宿主机创建映射文件 mkdir -p /root/Prometheus touch Prom ......

搭建grafana 一.安装grafana 1.在普罗米修的宿主机上docker安装grafana docker run -d -p 3000:3000 grafana/grafana 2.浏览器访问grafana 宿主机ip：3000 账号和密码：admin 二、配置prometheus数据源 1 ......

Docker容器监控一.docker命令监控容器docker stats containerid二．Prometheus监控docker容器1.设置权限mount -o remount,rw '/sys/fs/cgroup'2.建立软连接ln -s /sys/fs/cgroup/cpu,cpuacc ......

搭建node_exporter监控一.被监控宿主机，下node_exporter容器执行命令：docker run -d -p 9100:9100 -v /proc:/host/proc:ro -v /sys:/host/sys:ro -v /:/rootfs:ro prom/node-export ......

普罗米修斯介绍 1.普罗米修斯监控平台由3部分组成 （获取数据）Exporter：监控程序，负责收集数据。针对不同的监控目标，官方有不同的exporter程序 mysql_exporter:获取mysql数据 node_exporter:获取操作系统数据 （存储数据）Prometheus：时序数据库 ......

由于是断网安装，所以在原本vs和qt已经安装的情况下做两个编译器的配置 中途使用过qt-vsaddin-msvc2015-2.7.2.vsix安装成功，但本身qt、vs版本低，所以选择更低版本的vsix文件qt-vsaddin-msvc2015-2.3.1.vsix【https://download ......

考虑朴素 dp，令 $f_{i,j}$ 为 $1\sim i$ 排列有 $j$ 个逆序对的排列数。有转移方程： $$f_{i,j}=\sum_{k=0}^{i-1}f_{i-1,j-k}$$ 特殊地，我们定义 $j ```cpp #include using namespace std; names ......

题目链接 一道好题，本来是做几道启发式合并玩玩，没想到是个哈希。 这一道题需要维护连通性，显然想到使用并查集。 如果两个点在某个图内的父亲相同，显然这两个点就连通了。 但是如果每链接一对点我们就遍历所有点对然后判断父亲，显然爆炸。 于是考虑借鉴一下 CSP 2022 T3 的思路，对于每个点处理一个 ......

[AGC015E] Mr.Aoki Incubator 假设时间无限大，那么所有点的位置顺序就是他们的速度顺序。也就是说，把他们按照速度排序，这个顺序就是最终顺序。对于两个点 $i$ ，$j$，如果 v_{}^{i} > v_{}^{j} && x_{}^{i}<x_{}^{j},或 v_{}^{i ......

[题目链接](https://ac.nowcoder.com/acm/problem/19995) # 题目 **题目描述** 有一棵点数为 N 的树，以点 1 为根，且树点有边权。 然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的 ......

题目链接 有一条无限长的数轴，上面有 nn 个坑，第 ii 个坑的位置为 x_ixi​。你将要在数轴上再放置 nn 个球，第 ii 个将要放到的位置为 y_iyi​。每当有一个球被放上去之后，它就会滚落到离它最近的一个坑里并填上那个坑。如果有两个坑都离它最近，那么它会落到左边的里面。 现在 xuan ......

Ynoi 4血！我永远喜欢珂朵莉！ 原题链接 珂朵莉给了你一个序列，每次查询一个区间 [l,r][l,r] 中所有子序列分别去重后的和\pmod p(modp)。 首先这是一个静态问题，还不强制在线，而且是 Ynoi 的黑题。 于是们就可以想到大概是一个离线算法，并要求解序列问题。 莫队算法 首先我 ......

看到这种奇怪的操作，首先想到分块。 以下记值域为 $w$，块长为 $B$。 前缀 $\gcd$ 显然单调不增，而且后一个必须是前一个的因数，如果变化至少要减半。因此，我们知道，共有 $\mathcal O(\log w)$ 个不同的前缀 $\gcd$。我们可以接受对这些块暴力，只需要对前缀 $\gc ......

因为是哈密顿回路，所以每个点度数为2 假设我们已经考虑了i个点，其中b个B，w个W。 若存在x条由{1，2，...n}连向{i+1，...2n}， 那么{1...n}内部的连边数为（2*i-x）/2 而只有不同颜色的点会连边，故（2*i-x）/2<=2*min(w,b) x>=2(w+b)-4min ......

题目链接：https://www.luogu.com.cn/problem/P3168 题解： 主席树可以解决一类j静态区间第 $k$ 小的[问题](https://www.luogu.com.cn/problem/P3834)，我们先来看看这是怎么工作的 - 主席树的本质就是有很多棵线段树，然后发 ......

6/17 挖坑，这一挖就是个大坑。 NFLS 全称为 Nanjing Foreign Language School，即南京外国语学校，那里出了很多信奥牛人。 我去那里集训源于今天 mr 说我实力已经很强了，要不要去南京集训呢？他可以推荐我。这种生活其实一直都是我所向往的，做一天的题，顺便打打 CF ......

一、题目描述： 给你一个长度为 $n$ 的序列 $a$ , 你需要进行 $m$ 次操作。 $类型\ 1\ : 将第\ x\ 个元素的值修改为\ v\ 。$ $类型\ 2\ : 求区间\ l\ 到\ r\ 中有多少种数字。$ 数据范围：$1 \le n,m \le 1333333,所有数字 \le 1 ......

[TOC] ### 2023.6.11日模拟赛 ####T1 > 求$n$个碳原子的烷基的同分异构体个数,答案对 $n$取模,不考虑空间异构,能否稳定存在等.即求$n$个点，每个点度数小于等于$3$，且根节点度数小于等于$4$ 的无标号有根树个数 比赛的时候手模到了$n=6$，由于太有自信，没看$n ......

做到这题，发现自己对$SAM$的一些性质还不知道，特此记录。 题目要求01字符串区间内前缀的最长公共后缀 由SAM parent tree性质可知，2个前缀的最长公共后缀就是它们在parent tree上lca的len值 如何去感性理解 我们知道，在parent tree上每个节点都代表了一个end ......

# 五一集训讲课内容（4.28-5.2） ## 比赛注意 开头写文件读入、写出的两行代码。 ``` freopen("文件名.in","r",stdin); freopen("文件名.out","w",stdout); ``` 内存限制为256MB最多开6e7的int型数组 内存限制为512MB最多 ......

## 4.29 - 访问数组某一位后其后面若干位会进入缓存，缓存运行速度较快。因此多维数组可以通过**优化循环顺序**提高运行速度。 - ::a 可用来访问全局变量。 - 从 $i$ 到 $j$ 走 $k$ 步的方案数可用**矩阵加速**。$C=a^k$，a表示邻接矩阵。具体见图： ![](http ......

## 4.29 - 访问数组某一位后其后面若干位会进入缓存，缓存运行速度较快。因此多维数组可以通过**优化循环顺序**提高运行速度。 - ::a 可用来访问全局变量。 - 从 $i$ 到 $j$ 走 $k$ 步的方案数可用**矩阵加速**。$C=a^k$，a表示邻接矩阵。具体见图： ![](http ......

#### · 6/6 ###### 火星人 prefix 好神奇的一道题。 先回忆一下做这个题的时候都出现了哪些问题。 - 首先是一些比较无脑的错误，比如传参的时候传错了，或者是分裂的时候左右点传反了 - 然后就是分析的分裂左右子树的条件错了的问题 - 最后就是这个$hash$的问题了 哈希的问题挺 ......

# 2023.6.10集训总结 在5月中旬到现在，我们经历了几周的停课集训，期间我还前往NJU参加学科营活动，感受到自己与全国大佬的差距时，也学到了一些大赛策略和经验。现对停课期间的收获与反思进行总结。 ### 讲课 这几天之内，Meatherm、yny和tqx分别来讲了2、2、4天的课。讲课主要以 ......

# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 ......

## 题目大意 有 $n$ 个物品，第 $i$ 个费用为 $w_i$ ，价值为 $v_i$ ，对于 $k\in[1,m]$ 求费用为 $m$ 时能获得的最大价值。 $1\leq n\leq 10^6,1\leq m\leq 5\times 10^4,1\leq w_i\leq 300,1\leq v ......

# 【动态规划】【拉格朗日插值优化dp】集训队互测2012 calc ## 题目描述 一个序列 $a_1,a_2,\dots,a_n$ 是合法的，当且仅当： - $a_1,a_2,\dots,a_n$ 都是 $[1,k]$ 中的整数。 - $a_1,a_2,\dots,a_n$ 互不相等。 一个序列 ......