蓝桥 例题 区间
花指令（例题）
[GFCTF 2021]wordy pe查壳，无壳64位ELF文件 kali上运行以下 拖进IDA中看看 无主函数，应该有花指令 这里发现1144出错导致IDA无法识别，内容为EBFF机器码 这里因为我们需要取出 EBFF 下面的地址，也都是 EBFF， 所以工作量巨大，故使用IDA自带的pytho ......
P8636 [蓝桥杯 2016 省 AB] 最大比例
注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......
闭区间上连续函数的基本定理
  表示若干个区间的集合，其中单个区间为 \(intervals[i] = [starti, endi]\) 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1, ......
区间素数筛模板
例题素数密度 template<typename T> struct segment_sieve { vector<bool> is_prime, is_prime_small; vector<T> prime; segment_sieve() { is_prime.resize(1000010); ......
蓝桥杯 爬树的甲壳虫
期望dp，但是过程是手推的 期望dp一般设置 \(f_n=0\)，反推 \(f_0\)，这样会容易理解一些 根据甲壳虫爬上一层有概率掉回第0层，得 \(f_i\)： \[f_i=1+p_{i+1}f_0+(1-p_{i+1})f_{i+1} \]令 \(i=0\)，得： \[\begin{align ......
R语言 Lasso系数置信区间计算
真是神了奇了，还能被审稿人问到Lasso系数的置信区间的信息，还好有现成的工具可以计算 # load library library(selectiveInference) library(xlsx)library(glmnet) # load datasetwd("E:\\UAI_Program\ ......
蓝桥杯 消除游戏
题目位置 主要需要用到模拟链表。做法是先整体扫一遍，将要删除的位置存下来。 然后在删除这些位置的过程中，判断该位置的左右是否需要在下一轮删除，如果需要，就存下来。 这样循环，直到没有位置需要删除。细节看代码 N = int(1e6) + 10 pre = [i-1 for i in range(N) ......
蓝桥杯 矩形拼接
题目位置 让我想起了2019四川省赛的一道题。 如果三个矩形中有两个矩形各有一条边相等，则至少6条边；若3个矩形都有一条边相等，则至少4条边。 如果有一个矩形的一条边是另外两个矩形的某条边之和，则至少6条边；若再次基础上，另外两个矩形的另外一条边相等，则至少4条边 用全排列+循环，反正枚举所有边的情 ......
蓝桥杯 寻找整数
扩展中国剩余定理，将所有同余方程合并为一个 设有 \(x \equiv r_1(mod\ m_1)\)，\(x \equiv r_2(mod\ m_2)\)，即 \(x=m_1p+r_1=m_2q+r2\) 则有 \(m_1p-m_2q=r_2-r_1\)， 由扩展欧几里得算法，得： 方程 \(m_ ......
鞅与停时定理 例题记录
鞅与停时定理，一个很厉害的东西，感觉像是一种势能分析。 关于它具体是什么，笔者的数学水平还不足以讲述，所以在这里推广一下：概率论科技：鞅与停时定理 - littleZ_meow 的小窝。 下面的写法可能很不专业，请自行避雷。 给出一种很 OI 的解释：你需要设计一个函数 \(f(x)\)，有次能够得 ......
刷题 ST表、单调栈、线段树->区间最值
2023.12.13 cf1904D2 解题思路 首先，a[i]大于b[i]时肯定不行，等于就满足了，直接过掉 其次，要想使得a[i]等于b[i]，就要在a[i]左右找最近的j使得a[j]=b[i]（最近的最优，可证） k是i和j中间的一个数，想要满足题意，要满足以下两个条件(a[j]=b[i]) ......
P8635 [蓝桥杯 2016 省 AB] 四平方和
四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......
P8627 [蓝桥杯 2015 省 A] 饮料换购
#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......
树状数组例题
目录树状数组例题P3374 【模板】树状数组 1题目描述解题思路CodeP3368 【模板】树状数组 2题目描述解题思路CodeP1774 最接近神的人题目描述解题思路代码P2345 [USACO04OPEN] MooFest G题目描述解题思路CodeP1637 三元上升子序列题目描述解题思路Co ......
ST表 RMQ（区间最大/最小值查询）问题
主要应用倍增思想预处理：O(nlogn) 查询：O(1)f[i][j]是以i为起点，长度为2j的区间中的最大值(一个点一个单位长度，不是一条线段)区间终点：i+2j-1<=n区间长度的指数k=log2(r-l+1)，只有当r-l+1为2n-1时是恰好分割，其他时候有重叠，但问题不大 代码 #incl ......
第八届蓝桥杯赛题 分巧克力（用二分法实现）
今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题（用二分法实现） 问题描述如下： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......
【线段树入门】P3353 在你窗外闪耀的星星（区间求和）
这题正解是前缀和，我用线段树练练手>< 1 1 //笔记-自用 2 2 //#pragma GCC optimize("Ofast") 3 3 //#pragma GCC optimize("unroll-loops") 4 4 #define _CRT_SECURE_NO_WARNINGS 5 5 ......
【线段树入门】 P1198 最大数(区间最大值+无懒标记+末尾插入)
1 //笔记-自用 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.en ......
P8805 [蓝桥杯 2022 国 B] 机房
原题链接 前情提要 题目不难看懂，即求a->b过程中的所有点的延迟和。显然可以暴力遍历一遍完成，但是时间复杂度太高了。 改进算法 想象这个图是由点和线组成的，把其中一个点提起来，这样就变成了一个树（n叉树），任意两点（a,b）间的延迟和等于a->lca->b，其中lca为ab两点的最近公共祖先 这样 ......
线段树入门】P3870 开关(区间异或和)
1 // 2 //#pragma GCC optimize("Ofast") 3 //#pragma GCC optimize("unroll-loops") 4 #define _CRT_SECURE_NO_WARNINGS 5 #define All(a) a.begin(),a.end() 6 ......
【线段树入门】P3373 线段树 2(区间乘加)
//笔记-自用 //#pragma GCC optimize("Ofast") //#pragma GCC optimize("unroll-loops") #define _CRT_SECURE_NO_WARNINGS #define All(a) a.begin(),a.end() #defin ......
排序合并区间
题目 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6 ......
第 375 场周赛(滑动窗口，区间合并)
使用差分的思想进行解决 class Solution: def countTestedDevices(self, batteryPercentages: List[int]) -> int: diff = 0 for x in batteryPercentages: if x > diff: dif ......
P8625 [蓝桥杯 2015 省 B] 生命之树
简单的树形DP #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for (int i = j; i <= n; ++i) using namespa ......
线段树模板区间加（含懒标记）
const int N = 1e5 + 10; int n, m; int a[N]; struct Tree{ int l,r; ll sum,add; }tr[4*N]; void build(int u,int l,int r){ // l=tr[u].l;r=tr[u].r; //注释掉的部 ......
2023南海区区赛模拟（初中组）T3删除区间
第3题 删除区间 查看测评数据信息 开始给你N个元素的数组（下标从1开始），数组里的数是1,2,3,…,N，然后执行D次删除操作。每次删除操作给一个区间[lo, hi]，要求删除下标位置从lo到hi的数，数组里的数据个数会减少hi-lo+1个。 例如，N=8，第1次删除操作区间是[3 4]，结果为” ......
12.9 蓝桥杯 huffuman树c语言
今天学习了蓝桥杯的huffuman树，总结如下： 问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将p ......
容器例题
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int a[n]={},x,y; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>x>>y; vector<int> b( ......
AcWing 802. 区间和
题面： 假定有一个无限长的数轴，数轴上每个坐标上的数都是 \(0\) 。 现在，我们首先进行 \(n\) 次操作，每次操作将某一位置 \(x\) 上的数加 \(c\) 。 接下来，进行 \(m\) 次询问，每个询问包含两个整数 \(l\) 和 \(r\) ，求出在区间 \([l,r]\) 之间的所有 ......