集训队 题解2019 day

博客园。 我们会发现，\(2\) 和 \(3\) 的火柴个数是一样的，\(9\) 和 \(0\) 的火柴个数是一样的。 所以只有在 \(12\) 到 \(13\) 这样是合法的，自己推一下可以知道，最多只有连续两个。 而在 \(l\) 到 \(r\) 的长度大于 \(9\) 的时候可以直接输出 \( ......

CF1178H题解 分成两个问题解决 问题一：最小时间 发现具有单调性，于是二分，考虑怎么 \(check\) ，画几个函数图像之后看出，在最终时刻最大的\(n\) 个点，在 \(0\) 时刻必然要可以取到 问题二：最小交换次数 正常费用流建图，初始，终止时各一个，前缀和优化建边 具体的，是在排过序 ......

day04 进制和编码 1.pythont代码的运行方式 脚本时 交互式 2.进制 二进制 （字符串） 八进制 （整型） 十进制（字符串） 十六进制（字符串） 2.1 进制转换 v1 = bin(35) #十进制转换成二进制 v2 = oct(35) #十进制转换成八进制 v3 = hex(35) ......

[Pinely Round 3 (Div. 1 + Div. 2) - Codeforces](https://codeforces.com/contest/1909) $$ \color{purple}\large\textbf{世界上只有一种真正的英雄主义，} $$ $$ \color{red}... ......

⭐Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） 前言: 好的,比赛的时候给比赛忘了，少跑二十多分钟，好在这次题目都比较简单，也算是迅速赶上了 顺带一提，为了赶时间貌似没有一题是用C++写的…… 模拟只会猜题意，贪心只能 ......

⭐AtCoder Beginner Contest 334 前言: 比赛题目链接 --按照惯例只写了主要部分的代码-- 特别说明：Rust有一个竞赛用的输入库，并且写ABC是可以用的，但是平时写洛谷是用不了的，所以我自己写了一个cin(),凑活能用，代码见下： 读输入函数 fn cin() -> S ......

数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们. ​ （数组的下标是从0开始的！！！！！！） 数组的声明和创建 1.首先必须声明数组变量，才能在程序中使用数组。下面 ......

P1496 火烧赤壁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们首先先看数据，n<=20000，数据不多，但是范围大（-10^9<=Ai,Bi<=10^9），这时，就可以用离散化了。但是在这里我们会遇到区间重合的问题（也可以使用区间合并），如下图 本题的题意是让我们求出燃 ......

[ABC265F] Manhattan Cafe 题解 思路解析 很有思维难度的一道题。思路是dp，\(f[i][j][k]\) 表示已经计算了 \(i\) 维，距离点 \(p\) 的距离为 \(j\) ，距离点 \(q\) 的距离为 \(k\) 时的整点 \(r\) 个数，由此可见我们的每一维都可 ......

A - Christmas Present 简单题。 void slv() { int a = Read<int>(), b = Read<int>(); if (a > b) Puts("Bat"); else Puts("Glove"); return; } B - Christmas Tree ......

day03 Redis Redis 是一个基于内存的key-value结构数据库,方便存储。 1.1 Redis服务启动与停止 服务启动命令 redis-server.exe redis.windows.conf 修改Redis配置文件 设置Redis服务密码，修改redis.windows.con ......

设 \(f_i\) 表示假设只有编号为 \(1\sim i\) 的点，此时的答案。\(f_n\) 即为所求。 显然有： \[f_i=\min\limits_{i-k\le j < i}\{f_j+dis(s\to j+1\to j+2\to\cdots\to i)\}+dis(i\to s) \]当 ......

先求出初始时绿连通块数量。 枚举每个红色格子，将其染成绿色本应增加一个绿连通块，但是它每与一个绿连通块相邻，就又会减少一个绿连通块。根据上述规则可以求出每个红色格子染绿后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\)。 // Problem: E - Christmas Color ......

先求出初始时绿连通块数量。 将一个绿色格子染成红色，会改变绿连通块数量，当且仅当这个绿色格子是孤点或割点。如果是孤点，会使得绿连通块数量减少一；如果是割点，会使得绿连通块数量增加它所在的点双数量减一。根据上述规则可以求出每个绿色格子染红后的绿连通块数量，求平均值即可。 时间复杂度 \(O(nm)\) ......

# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'\['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......

文件解析漏洞 当我们上传了a.asa 当成asp格式运行 渗透测试是一个挖漏洞的过程 网上主要是告诉你利用 而不是怎么找 常见的容器（用来搭建网站 就可能存在解析漏洞）： a.asa asp cer cdx这些都以asp运行 Iis6: a.asp;jpg 是什么解析？ 分号解析 然后会把整个文件认 ......

​ 二.HTML标签 6.表格标签 1.1 表格的主要作用 表格不是用来布局页面的,而是用来展示数据的。 1.2 表格的基本语法 <table> <tr> <td>单元格内的文字</td> ... </tr> ... </table> （1）. <table> </table> 是用于定义表格的标签 ......

Description P 哥有一棵树，根节点是 \(1\)，总共有 \(n\) 个节点，从 \(1\) 到 \(n\) 编号。 他想从根节点开始进行深度优先搜索。他想知道对于每个节点 \(v\)，在深度优先搜索中，它出现在第 \(j\) 个位置的方式有多少种。深度优先搜索的顺序是在搜索过程中访问节 ......

一、企业级监控大盘配置管理(上) 1、Grafana 简述 Grafana 是一个开源的度量分析与可视化工具。提供查询、可视化、报警和指标展示等功能，能灵活创建图表、仪表盘等可视化界面。主要功能： 可视化: 提供多种可选择的不同类型的图形，能够灵活绘制不同样式，且还提供很多插件。 动态仪表盘: 提供 ......

【距离考试13天】 2023-12-23 废话捏捏 今天是2023.12.23，距离考试13天 好的，今天是这个日记开的第一天。 怪高级的不会用（ 不要问我为什么发随笔里，原因如上句话。。 好吧，那就来说说吧 也许是正文捏 其实这篇日记大概是在昨天开始写，昨天心情突然不好，突然消极，不知道为什么。。 ......

复习 @classmethod方法 类内部使用@classmethod修饰器的方法就是绑定到类的方法→类方法 类方法可以直接通过类调用而无需实例化 def __init__(self): 类的构造函数 创建一个实例（对象）时自动调用 在py中self和cls只是约定俗成的命名，没有特殊的含义self ......

## 题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 $150\%$ 划定，即如果计划录取 $m$ 名志愿者，则面试分数线为排名第 $m \times 150\ ......

「牛客2022多校DAY10-K」 You are given a tree... 简要题意 给一棵带点权和边权的树，找到至多 \(k\) 个点权不同的点，使得它们之间路径覆盖的边权和最大。 \(n\le 5000,k\le 5\)。 Solution 考虑颜色数量不大的时候怎么暴力。显然可以直接状 ......

写一个计算器 写一个计算器，要求实现加减乘除功能，并且能够循环接收新的数据，通过用户交互实现。 思路推荐：（不用写出界面） 写4个方法：加减乘除 利用循环+switch进行用户交互 （判断是+-*/） 传递需要操作的两个数 输出结果 难点：1.选用哪种循环结构 主要是要实现：（是否继续使用计算器，输 ......

P3893 [GDOI2014] Beyond 题解 思路 称第一个字符串为 \(A\)，第二个字符串 \(B\)。 考虑枚举环长 \(L\)，那么如果 \(L\) 是可行的，当且仅当存在一个位置 \(i\)，使得 \(A_{1\sim i} = B_{L - i + 1, L}, A_{i + 1 ......

题目链接 期望 dp 板子题，我们直接设 \(dp_i\) 为怪物血量只剩下 \(i\) 时的概率即可，状态转移方程也很简单了，详见代码。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #i ......

题解：【XR-3】核心城市 思路一：考虑由特例推广到一般 1、很容易想到先考虑一个关键点的情况，然后再推广到一般情况。 2、一个点肯定选距离上最平衡的那个点，即树的中心。接着在中心周围贪心的选剩下的(k-1)个关键点即可。 3、这里有一个误区： 各点到某点的距离最小，是找树的中心而不是重心！！！ 各 ......

一、告警消息转发平台部署管理 告警中心消息转发系统PrometheusAlert 官方站点：https://github.com/feiyu563/PrometheusAlert 手册：README - PrometheusAlert (gitbook.io) 1、为什么使用PrometheusAl ......

Day10栈和队列part1 By HQWQF 2023/12/21 笔记 232.用栈实现队列 使用栈实现队列的下列操作： push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。 ......

题目描述 计算一个 \(10 \times 10\) 矩阵中由 \(1\) 围成的图形的面积。如下所示，在 \(10 \times 10\) 的二维数组中，\(1\) 围住了 \(15\) 个点，因此面积为 \(15\)。 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 ......