洛谷

让我们一起加油好吗

【基础算法】高精度（加、减、乘、除）我们平时使用加减乘除的时候都是直接使用 + - * / 这些符号，前提是进行运算的数字在一定的范围之内。一旦这个数字非常大的时候，比如 10 10086 10^{10086} 1010086 这个样一个天文数字，普通的 int、long long 这些类型根本容不下它，像用它进行运算就更不可能了，所以这个时候我们就需要用到高精度算法来计算加减乘除。

让我们一起加油好吗

【基础算法】模拟算法模拟，顾名思义，就是题目让你做什么你就做什么，考察的是将思路转化成代码的代码能力。这类题一般较为简单，属于竞赛里面的签到题（但是，万事无绝对，也有可能会出现让人非常难受的模拟题），我们在学习语法阶段接触的题，大多数都属于模拟题。

闻缺陷则喜何志丹

【回溯剪支状态压缩】# P10419 [蓝桥杯 2023 国 A] 01 游戏|普及+C++回溯位运算、状态压缩、枚举子集汇总小蓝最近玩上了 01 01 01 游戏，这是一款带有二进制思想的棋子游戏，具体来说游戏在一个大小为 N × N N\times N N×N 的棋盘上进行，棋盘上每个位置都需要放置一位数字 0 0 0 或者数字 1 1 1，初始情况下，棋盘上有一部分位置已经被放置好了固定的数字，玩家不可以再进行更改。玩家需要在其他所有的空白位置放置数字，并使得最终结果满足以下条件：

LG P9844 [ICPC 2021 Nanjing R] Paimon Segment Tree Solution给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 次修改 ( l , r , v ) (l,r,v) (l,r,v)：

P2572 [SCOI2010] 序列操作 Solution给定 01 01 01 序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，并定义 f ( l , r ) = [ ( ∑ i = l r a i ) = r − l + 1 ] f(l,r)=[(\sum\limits_{i=l}^r a_i)=r-l+1] f(l,r)=[(i=l∑rai)=r−l+1]. 执行 m m m 个操作，分五种：

P10587 「ALFR Round 2」C 小 Y 的数 Solution定义由 42 42 42 为初始数，朝后依次拼接 4 , 2 4,2 4,2 的数为好数. 给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 个操作分四种：

P8310 〈 TREEのOI 2022 Spring 〉Essential Operations Solution给定序列 a = ( a 1 , a 2 , ⋯ , a n ) a=(a_1,a_2,\cdots,a_n) a=(a1,a2,⋯,an)，有 m m m 个操作分四种：

闻缺陷则喜何志丹

【二分查找树状数组差分数组离散化】P6172 [USACO16FEB] Load Balancing P|省选-C++二分查找 C++差分数组【C++】树状数组的使用、原理、封装类、样例本题与银组同名题目在题意上一致，唯一的差别是数据范围。

闻缺陷则喜何志丹

【二分查找、滑动窗口】P10389 [蓝桥杯 2024 省 A] 成绩统计|普及+C++二分查找 C++算法：滑动窗口及双指针总结小蓝的班上有 n n n 个人，一次考试之后小蓝想统计同学们的成绩，第 i i i 名同学的成绩为 a i a_i ai。当小蓝统计完前 x x x 名同学的成绩后，他可以从 1 ∼ x 1 \sim x 1∼x 中选出任意 k k k 名同学的成绩，计算出这 k k k 个成绩的方差。小蓝至少要检查多少个人的成绩，才有可能选出 k k k 名同学，他们的方差小于一个给定的值 T T T？提示： k k k 个数 v 1 , v 2 , ⋯ , v

闻缺陷则喜何志丹

【二分查找前缀和】P10429 [蓝桥杯 2024 省 B] 拔河|普及+本博文代码打包下载 C++二分查找 C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频

闻缺陷则喜何志丹

【二分查找】P11201 [JOIG 2024] たくさんの数字 / Many Digits|普及本博文代码打包下载 C++二分查找JOI 高中的 Aoi 决定在 N × N N\times N N×N 的表格中写下 N 2 N^2 N2 个非负整数。具体地，给定两个长度为 N N N 的序列 A , B A,B A,B，她会在第 i i i 行第 j j j 列的格子上写下 A i + B j A_i+B_j Ai+Bj。

洛谷P9240 [蓝桥杯 2023 省 B] 冶炼金属小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。

2.11学习总结cc++

闻缺陷则喜何志丹

【测试用例翔实栈】P8815 [CSP-J 2022] 逻辑表达式C++栈逻辑表达式是计算机科学中的重要概念和工具，包含逻辑值、逻辑运算、逻辑运算优先级等内容。在一个逻辑表达式中，元素的值只有两种可能： 0 0 0（表示假）和 1 1 1（表示真）。元素之间有多种可能的逻辑运算，本题中只需考虑如下两种：“与”（符号为 &）和“或”（符号为 |）。其运算规则如下：

羑悻的小杀马特

【深度优先搜索篇】走迷宫的魔法：算法如何破解迷宫的神秘密码当你在夜晚孤军奋战时，满天星光以为你而闪烁。欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：轻轻松松拿捏洛谷走迷宫问题

羑悻的小杀马特

【动态规划篇】穿越算法迷雾：约瑟夫环问题的奇幻密码欢迎拜访：羑悻的小杀马特.-CSDN博客本篇主题：带你众人皆知的约瑟夫环问题制作日期：2024.12.29

题解洛谷 Luogu P2440 木材加工二分答案 C/C++题目传送门：P2440 木材加工 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P2440思路

[NOIP2022] 比赛随机排列部分分看到最大值，考虑使用单调栈搞出 \([la_i, ra_i], [lb_i, rb_i]\) 表示这一段区间 \(i\) 是 \(a, b\) 的最大值。预处理是简单的。

题解洛谷 Luogu P1308 [NOIP2011 普及组] 统计单词数 C++题目传送门：P1308 [NOIP2011 普及组] 统计单词数 - 洛谷 | 计算机科学教育新生态https://www.luogu.com.cn/problem/P1308getline() 会清除使当次 getline() 终止的换行，而 cin 不会

洛谷 AT_abc275_c [ABC275C] Counting Squares 题解求以 # 为顶点的正方形个数。一道水黄。首先我们可以看到题目范围非常小，仅仅只是一个 9 × 9 9\times9 9×9 的字符矩阵，而且还给了 2 2 2 秒的时间，所以是完全可以暴力的。