蓝桥 例题 区间
Codeforces 1855B:Longest Divisors Interval 最长的连续约数区间
# [1855B.Longest Divisors Interval](https://codeforces.com/contest/1855/problem/B "Codeforces 1855B") ## Description: - 对于一个整数 $n$ $(1\leq n \leq 10^{ ......
【胡思乱想】用树状数组维护区间加等比数列和区间查和
等比数列的比值为定值 $d\ne 1$,那么可以把 $a$ 差分成 $b_i=a_i-d\cdot a_{i-1}$,则有 $$a_i=\sum_{j=1}^ib_j\cdot d^{i-j}$$ $$p_i=\sum\limits_{j=1}^ia_i=\sum_{j=1}^ib_j\cdot\s ......
题解 P9233【[蓝桥杯 2023 省 A] 颜色平衡树】
看到树上数颜色,想到树上启发式合并(dsu on tree)。 这题几乎就是树上启发式合并板子了,感觉讲一下算法的原理比较好。 暴力解法显然是对每棵子树 dfs 一遍,求出子树大小 $\operatorname{size}$、子树颜色出现次数的桶 $\operatorname{cnt}$,以及颜色出 ......
蓝桥杯
> 【问题描述】 > 两种糖果分别有 9 个和 16 个,要全部分给 7 个小朋友,每个小朋友得到 > 的糖果总数最少为 2 个最多为 5 个,问有多少种不同的分法。 > 只要有其中一个小朋友在两种方案中分到的糖果不完全相同,这两种方案 > 就算作不同的方案 > > 答案:5067671 ```py ......
蓝桥杯 分巧克力
https://www.lanqiao.cn/problems/99/learning/?page=3&first_category_id=1&sort=students_count&second_category_id=3 暴力方法 ```python N, K = map(int, input( ......
PHP反序列化例题以及Bypass总结
# 例题以及Bypass ## unseping 题目源码 ```php method = $method; $this->args = $args; } function __destruct(){ if (in_array($this->method, array("ping"))) { cal ......
信奥赛例题——1132,1166,1167,1186
// 1132 //#include <iostream> //using namespace std; //int main(int argc, char** argv) { // int N; // cin>>N; // string S1,S2; // string x="Rock",y="S ......
【暑假例题】20230727 矩阵基本运算(C++)
题目 请使用C++实现矩阵的各种运算 矩阵创建 矩阵相加 矩阵相减 矩阵相乘 数字乘矩阵 矩阵上叠加 矩阵左右叠加 矩阵转置 矩阵旋转 矩阵求逆 矩阵输出 题目分析 矩阵创建 这里只需注意由于我们需要通过不同的函数对数组进行操作,所以我们需要将数组存储在容器或者使用指针防止数据丢失 const do ......
递归例题
//求最大公约数 //#include <iostream> //using namespace std; //int big(int a,int b){ // if(a%b==0){ // return b; // }else{ // return big(b,a%b); // } //} // ......
爬虫 | 蓝桥社区热搜点赞器
本实验首先为大家介绍了爬虫必备的知识 cookie,掌握 cookie 的使用场景之后,再结合爬虫思想实现了两款实用工具,自动点赞器与自动签到器,为大家扩展了爬虫编写工具的新思路。本节实验的最后会向大家简单介绍爬虫未来的学习方向。 #### 知识点 - cookie 与爬虫 - 实验楼社区点赞器 - ......
leetcode第353场周赛 4 - 差分数组维护区间修改
[题目传送门](https://leetcode.cn/contest/weekly-contest-353/) # [2772. 使数组中的所有元素都等于零](https://leetcode.cn/problems/apply-operations-to-make-all-array-eleme ......
动态规划5.2-区间动态规划
### 一、区间动态规划 区间动态规划是动态规划中的一类题,下面先引入几个题目,最后总结一下此类问题的相关解题思路 ### 二、例题 #### [1.[Daimayuan Online Judge.石子合并]](http://oj.daimayuan.top/course/5/problem/199 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 **示例 1:** 输入:intervals = [[1,3],[2, ......
线段树(动态开点,合并,区间修改)
```cpp #include #include #include #include #include using namespace std; typedef long long ll; int n, m, root; struct MergeSegmentTree { #define lid l ......
Tracking Segments(二分,区间前缀)
#include <bits/stdc++.h> #define int long long using namespace std; const int N=1e6+10,mod=1e9+7; int n,t,a[N],f[N],res,num,ans,m,ll[N],rr[N],q,s[N]; ......
双指针/位运算/离散化/区间和并
- ### 双指针 - 两个指针指向两个不同的序列 - 两个指针指向同一个序列(归并排序,快速排序) - 主要作用:将暴力O(n^2)遍历通过两个指针的某种单调性质**优化到O(n)**,也就是说将**内层循环变量j通过与外层循环变量i的关系**,将内层循环次数降低不定次 - #### 模板: `` ......
区间dp
### P1880 [NOI1995] 石子合并(破环成链+石子合并类套路) **题目** 在一个圆形操场的四周摆放 $N$ 堆石子,现要将石子有次序地合并成一堆,规定每次只能选相邻的 $2$ 堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 $N$ 堆石子合 ......
线性 DP、背包问题、区间 DP 学习笔记
## 动态规划基础知识 ### 基本概念 1. 动态规划:解决**多阶段决策过程最优化**问题的一种方法。 2. 阶段:把问题分解成相互联系的有顺序的几个环节,这些环节即成为阶段。 3. 状态:某一阶段的**出发位置**称为状态。通常一个阶段包含若干状态。 4. 决策:从某阶段的一个状态演变到下一个 ......
Luogu P5142 区间方差
# 区间方差 [link](https://www.luogu.com.cn/problem/P5142) 线段树大水题(确信) 这道题没有区间修改,所以我们不用写懒标记 ~~所以出题人听我说谢谢你~~,想写懒标记的去[这道题](https://www.luogu.com.cn/problem/P1 ......
爬虫 | 解析蓝桥云课课程数据
爬取 蓝桥云课 页面的课程名字和课程链接。爬取内容如下图所示: ![](https://img2023.cnblogs.com/blog/3085423/202307/3085423-20230722093853394-700752689.png) 我们先要打开开发者工具来定位代码,理清我们需要的数 ......
线段树--区间最大值模板
Smiling & Weeping 你是我绕过的山河错落,才找到的人间烟火 Problem Description There is a sequence a of length n. We use ai to denote the i-th element in this sequence. Yo ......
数据结构练习笔记——删除单链表中某区间的数
## 删除单链表中某区间的数 > 【问题描述】已知某带头结点的单链表中存放着若干整数,请删除该单链表中元素在[x, y]之间的所有结点, > 要求算法的时间复杂度为O(n),空间复杂度为O(1)。 > 【输入形式】 > 第一行:单链表中元素个数m > 第二行:单链表中的m个整数 > 第三 ......
区间有关问题
## 求最大重叠区间 有$n$个区间,求任意两个区间最大的重叠部分。 ### 解法 首先把所有区间按左端点从小到大排序。设$mx$是前若干个区间的右端点最大能达到的值,对于每一个区间,设它的左端点为$l$,右端点为$r$,则其它区间与它的最大重叠部分为$min(mx, r)-l$,遍历每个区间,维护 ......
日期区间选择器a-range-picker,选择的时间跨度不超过6个月
#### 需求 需要用到日期区间选择,选择开始时间之后,结束时间只能选前6个月或者后6个月,其它区间禁用。 ![image](https://img2023.cnblogs.com/blog/2248381/202307/2248381-20230719114923922-20282266.png) ......
[蓝桥杯 2022 国 B] 卡牌
## 题目描述 这天,小明在整理他的卡牌。 他一共有 $n$ 种卡牌,第 $i$ 种卡牌上印有正整数数 $i(i \in[1, n])$, 且第 $i$ 种卡牌现有 $a_{i}$ 张。 而如果有 $n$ 张卡牌,其中每种卡牌各一张,那么这 $n$ 张卡牌可以被称为一套牌。小明为了凑出尽可能多套牌, ......
包含每个查询的最小区间
给你一个二维整数数组 intervals ,其中 intervals[i] = [lefti, righti] 表示第 i 个区间开始于 lefti 、结束于 righti(包含两侧取值,闭区间)。 区间的长度定义为区间中包含的整数数目,更正式地表达是 righti - lefti + 1 。 再给 ......
1851. 包含每个查询的最小区间 (Hard)
问题描述 [1851. 包含每个查询的最小区间] (Hard) 给你一个二维整数数组 intervals ,其中 intervals[i] = [leftᵢ, rightᵢ] 表示第 i 个区间开始于 le ftᵢ 、结束于 rightᵢ(包含两侧取值, 闭区间)。区间的 长度 定义为区间中包含的整 ......
选读SQL经典实例笔记08_区间查询
![](https://img2023.cnblogs.com/blog/3076680/202307/3076680-20230717125930891-211733509.png) # 1. 计算同一组或分区的行之间的差 ## 1.1. 最终结果集 ### 1.1.1. sql ```sql D ......