蓝桥 例题 区间
引用变量传参例题
public class Test { public static void main(String[] args) { StringBuffer a = new StringBuffer("A"); StringBuffer b = new StringBuffer("B"); operate(a ......
题解 [蓝桥杯 2016 省 B] 交换瓶子
题目链接 本题解讲解环图的做法。 要将一个 \(1\sim n\) 的排列通过交换变成 \(1\sim n\)，可以先将 \(i\) 向 \(a_i\) 连边，那么最终一定会练成若干个环（每个点只有一个出度，也只有一个入度）。 假设交换在同一个环中的节点，一个环显然会变成两个环，也就是说，交换一次最 ......
csps区间dp
加分二叉树 我们可以枚举中间这个 k 的位置，然后分别递归计算左右子树，这就让我们想到这是一个和区间有关的，我们可以用区间dp来解决。 \(f[i][j]\) 表示 i， j 这个区间的最大分值。用一个很板子的区间dp就可以解决了。 至于求前序遍历，我们也只需要通过递归然后枚举中间的根，第一个满足最 ......
基础算法：区间合并
1、区间合并 以AcWing.803为例，题目要求如下： 给定n个区间 [li,ri]，要求合并所有有交集的区间。 注意如果在端点处相交，也算有交集。 输出合并完成后的区间个数。 例如：[1,3] 和 [2,6]可以合并为一个区间 [1,6]。 输入格式第一行包含整数 n。 接下来 n 行，每行包含 ......
区间问题
区间问题 1. 缩 LeetCode：452. 用最少数量的箭引爆气球 class Solution { public int findMinArrowShots(int[][] points) { int res = 0; List<Point> list = new ArrayList<>(); ......
前端解析开闭区间类型的数据
该类可以解析开闭区间的数据，如图所示： /** * 解析某个数据 比如 suitTmp: '(0, 30]' */ export class IndexAnalyse { /** * 阈值（保留最新的括号字符串） */ thresholdValue: string; /** * 左数字 */ pri ......
对期望线性性的理解以及例题：洛谷P3239
\(E(X+Y)\)中\(X+Y\)到底什么意思？ 我们不妨设\(X\)对应事件1，他有一个样本空间\(\Omega_{1}\)，这个样本空间中的每一个事件对应一个取值 同理我们对\(Y\)也搞一个\(\Omega_{2}\)。 那么\(X+Y\)指的就是\(X\)和\(Y\)的笛卡尔积 两个集合的 ......
51nod1434 区间LCM
原题 一道思维题 首先容易发现 \(m=2n\) 时满足条件，但题目让找一个最小的，因此我们考虑去除 \(n\) 中没用的一些状态 具体的，如果 \(n\) 是由两个以上的质因数构成的，那这些质因数显然可以在前 \(n-1\) 个数中找到，因此 \(n\) 就可以退役了可以删掉了 最终复杂度 \(O ......
动态规划——区间DP 学习笔记
动态规划——区间DP 学习笔记 不含四边形不等式优化。 定义 线性动态规划的局限性在于，它只能顺推或倒退，而不能有子区间依赖的问题。 区间动态规划是线性动态规划的扩展，它将问题划分为若干个子区间，并通过定义状态和状态转移方程来求解每个子区间的最优解，最终得到整个区间的最优解。 区间动态规划常用于解决 ......
落基山脉（区间dp）
题意 题目链接：https://www.luogu.com.cn/problem/P9325 给一段山脉的高度，然后从中截取一段长度为 i 的区间，求最小不对称值。不对称值就是这段区间里，最左边的高度与最右边的高度的差值加上倒数第二和第二，……。然后输出区间长度从 1 到 n 的最小不对称值。 思路 ......
题解 P8670 [蓝桥杯 2018 国 B] 矩阵求和
题目描述 \[\sum_{i=1}^n \sum_{j=1}^n \gcd(i,j)^2 \]具体思路 solution 1 显然可以每次枚举 \(\gcd(i,j)\) 的取值。 \[\sum_{k=1}^n k^2 \sum_{i=1}^n \sum_{j=1}^n [\gcd(i,j)=k] ......
区间
# [P1712 [NOI2016] 区间](https://www.luogu.com.cn/problem/P1712) 我们考虑将区间先按照长度排序，然后进行离散化。 我们维护双指针，并发现只要双指针所指的区间 $[L,R]$ 内某个位置的出现次数不少于了 $m$，那么我们可以选择这段区间内任 ......
SQL 日期区间重叠判断
yyyy-MM-dd HH:mm:ss格式的数据, 多用于判断预约时间和每日排班冲突.对于冲突的情况使用列举法有（前提：s<e, s'<e') s' < e' < s < e: 新时间段在已有时间左边, 不包含, 情况1 s' < s < e' < e: 新时间段和已有时间左边有交集, 情况2 s ......
代码随想录算法训练营-贪心算法-5|56. 合并区间、738. 单调递增的数字、968. 监控二叉树
56. 合并区间 时间复杂度: O(nlogn) 空间复杂度: O(logn)，排序需要的空间开销 1 class Solution: 2 def merge(self, intervals): 3 result = [] 4 if len(intervals) == 0: 5 return res ......
牛客-小Why的商品归位（差分、区间和）
链接：https://ac.nowcoder.com/acm/contest/64384/C 来源：牛客网 超市里一共有 \(n\) 个货架，\(m\) 个商品，一开始商品的位置是被打乱的，小Why需要将商品全部归位。 小Why在给货架编号后，实现了每个商品所在货架必然在其应在货架之前。 小Why决 ......
递归例题 力扣39 组合总数
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果 ......
牛客周赛 Round 12 D 小美的区间异或和
Link 首先这个题目的限制卡的很死，最好是O(n)解决，其次当看到异或的时候，就可以考虑按照二进制位进行计算。 对于这个题，我们定义\(dp_i\)表示以\(a_i\)为最右端的子区间的答案的和 那么首先可以想到，贡献给这个答案的有两个部分，包括\(a_i\)的和不包括的，其中不包括\(a_i\) ......
2023-1-9-蓝桥个人用
蓝桥各方面单片机使用心得 使定时器接近精确的重设 TIM2->CNT=0; TIM2->SR=0;//https://blog.csdn.net/weixin_44788542/article/details/113111139 HAL_TIM_Base_Start_IT(&htim2); 该文章将 ......
一篇文章就搞懂神奇的“区间再现”【考研数学|荒原之梦】
你知道下面这道题怎么计算吗： 这个呢： 上面的这两道题，以及更多的定积分题目都可以用“区间再现”轻松求解，详细内容和更多例题的详细解析在这里： 计算定积分的神奇武器：区间再现公式（附若干例题） ......
贪心算法-1-无重叠区间
给定一个区间的集合 intervals ，其中 intervals[i] = [starti, endi] 。返回 需要移除区间的最小数量，使剩余区间互不重叠 。 示例 1: 输入: intervals = [[1,2],[2,3],[3,4],[1,3]] 输出: 1 解释: 移除 [1,3] 后 ......
前缀和 与 区间
思想 a ~ b区间可以转换为 0 ~ b - 0 ~ (a - 1) 用这种前缀和的思想，可以快速枚举所有合格条件的自区间。 class Solution: def subarraySum(self, nums: List[int], k: int) -> int: m = dict() m[0] ......
swift5 区间类型和数组转化
在Swift 5中，你可以使用区间（Range）类型来表示一系列连续的数字，并且可以使用一些内置的函数和方法将区间类型和数组（Array）之间进行转换。 首先，我们来了解一下如何创建和使用区间类型。 创建区间类型： swiftlet range = 1...5 // 创建一个闭区间，包括1到5let ......
6426: 区间操作2 线段树/区间加/区间乘/区间查询
描述 给定长度为N（N<=105）的数列A，然后输入M行操作指令。 第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。 第二类指令形如“M l r d”，表示把数列中第l~r个数都乘d。 第三类指令形如“Q l r”，表示询问数列中第l~r个数的和。 对于每个询问，输出一个整数表示答 ......
线段树【区间求和】
#include<bits/stdc++.h> #define maxn 500005 using namespace std; int n,m; int a[maxn]; struct node{ int l,r,sum; }; node tr[4*maxn]; void build(int l, ......
6574: 最大数 线段树/单点加/求区间最大值
描述 给定一个正整数数列 a1,a2,a3,⋯,an ，每一个数都在 0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入操作的序列，并输出询问操 ......
[蓝桥杯 2019 国 AC] 大胖子
[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索，碰到障碍停止，来过了停止，越界了停止，这一部分跟普通的广度优先搜索差不多，那为何这道题评绿呢？因为小明的宽度会缩小啊，其实处理这个点十分简单，我们让小明在必要时停止运动 ......
优化并发查询：如何处理并发统计查询中的区间锁
背景是查询一个有N亿条记录的mysql表 使用go多协程同时查询一个区间的不同数据代码： func txHashesWorker(id int, tasks <-chan Task, results chan<- int, wg *sync.WaitGroup) { defer wg.Done() ......