蓝桥 题解2017

还有一题忘了题意是什么了，等拿到题面了再更 中间的题目顺序也忘了，填空题的数据也暂时还没有，暂时只有简单的思路，包括后面大题数据范围和是否多组都有点记不清 A 将题面序列处理成数组放代码里 直接枚举八个位置的 $O(n^8)$ 复杂度对于 $n=100$ 的范围显然本地跑也跑不出来 但由于年份限制在 ......

题目链接 考虑这棵树在满足条件下是什么样子的？ 我们发现如果对于一棵树黑白染色，白色表示周围的点大于自身，黑色的点反之，是满足条件的。同时，将黑白点反色也是满足条件的。 我们考虑进行 $\text{dp}$ ，设 $dp_{i,j,0/1}$ 表示以点 $i$ 为根的子树，$i$ 点权值的排名是 $ ......

比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中…… ......

Change Log: 2023.04.06 开坑. A - The Text Splitting 弱智题. 枚举分出来多少个长度为 $p$ 的串，则能计算出长度为 $q$ 的串有多少个，若合法则直接输出即可. 无解输出 -1. Sample submission. B - HDD is Outda ......

author: cxing date：2023-4-7 introduction： DNSTracer是一个用来跟踪DNS解析过程的应用程序。DNSTracer 1.9及之前的版本中存在栈缓冲区溢出漏洞。攻击者可借助带有较长参数的命令行利用该漏洞造成拒绝服务（应用程序崩溃）、甚至RCE。 环境搭建 ......

C - 刷题统计 https://www.luogu.com.cn/problem/P8780 签到题，先大跨步对每周的题数取模，然后暴力计算最后一周需要做的题。 int main() { i64 a = read(), b = read(), n = read(); i64 ans = n / ( ......

原文：https://www.taterli.com/3213/ 标题老长呢.反正什么都是新的,所有都是开源的,除了下载工具以外,所有源码都有(据说下载工具也有,我懒得找了.),编译器源码自己也能做,但是没必要了.代码下载地址:https://github.com/nickfox-taterli/i ......

思路 线段树。 题意可以转化成每次判定有多少个前缀满足所有结点构成矩形。 首先排除确定矩阵坐标再数答案的做法，因为太难。 所以考虑如何对前缀进行判定。 一个简单的想法是维护前 $i$ 个点中 $x, y$ 坐标的最值，但这样只能暴力看矩阵中的所有元素，跑得很慢。 不妨思考一下合法的条件： 前 $i$ ......

