降雨量 蓝桥 例题

P9233 [蓝桥杯 2023 省 A] 颜色平衡树 （dfs序 莫队） 莫队原理:https://zhuanlan.zhihu.com/p/115243708 对于树上的每个结点，按照 dfs 序打上时间戳，这样就可以把每一个结点对应的子树的答案转化为一个区间的答案。将子树询问离线下来变成 \(n ......

试题 A: 子 2023 本题总分：\(5\) 分 【问题描述】 小蓝在黑板上连续写下从 \(1\) 到 \(2023\) 之间所有的整数，得到了一个数字序列： \(S = 12345678910111213 . . . 20222023\)。 小蓝想知道 \(S\) 中有多少种子序列恰好等于 \( ......

降雨量 可以利用线段树，st表 模板+模拟 思路： 1.利用st表，先算出每个区间内的最大值 2.模拟： 2.1因为true要求的条件更加苛刻，所以先对true分析： 1.两端年份存在 2.年份连续 3.俩年份内的最大值小于右端 4.左端降雨量小于等于右端 2.2 对false分析： 1.特判：如果 ......

试题 A: 日期统计（dfs+剪枝/暴力枚举） 本题总分：\(5\) 分 【问题描述】 小蓝现在有一个长度为 \(100\) 的数组，数组中的每个元素的值都在 \(0\) 到 \(9\) 的范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 ......

例题 1.圆的属性 输入半径 r，输出圆的直径、周长、面积，以空格隔开，结果保留小数点后4位。圆周率取值为3.1415926。 #include<bits/stdc++.h> using namespace std; int main(){ const double pi=3.1415926; do ......

1-习题展示 2-习题解决 我们都知道折半查找就是比较中间的数，然后决定查找左边还是右边。 那么，对于这个题，我们只需要将序列按照二叉排序树的条件画出来，就会发现，B选项有分叉出现，不是左拐右拐的那种分叉。 答案就出来啦～ ......

P8769 一道有意思的贪心题。 有一个很容易想到但是有误的贪心：从第 \(1\) 天开始，每次选择单价最低的购买，直到第 \(x\) 天。 但如果有一些单价较低且保质期极短的商品，和一些单价最低但保质期较长的商品，这个贪心就不会选择到单价较低的商品。 如果我们使时间逆流，就不会出现这样的问题，即从 ......

Go 语言代码示例，用于实现一个简单的社交媒体平台：package main import ( "fmt" "strings" "time" ) type User struct { ID int Username string Email string Followers []int } type ......

public class ClassServiceImp implements ClassServiceInter { @Autowired private ClassDAOInter cdao; 那么cdao能被成功注入吗？如果不能，怎么修改？ 答案：不能，因为ClassServiceImp不在I ......

public class Null { public static void smile(){ System.out.println("haha"); } public static void main(String[] args) { ((Null)null).smile(); } } 问代码之后 ......

public class Test { public static void main(String[] args) { StringBuffer a = new StringBuffer("A"); StringBuffer b = new StringBuffer("B"); operate(a ......

题目链接 本题解讲解环图的做法。 要将一个 \(1\sim n\) 的排列通过交换变成 \(1\sim n\)，可以先将 \(i\) 向 \(a_i\) 连边，那么最终一定会练成若干个环（每个点只有一个出度，也只有一个入度）。 假设交换在同一个环中的节点，一个环显然会变成两个环，也就是说，交换一次最 ......

\(E(X+Y)\)中\(X+Y\)到底什么意思？ 我们不妨设\(X\)对应事件1，他有一个样本空间\(\Omega_{1}\)，这个样本空间中的每一个事件对应一个取值 同理我们对\(Y\)也搞一个\(\Omega_{2}\)。 那么\(X+Y\)指的就是\(X\)和\(Y\)的笛卡尔积 两个集合的 ......

# [P2471 [SCOI2007] 降雨量](https://www.luogu.com.cn/problem/P2471) 这题的核心不是 `ST` 表，而是讨论。 # 大体思路 我们先找 $Y,X$ 两个位置（不太习惯，下面用 $A,B$ 表示），记录是否确定值。 接着找 $(A,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] ......

给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果 ......

C-冶炼金属 (二分答案) 考虑到答案具有二分性质, 不妨进行二分答案， 时间复杂度为 $ O(u \times N) $ ......

蓝桥各方面单片机使用心得 使定时器接近精确的重设 TIM2->CNT=0; TIM2->SR=0;//https://blog.csdn.net/weixin_44788542/article/details/113111139 HAL_TIM_Base_Start_IT(&htim2); 该文章将 ......

[题目传送门](https://www.luogu.com.cn/problem/P8693) ## 思路 用队列实现广度优先搜索，碰到障碍停止，来过了停止，越界了停止，这一部分跟普通的广度优先搜索差不多，那为何这道题评绿呢？因为小明的宽度会缩小啊，其实处理这个点十分简单，我们让小明在必要时停止运动 ......

# 蓝桥云课—全新算法赛内测赛2 [比赛链接](https://www.lanqiao.cn/oj-contest/slug8181/) ## A 新一与基德的身高大战 ![image](https://img2023.cnblogs.com/blog/3175465/202309/3175465- ......

[原题](https://www.luogu.com.cn/problem/P8774) 首先第一眼显然是$dp$题 这里提供两种做法 #### 方法1： 设$dp_i$表示从$0 \rightarrow i$的期望次数，容易得到： $$ \begin{align} dp_i &= \sum_{j= ......

### 总述 此题用区间 dp 解决，二维前缀和优化。 ### 朴素做法 **阶段**：自上而下数每一层。 **状态**：$dp_{i,l,r}$ 表示自上而下数第 $i$ 行中在 $[l,r]$ 摆积木的方案数。 **状态转移方程**：根据题意可知，若要在 $[l,r]$ 中摆积木，那么 $[l, ......

分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ，如果 $a$ 的每一个子串都存在至少一个元素只出现了一次，输出 $\text{Non-boring}$ 。反之，输出 $\text{Bor ......

## 简单 ```c++ #include using namespace std; const int maxn = 200001; int a[maxn]; long long sum[maxn]; int main() { std::ios::sync_with_stdio(false); s ......

~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......

## 思路 题目给我们一个数组 $a$，那么我们可以算出其异或前缀和 $sum$。 我们知道，算出 $[l, r]$ 的异或和可以这样计算：$sum_r \oplus sum_{l - 1}$。 那么问题就转换为了 $sum_{0\sim n}$ 这 $n + 1$ 个数字两两异或之和（当然 $su ......

# 蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币） 四道比较难的题（题解是官方提供的） ## 砍树 （树上差分） https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中，我们需要找到一条边，砍掉它之后，所有给出的节点对 $( ......

#数论-同余与扩展欧几里得详解(附例题及代码) 注意:这篇文章的信息量会有一点多，请耐心看完 ##一.同余 ###1.1 同余的定义 给定一个正整数m，如果两个整数a和b满足a-b能够被m整除，即(a-b)/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(mod m) 简单来说，对于x,y ......

~~应该能过官方数据吧~~ 回归正题。我开始想过更简单的深搜，但是我怕无法记忆化，所以选择了广搜。和普通的广搜不同，此题的队列要存 $3$ 个维度，分别是 $x$，$y$，$z$，分别表示横坐标、纵坐标、目前的步数模 $2k$ 的值。 此时我们可以把每 $2k$ 步进行分组，前 $k$ 步走在 `` ......

**http://sqlmother.yupi.icu/** 感觉还是直接写题对我有效果些 虽然我有点容易知难而退。 #### 请编写一条 SQL 查询语句，从名为student的数据表中选择出所有学生的姓名（name）和分数（score），并且额外计算出分数的 2 倍（double_score）。 ......