集训队 题解2019 day

103、全文检索-elasticsearch-docker安装 104、全文检索elasticsearch-docker安装kibana 110、全文检索-elasticsearch进阶-两种查询方式 122、全文检索-elasticsearch-分词-安装ik分词 123、补充-修改linux网络 ......

题目链接：P10009 [集训队互测 2022] 线段树 神仙分块题，先给一下出题人的神仙官解：官解 前面还看得懂。后面是啥?这不是 ds 题咋和 dp、轮廓线扯上关系了。看了半天，还是这个启发了我： 其手玩下，在 Excel 里写一下，可以理解到这里其实是想表达的一个核心意思是啥：对于一组序列而言 ......

题目：1. 两数之和 我的感悟： 梦开始的地方 理解难点： map究竟是什么 存放已经遍历的元素值 什么时候需要用map? 遍历一边，这里面的元素值，后面都有可能要用就存起来。 代码难点： 掌握enumerate用法 [ɪ'njuːməreɪt] e + numer + ate 助记: e-出 + ......

套路地把题意转到走棋盘上，即给定一个 \(n \times n\) 的网格图，\(\texttt A\) 代表向右走一步，\(\texttt B\) 代表向上走一步，那么每次操作就是把右上和左下互换。 设 \(f_i\) 表示从 \((1, 1)\) 到 \((i, i)\) 的最小开销，\(w(l ......

题目：202. 快乐数 我的感悟： 2024年了，你快不快乐？找找自己的原因。 理解难点： 分离数组 快乐数字的定义， 不快乐的数字会无限循环 代码难点： divmod用法, set用法 总结概括： 快乐就完事了！ 代码示例： class Solution: def isHappy(self, n: ......

01. SpringBoot-配置优先级 在我们前面的课程当中，我们已经讲解了SpringBoot项目当中支持的三类配置文件： application.properties application.yml application.yaml 在SpringBoot项目当中，我们要想配置一个属性，可以通 ......

题目：349. 两个数组的交集 我的感悟： 轻轻松松 理解难点： python中 字典存,集合去重 代码难点： del要掌握 dic.get(i,0) +1 要掌握 总结概括： 无 代码示例： class Solution: def intersection(self, nums1: List[in ......

题目链接: [Ynoi Easy Round 2024] TEST_133 首先历史最大加，吉司机跑不掉了，维护历史最大加标记以及历史最大，那么根据吉司机标记思想更新操作应该为 \[new \Leftarrow \max{(h_{max},a_i+h_{addMax})} \]新的历史最大值，由原来 ......

题目链接: [Ynoi Easy Round 2023] TEST_69 首先GCD有比较良好的一些性质。我们观察到一次 \(GCD(a_i,x)\) 操作，会有以下两种变化。 如果 \(x \bmod a_i == 0\)，那么很显然 \(\gcd(a_i,x)==a_i\)，不会发生任何改变。 ......

Optimizations From Chelsu 题意 给定 \(n\) 个结点的树，边有正整数边权 \(w_i\)。定义 \(len(u,v)\) 表示 \(u\) 到 \(v\) 的路径的边数，\(\gcd(u,v)\) 表示 \(u\) 到 \(v\) 的路径上所有边权的 \(\gcd\)， ......

考虑模数给定，且给定模数最大为 \(9977\)。 这启示我们每个数字最多平方取模 \(9966\) 次就会开始重复。但是事实上可能要小得多，于是我们尝试打表验证规律。 打表程序：code 我们验证了确定模数时，所有数字的循环节的 \(\text{lcm} \le 60\)。 事实上，这相当于对于每 ......

Day20 构造二叉树，二叉搜索树 By HQWQF 2024/01/01 笔记 654.最大二叉树 给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建: 创建一个根节点，其值为 nums 中的最大值。 递归地在最大值 左边 的 子数组前缀上 构建左子树。 ......

P10035题解 此题是一道找规律题。 将 A，B，C 前六位列出： A ： 101010 B ： 010101 C ： 001001 我们可以发现：对于 A，B，C 中前六位的匹配字符的个数是相同的（均为三位）。 所以说，对于每一个 N ，也就是 $3^N$ 级台阶，我们都只需要判断最后三位求出最 ......

题目链接: P9933 [NFLSPC #6] 9.pop_book(); 先考虑一个最基本的式子: \(x=v \times t\)，很显然的一点是，除了 Alek岁，每个人的运动路程函数写出来都是一条一次函数，斜率为速度 \(v\)，而截距暂时无法确定。 我们考虑下 Alek岁 的变化情况。很显 ......

题目链接 点击打开链接 题目解法 很 \(nb\) 的字符串题 首先，\(x+y\) 是 \(s,t\) 的公共前缀，\(y+z\) 是 \(s,t\) 的后缀 所以如果 \(s,t\) 的最长公共后缀与 \(lcp\) 不交，那么无解，如果有解，则只留下 \(s,t\) 的最长公共后缀，因为前缀的 ......

声明: 该题目已不再接受题解 小红题*1 正题 每个城市都有不同的气温，你想要知道哪个城市的气温最低。 现在你统计了一些城市的气温 $(1 \leq$ 城市数量 $\leq 10000$，$-273 \leq$ 气温 $\leq 200)$，请你实现一个代码，求出气温最低的城市名。 乍一看就确定了思 ......

思路 只要回答是“是”，那么就会排除掉没有这个特征的动物，那么可行集就变少了，要想“是”的回答数量最多，则提问的次数就得越多，我们提问大部分动物有的特征，“不是”的可能会比较小，且可以刷“是”的次数。注意得到的结果要加 \(1\)，因为最后不会只剩下一种动物，要再问一遍它们不同的特征才能得到答案。 ......

好久没写题解了 思路 统计两个选手的分数，如果不是相同的就直接比大小，否则按字典序的大小，注意这里的字典序是两个选手的分数拼起来，比如样例 \(1\) 5 1 2 -3 -4 3 那么两个选手分别是 123 和 34。如果字典序相同，就看最后一个得分的选手是谁谁就赢。 代码 #include<ios ......

传送门。 题意 有一棵树，可以断掉 \(2\) 条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。 分析 我们观察两条边之间的关系，分类考虑： 两条边成祖孙关系。 两条边没有祖孙关系。 首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合 ......

题目：242. 有效的字母异位词 我的感悟： 卡尔的思路，挺好。简单易懂。 理解难点： 没有难点 总结概况： 建立数组存 遍历一遍 ++ 遍历一遍 -- 再遍历一遍 判断0 代码示例： class Solution: def isAnagram(self, s: str, t: str) -> bo ......

题目：24. 两两交换链表中的节点 我的感悟： 我感觉，python中对链表的概念，很弱。 链表在现在语言中，用的不多。 先搁置。 理解难点： 可以看懂代码。 总结概括： 代码示例： # Definition for singly-linked list. # class ListNode: # d ......

题目：206. 反转链表 我的感悟： 理解cur是什么? 相信自己！！ 代码难点： cur = head 可以省略不 每一个步骤里的cur是什么 代码示例： # Definition for singly-linked list. # class ListNode: # def __init__(s ......

题目链接:U390630 分考场 本题来自于2019年蓝桥杯国赛的题。在洛谷上也被标为了假题。原因是首先官方在需要输出浮点数的情况下，并没有开启spj，并且官方所给的数据当中，总有一两个数据以不知道到底是怎样的一个算法导致能莫名其妙四舍五入了，保留十位小数也看不出不该四舍五入的理由。并且在很明显的树 ......

首先原题意可以转化为对于每一个 \(1\leqslant k \leqslant n\)，选择 \(k\) 个点染黑，使得给定区间中全白的区间尽量少。 这其实是非常强的，考虑基于四边形不等式的一类区间划分类问题，其区间代价函数可以写为 \(F(l,r)=\sum_{i=l}^{r}\sum_{j=i ......

移到了博客园上，markdown的事情先咕咕着 最放飞自我的一集，因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬，看鲜花❀看的自己也想写点了，所以这篇写的还真就有点非传统游记了，比较正常要交给老师的总结（虽然也带点发电）也都发在 blog 里了，可能那个能更精确一点？然而确实是缺点摸鱼的 ......

有效的字母异位词： 思路比较简单 由于范围比较小 只有小写字母为范围 利用26大小的数组 遍历字符串 第一个串在对应下标++ 第二个++ 然后数据存在不为零就是不一样的 不存在则时字母异位词 返回数组的交集 由于要返回的是交集 就是查找两个集合出现的元素 想到要使用hash map 具体的数据结构而 ......

这里是被说烂了的随机化线性做法。 相信大家都已经做过 QOJ 6504，因此我们考虑采用类似的办法通过此题。我们对每个字符随机一个 \(k\times k\) 的矩阵，并求出其矩阵的逆。 然后，我们在偶数位放原矩阵，在奇数位放逆矩阵，这样，一段区间合法当且仅当这段区间的矩阵积为单位矩阵 \(I\)， ......

非考场上想出来的会标星号。 T1 密码锁 鲜花：我看到这道题的时候满脑子想的都是春测的 lock。 考虑到只有五个拨圈，每个拨圈只有 \(10\) 个状态，\(n\le 8\)，那么直接暴力枚举每个状态即可。 考场代码： // 15: 00 // 15: 24. #include<bits/stdc ......

tags: ["Os"] 今天拆箱后看着软驱和软盘感觉好激动，老古董欸~ 把软盘放进软驱，软驱连接电脑，按照教程格式化硬盘，注意不要勾选快速格式化。 在运行!cons_9x.bat输入install时出了问题，作者的设计是在这里应该把映像文件写进软盘，然而tolset\z_tools\imgtol. ......

P5319 [BJOI2019] 奥术神杖 数学题。搞掉几何平均数的方法是左右取对数，然后变成一个经典的 \(0/1\) 分数规划问题。解决方法是二分答案后 AC 自动机 + DP。 P5322 [BJOI2019] 排兵布阵 简单题。随便 DP 即可，五分钟之内没想出这道题的赶快去加训。 P532 ......