先把 $i$ 对 $j$ 的约束去掉。没有 $\min$ 的情况是 trival 的，发现瓶颈在于如何比较两个数之间的大小。 可以发现，对两个二进制数，我们本质上是想要找到它们第一个不同的位置。于是考虑从最高位开始，将 $(a_i,b_i)$ 按最高位分组为 $(0,0),(0,1),(1,0),( ......

《正解分块 + FFT 跑 1min，__builtin_popcount 暴力跑 10s》 《没人写正解，CF 也不卡》 思路 正解：分块 + FFT 乱搞：__builtin_popcount 首先我们知道哈明距离可以用一种 $O(|字符集| |S|)$ 的算法求。 具体考虑枚举字符集中的每一个 ......

用次数乘上 $P/Q$ 来构建增广矩阵，进行高斯消元。在算出每个点被摧毁的概率与所有点的期望出现次数。 由于每个点爆炸概率相同，所以每个点被摧毁的概率就是这个点的期望出现次数 $/$ 所有点的期望出现次数。 #include<bits/stdc++.h> using namespace std; c ......

蓝桥考试技巧 256 M 预留一些堆外空间后大概剩 200 M 考心态，多看几个题，每个题目都看看 打表 能写出来一个大概的算法就先写上回来再想 一些特殊点、 注意 LL 问题 押题 枚举 进位制 双指针算法 前缀和 二分 区间DP（记忆化搜索） 背包问题（有限制的选择最优化问题）（01，完全背包） ......

看完没什么思路 就类似于看完一个自然语言描述的问题后，没法把它转换编程模型 题目的意思是y至少要多大，才能足够青蛙跳2x次 因为跳跃过程是可逆的，于是能否往返跳2x次等价于同向跳2x次 由于当y=n时，青蛙不需要踩任何石头直接跳过去，于是y一定是小于等于n的一个数 照这个数我们可以使用二分法提高效率 ......

蓝桥杯 C语言 成绩分析 题目 题目分析 1.每个学生的得分都是一个 0 到 100 的整数。 2.输出三行。 第一行包含一个整数，表示最高分。 第二行包含一个整数，表示最低分。 第三行包含一个实数，四舍五入保留正好两位小数，表示平均分。 思路分析 1.使用数组进行成绩输入，声明为int型。 2.双 ......

[蓝桥杯 2021 国 AB] 翻转括号序列 题目描述 给定一个长度为 $n$ 的括号序列，要求支持两种操作: 将 $\left[L_{i}, R_{i}\right]$ 区间内（序列中的第 $L_{i}$ 个字符到第 $R_{i}$ 个字符）的括号全部翻转(左括号变成右括号，右括号变成左括号)。 ......

一、题目描述： 给你一个 n 个点，m 条边的无向图，点带权，起点可任意选择。 每走过一个新的点，你的能力值会 +1 。一开始你的能力值为 0 。 你只能经过点权小于等于你能力值的点。每条边，每个点都可以经过无限次，问能否走遍整个图。 如果可以，输出 "YES" 。否则输出 "NO" 。有 t组数据 ......

题意在于对于所有可能的四种情况，是否先手必胜 完全没思路，直接看答案： 1、首先确定结束状态：只剩下 1 个棋子时为必败态 2、博弈状态转移基本策略： ==可以转移到必败态的状态，为必胜态== ==只能转移到必胜态的状态，为必败态== 怎么理解这两句话？ 首先是对 必胜态/必败态的定义 必胜态：对于 ......

D题：选数异或 考虑到异或的一个很好的性质，$A^B=x$等价于$A^x=B$。用$flag$数组记录一下数字$A[i]$是否出现过，出现过则$flag[A[i]]不等于0$。 类似DP中分配任务模型的思想，这样我们只需要对每次$L,R$询问，判断之中有没有这样一对$(l,r)$数对使得$A[l]^ ......

P8712 [蓝桥杯 2020 省 B1] 整数拼接 https://www.luogu.com.cn/problem/P8712 这题想多了一步。。不需要求逆元，因为最多9位数，所以直接 $O(10n)$ 记录乘积的模值 注意不能用map #include <bits/stdc++.h> #def ......

题解： #include<bits/stdc++.h> using namespace std; int main() { long long n; cin>>n; while(n>0) { cout<<n<<" "; n=n/2; } } ......

输入样例： H3el5o2 题解： #include<bits/stdc++.h> using namespace std; char s[110]; string res ; int num; int main() { scanf("%s",s); for(int i=0;i<strlen(s); ......

题解： #include<bits/stdc++.h> using namespace std; int f[40][40]; int n,m; int main() { cin>>n>>m; f[0][1]=1; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j ......

整数拼接 测试用例： 4 2 1 2 3 4 题解： #include<bits/stdc++.h> using namespace std; long long a[100010]; long long f[11][100010];//余数数组，表示a[i]*10^r %k 的个数 long lo ......

题目链接：https://www.luogu.com.cn/problem/P1552 题目大意： 每次求子树中薪水和不超过 $M$ 的最大节点数。 解题思路： 使用左偏树维护一个大根堆。 首先定义一个 Node 的结构体： struct Node { int s[2], c, sz, dis; l ......

Cesium.Ion.defaultAccessToken = "token"; const viewer = new Cesium.Viewer("cesiumContainer"); // Add a WMS imagery layer const layer = new Cesium.Imag ......

在今天清明节，放假一天，我早上准备了蓝桥杯，下午也学习了蓝桥杯，然后出去吃了一顿饭，回到宿舍已经10点，然后又学习了蓝桥杯。 我学习了以下题： 刷题： #include<iostream> #include<bits/stdc++.h> using namespace std; int main() ......

【清华集训2014】主旋律 题解 神秘题。 题目简述 给你一个有向图 $G=(V,E)$。求有多少 $E$ 的子集 $E'$ 使得新图 $G'=(V,E')$ 是强连通图。 强连通图的定义是任意两点 $u,v$ 均存在 $u\to v,v\to u$ 的路径。 $n\leq 15,m\leq n\t ......

上一篇提到了vector，不由得联想到Java中学到的List 因此做一个对比—— # vector底层实现是数组；list是双向 链表 # vector支持随机访问，list不支持 # vector是顺序内存，list不是 # vector在中间节点进行插入删除会导致内存拷贝，list不会 # v ......

一、题目描述： 给你一棵 n 个点的树，点带权，对于每个节点，求出距离它不超过 k 的所有节点权值和。 二、做题思路： 这题一开始想了一个 O(knlogn) 的线段树合并，写了一半感觉不好转移，最后写了十几分钟的 dp 写出来了。( dp代码就是短 ) 两遍 dfs 。第一遍统计从儿子到父亲，第二 ......

关于vector—— 位于头文件 #include<vector>中 也可以通过#include<bits/stdc++.h>导入 vector是一个容器，可以简单得理解为 一个包装好的数组 不过不同于普通的数组，vector可以方便的更改数组大小 举个栗子—— int arr[10]; 数组大小确 ......