蓝桥杯

【算法基础篇】（四十八）突破 IO 与数值极限：快速读写 +__int128 实战指南编辑前言一、快速读写：IO 超时的 “救命稻草”1.1 快速读写的核心原理1.2 快速读写的实现（支持正负整数）

【算法基础篇】（四十七）乘法逆元终极宝典：从模除困境到三种解法全解析在算法竞赛的模运算场景中，“除法取模” 始终是令人头疼的难题 —— 同余式不满足除法封闭性，直接计算(a÷b)modp会导致结果错误。而乘法逆元正是破解这一困境的 “密钥”，它能将除法转化为乘法，让模运算中的除法操作合法可行。本文将从逆元的定义与核心作用出发，详解费马小定理、扩展欧几里得算法、线性递推三种主流求逆元方法，手把手教你掌握从单逆元求解到批量预处理的全流程，让你在模运算中彻底摆脱除法困扰。下面就让我们正式开始吧！

2025年第十六届蓝桥杯青少组省赛 Python编程初/中级组真题========================================================================

仰泳的熊猫

题目1109:Hanoi双塔问题//高精度问题，普通汉诺塔：后一个数=前一个数*2+1；此问题是普通的结果*2#include<iostream> #include<cstring>//用于memset()函数 using namespace std; int ans[100001]; int main(){ int n; cin>>n; memset(ans,0,sizeof(ans)); ans[0]=1;//存储位数 ans[1]=2;//存储数量 for(int i=2;i<=n;i++){ for(int j=1;j<=ans

智者知已应修善业

【C语言 dfs算法十四届蓝桥杯 D飞机降落问题】2024-4-12缘由C语言 dfs算法十四届蓝桥杯 D飞机降落问题_编程语言-CSDN问答

wuqingshun314159

蓝桥杯缺页异常2【算法赛】原题目链接你有一台拥有 n 个缓存页面空间的服务器，只有一个用户在同时使用。这个用户将会一共给出 m 条页面请求。每条请求用一个整数 y 表示请求了页面 y。请你计算出对于 n ∈ [0, m]，使用 LRU 页面置换算法的缺页中断次数是多少。

hh的蓝桥杯每日一题（交换瓶子）15.交换瓶子 - 蓝桥云课方法一：贪心做法对于位置 i，如果 a[i] ≠ i就把 a[i] 和 a[a[i]] 交换（把当前数字放到它应该去的位置）

【算法基础篇】（四十六）同余方程终极攻略：从基础转化到实战破解编辑前言一、同余方程的核心概念：从定义到转化1.1 同余方程的定义关键说明：1.2 同余方程与线性不定方程的转化

hh的蓝桥杯每日一题（二分）--立定跳远蓝桥杯2024年第十五届决赛真题-立定跳远 - C语言网这本质上是一个在路径上插入点，使相邻点距离不超过跳跃能力的问题。

【算法基础篇】（四十五）裴蜀定理与扩展欧几里得算法：从不定方程到数论万能钥匙编辑前言一、裴蜀定理：不定方程有解的 “判定准则”1.1 定理的核心表述直观示例验证1.2 定理的重要推论

hh的蓝桥杯每日一题--拔河P10429 [蓝桥杯 2024 省 B] 拔河 - 洛谷这个题目是用了前缀和对于一个已排序的数组，任意两个不同元素的差值的最小值一定出现在某两个相邻元素之间。

hh的蓝桥杯每日一题--前缀和1230. K倍区间 - AcWing题库我一开始用暴力的方式做，果不其然超时了；观察这个条件：根据模运算的性质：

hh的蓝桥杯每日一题P9426 [蓝桥杯 2023 国 B] 抓娃娃 - 洛谷这个题目用了二分的方法去优化时间复杂度首先根据题目可以得到的是--线段中点在区间内才算是被区间覆盖

仰泳的熊猫

题目1099:校门外的树#include<iostream> #include<map> using namespace std; int main(){ int L,num; cin>>L>>num; int sum=0; map<int,int>treemained; for(int i=0;i<=L;i++){ treemained[i]=0;//初始时所有树的状态都为0 } //对需要移除的树进行标记 for(int i=0;i<num;i++){ int start,end; cin>>start>>end; for(

【算法基础篇】（四十四）数论之欧拉定理与扩展欧拉定理深度解析：从降幂到超大规模幂运算编辑前言一、欧拉定理回顾：费马小定理的 “泛化升级”1.1 定理的核心表述与费马小定理的关联1.2 定理的核心价值：欧拉降幂

hh蓝桥杯每日一题12.日期问题 - 蓝桥云课这个题目主要考察的是日期问题闰年的判断还日期的去重和排大小（可以用map实现，但我用的vector+pair）

CCPC不拿奖不改名

python基础：python语言中的函数与模块+面试习题Python语言中的函数和模块是代码组织和复用的重要机制：函数是一组为了实现特定功能的代码块，可以被重复调用。

【算法基础篇】（四十二）数论之欧拉函数深度精讲：从互质到数论应用编辑前言一、欧拉函数的核心概念：什么是 φ(n)？1.1 互质的定义1.2 欧拉函数的定义1.3 欧拉函数的数学表达式

P8662 [蓝桥杯 2018 省 AB] 全球变暖你有一张某海域 N×NN \times NN×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示：

【算法基础篇】（四十三）数论之费马小定理深度解析：从同余性质到乘法逆元编辑前言一、基础铺垫：同余式的核心性质1.1 同余的定义1.2 同余式的关键性质二、费马小定理：模运算的 “除法钥匙”