蓝桥 格子8601 2013

(一)关于VS2022不兼容.modelproj项目。需要安装vs2022中【单个组件】-【代码工具】相关组件即可。 （二）关于Jenkins msBuild构建vs2022，涉及C#6及以上版本语法，console输出错误“类、结构或接口成员声明中的标记“;”无效”、“应输入 ;”等，需要升级ms ......

注意要把map[0]设置为1，因为根据题意，长度为1 的区间也要算进来 完整代码： #include <iostream> #include <map> #define int long long using namespace std; map <int, int> mp; //记录每个余数出现个 ......

[COCI2012-2013#2] POPUST 题解 题意 有 \(N \thinspace (2 \leq N \leq 5 \times 10^5)\) 个物品，每个物品的原价是 \(b_i\) 元。每次选物品时，第一件选出的物品 \(i\) 价格变为 \(a_i\) 元，问选 \(i \th ......

一周一博客二专题计划 题面 n 个点的简单 (无重边无自环) 有标号无向连通图数目。 看着就很典 思路 设\(f(n)\)为n点连通图数目。设\(g(n)\)为n点不一定联通图数目，显然直接枚举每条边是否存在，\(g(n)=2^{\frac{n*(n-1)}{2}}\) \[g(n)=\sum_{i ......

题意 给定 \(n\)、\(m\)、\(k\) 和 \(p\)，要求在 \(n\) 中取 \(k\) 个数，并且相邻的两个数字差小于等于 \(m\)，最后对 \(p\) 取模。 思路 如果直接考虑求出这个数列的话，过程相对麻烦，实现起来比较困难，所以不妨换一种思路。 注意题目中有一个非常特殊的数据： ......

影响版本 Nignx 0.8.41 ~ 1.4.3 / 1.5.0~1.5.7 漏洞原因 由于nginx的版本原因+运维人的问题导致，其实和低版本nginx漏洞问题差不大多，也属于nginx解析漏洞的一种 复现 nginx版本 上传文件-给文件名添加空格和php代码 直接访问图片-失败 恶意访问-成 ......

蓝桥杯基础练习VIP-阶乘计算（高精度） 时间限制: 3s 内存限制: 192MB 提交: 4869 解决: 2471 题目描述 输入一个正整数n，输出n!的值。 其中n!=123…n。 输入格式 输入包含一个正整数n，n< =1000。 输出格式 输出n!的准确值。 样例输入 复制 10 样例输出 ......

题目描述让两个数组合并为一模一样的，求最小合并次数。 思路把 $a$，$b$ 数组看为 $x$，$y$ 两个队列，用 $ans$ 记录合并了几次，合并时会出现 $3$ 种情况。 1. $x$ 的队首等于 $y$ 的队首，尽然相等，直接删除 $x$ 和 $y$ 的队首。2. $x$ 的队首大于 $y$ ......

现象描述 当 FastApi 访问数据库或其他遇到 datetima 时间场景时，若直接返回响应结果，时间会被自动格式为："2024-01-01T09:30:14",而不是 "2024-01-01 09:30:14" 本文包含2种处理方法，分别对应2种响应模型，解决办法，看这里 解决方法 第1种，直 ......

李超线段树是一种用于维护平面直角坐标系内线段关系的数据结构，插入直线/线段，支持查询单点极值 李超树的经典应用是斜率优化，可以看下这篇文章 李超线段树没有用懒标记实现区间修改，而用的是标记永久化 其实标记永久化与我们对lazy标记的理解非常相同，可以看看LYD蓝书上对标记永久化的解释，都是累积某个节 ......

P5513 容易发现，每次等价于对一个二进制数进行操作。但是这个二进制数长为 \(n\)，即需要高精。但是这样支持加一和减一是复杂度会退化为 \(\mathcal{O}(n^2)\)，有一个很正常的做法就压位，仿照 bitset 的做法进行操作，复杂度 \(\mathcal{O}(\frac{n ^ ......

1.首先想到的错解 看到数据范围，就想先写个n^2的暴力：先把所有矩形的面积都算出来，然后再把所有重合的部分挨个减去，把每个重合的部分当成一个个小矩形，用set来判重。 画一个稍复杂些的样例，就会发现，在这些由重合部分产生的小矩形之间，仍有重合，所以这种算法，会导致算出来的重合部分偏大，而导致最后的 ......

二分 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace s ......

根据裴蜀定理可得INF的情况是所有数的最大公约数非1 而我们的完全背包的上限是多少呢? 设置为Σai即可，因为把每一个ai用上之后的集合，和ai可以重复使用的集合，只差了整数倍个ai，因此可达性是完全一致的，这里N<=100,ai<=100，所以我们把这个背包的上限设置为10000. #includ ......

基本可以确定这道题是一个dp，我首先想到的思路是，根据回文序列对称的特性，把这个原序列分成前后两半来做，但是每次对序列进行添加操作，都会导致中心点的移动，导致这种做法非常麻烦，因此需要转换思路： 不妨直接把整个序列颠倒过来，那些本身是回文串的部分，颠倒之后还是回文串，而剩下的那些部分，为了把它们变成 ......

区间最大和 题目 蓝桥杯 区间最大和 题目分析 这道题涉及到了区间问题，我们首先要了解规定的该区间范围：1<p且p+k 一1 <n，我们将其转化：1<p<n-k+1,当我们得到这个区间的时候，需要求该区间的最大和可以用双重for循环搞定。 代码 #include <iostream> using n ......

《零起点学通C语言：多媒体范例教学》是2013年科学出版社出版的图书，作者是范磊。第1章 基础知识 1 1.1 计算机语言概述 1 1.1.1 机器语言——面向机器的语言 1 1.1.2 汇编语言——面向机器的语言 1 1.1.3 高级语言——面向过程、面向对象的语言 2 1.2 C 语言的起源 2 ......

经典结论题。但是我不会 题意：给出 \(n\) 个点 \((x_i,y_i)\)，求出 \(\min_{i=1}^n \sum_{j=1}^n \max(|x_i-x_j|,|y_i-y_j|)\)。 \(\max(|x_i-x_j|,|y_i-y_j|)\) 为两点间的切比雪夫距离，\(|x_i- ......

赛时（模拟赛）乱加优化写挂了，爬来写题解。 发现点的深度和路径长度都非常大，而且一个点有多种方式到达，考虑先用统一的方式存储两个点的位置，再进行求解。 存储 为了更好地表示当前的位置，考虑对每个点编号。首先想到类似线段树的编号方法：初始点编号为 \(1\)，设当前点编号为 \(x\)，则左儿子编号为 ......

题意补充：初始 \(a,b\) 均为 \(0\)。 位越高对 \(a,b\) 的贡献越大，所以从高位往低位考虑。给几组样例以便分析： 1 0 0 0 0 1 1 0 0 0 1 1 1 0 0 1 1 1 0 答案分别是 \(1,0,-1,1\)。 设当前位有 \(x\) 个 \(1\)，有 \(y ......

原文链接：https://blog.csdn.net/qq_41185868/article/details/81052119 最近开始使用vs2019,应该是最新的版本。之前都是vs2015,感觉19更智能，兼容性更好，速度也更快。详细了解下这几个版本。 1、简介： Microsoft Visua ......

NOIP 模拟赛原题，赛时没切。 我们可以先考虑 \(30\) 分的部分分怎么打，\(n \le 50\)。对于每一个点去维护两个信息 \(pos\) 和 \(depth\) 分别表示当前这个点所在位置的编号是多少以及它在第几层，我们从两个点最后的状态往回考虑。然后用一个贪心的思想，深度大的点一定会 ......

注意，最后统计答案的时候，要把f[1]也考虑进去，也可以直接把f[0]设为1，就能保证正确性了。 #include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) f ......

期望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 ......

题目位置 主要需要用到模拟链表。做法是先整体扫一遍，将要删除的位置存下来。 然后在删除这些位置的过程中，判断该位置的左右是否需要在下一轮删除，如果需要，就存下来。 这样循环，直到没有位置需要删除。细节看代码 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_ ......

四个数，当前三个确定时最后一个可以通过前三个所出来，所以只需要枚举前三个 #include <iostream> #include <stdio.h> #include <algorithm> #include <cmath> #include <cstring> #define For(i, j, ......

#include <iostream> #include <stdio.h> #include <algorithm> #include <cstring> #define For(i, j, n) for(int i = j ; i <= n ; ++i) using namespace std; ......

今日一道编程题 第八届蓝桥杯赛题中的分巧克力问题（用二分法实现） 问题描述如下： 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧 ......