信息学竞赛

ABC462D 题解link.给定 n n n 个区间 [ l , r ] [l,r] [l,r]，求有多少个 s , i , j s,i,j s,i,j 满足 [ s , s + d ] [s,s+d] [s,s+d] 被 [ l i , r i ] ∩ [ l j , r j ] [l_i,r_i]\cap [l_j,r_j] [li,ri]∩[lj,rj] 包含，其中 1 ≤ i < j ≤ n 1\le i<j\le n 1≤i<j≤n。

【信息学竞赛专题】滑动窗口（尺取法）超全详解｜C++模板+经典例题+避坑指南📌 专栏：信息学竞赛基础算法专题💡 适用人群：NOIP/CSP-J/S 入门-提高组选手、算法零基础刷题党

乘法逆元的 exgcd 求法对于一个整数 a a a，它的逆元 d d d 等于 a − 1 a^{-1} a−1。显然有 a d = 1 ad=1 ad=1。

模意义下及同余的公式整理我们在做同余或模意义下式子的时候，可以把元素都先处理到最简，然后就基本可以用普通的算式性质了。最简的意思是若 a>pa>pa>p，把 a←a mod pa\leftarrow a\bmod pa←amodp。

P8277 [USACO22OPEN] Up Down Subsequence P 题解题目传送门。给一种码量有点大，但是思维难度不大的线段树优化 dp 做法。一开始想了好久二分答案然后 check 的思路……

浅谈随机化与模拟退火模拟赛时朋友经常用随机化乱搞，导致最后一道黑被他骗了 40 p t s 40pts 40pts，而我拼尽全力只有 10 p t s 10pts 10pts，不过也是我太菜了。

单调队列优化dp你说得对，但是单调队列优化 dp 我都是用线段树写的。绝对不是因为不会写对于一类 dp 的状态转移方程是类似于 f i = max ⁡ { f j } ( j ∈ [ l , r ] ) f_i=\max\{f_j\}(j\in[l,r]) fi=max{fj}(j∈[l,r]) 的优化。

杨校老师课堂之备战信息学奥赛算法背包DP练习题汇总背包DP（动态规划）是解决一类在容量限制下选择物品以获得最大价值或满足特定条件的优化问题。其核心模型为：

邓校长的编程课堂

少儿编程进入义务教育课程：培养信息科技素养的新政策解读近年来，随着数字化进程的推进和人工智能技术的普及，编程教育逐渐走入中小学课堂。教育部在《义务教育课程方案和课程标准（2022年版）》中正式将编程与信息科技教育纳入小学和初中的课程体系中，强调培养学生的计算思维、编程能力和科技素养。这一政策的出台，标志着编程教育已成为义务教育的一部分。本文将深入解读这一政策的具体内容，并探讨对学生学习和成长的影响。

杂题选讲 #1：二分图边着色考虑如下的问题：对一个无向图的边进行着色，要求相邻的边染不同种颜色。问需要的最少的颜色数是多少。解决上述问题需要借助 Vizing 定理（又称维金定理）。

少儿编程乔老师

每周一算法：旋转游戏旋转游戏（The Rotation Game）如图 1 1 1 所示，有一个 #形的棋盘，上面有 1 , 2 , 3 1,2,3 1,2,3 三种数字各 8 8 8 个。给定 8 8 8 种操作，分别为图中的 A ∼ H \text{A}\sim \text{H} A∼H。这些操作会按照图中字母与箭头所指明的方向，把一条长度为 8 8 8 的序列循环移动 1 1 1 个单位。例如下图最左边的 # 形棋盘执行操作 A \text{A} A 时，会变为图中间的 # 形棋盘，再执行操作 C \text{C} C

少儿编程乔老师

每周一算法：迭代加深A*AcWing 180. 排书给定 n n n 本书，编号为 1 ∼ n 1\sim n 1∼n。在初始状态下，书是任意排列的。

少儿编程乔老师

NOIP2003提高组T1：神经网络[NOIP2003 提高组] 神经网络人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同学在自学了一本神经网络的入门书籍后，提出了一个简化模型，他希望你能帮助他用程序检验这个神经网络模型的实用性。

洛谷 P9683 A Certain Forbidden Index 题解题目链接：\(\color{Purple}\texttt{P9683 A Certain Forbidden Index}\)。

少儿编程乔老师

每周一算法：数独游戏数独游戏数独是根据 9 × 9 9 \times 9 9×9 盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含 1 − 9 1 - 9 1−9 ，不重复。每一道合格的数独谜题都有且仅有唯一答案，推理方法也以此为基础，任何无解或多解的题目都是不合格的。

少儿编程乔老师

每周一算法：倍增法求区间最大最小值（RMQ）RMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。使用倍增思想解决 RMQ 问题的方法是 ST 表（Sparse Table，稀疏表）。ST 表是用于解决可重复贡献问题的数据结构。

少儿编程乔老师

每周一算法：区间覆盖给定 N N N个闭区间 [ a i , b i ] [a_i,b_i] [ai,bi]，以及一个线段区间 [ s , t ] [s,t] [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。

少儿编程乔老师

NOI1995：石子合并[NOI1995] 石子合并在一个圆形操场的四周摆放 N N N 堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的 2 2 2 堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。

少儿编程乔老师

NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭NOIP2015提高组第二轮 day2 - T1：Emiya 家今天的饭Emiya 是个擅长做菜的高中生，他共掌握 n n n 种烹饪方法，且会使用 m m m 种主要食材做菜。为了方便叙述，我们对烹饪方法从 1 ∼ n 1 \sim n 1∼n 编号，对主要食材从 1 ∼ m 1 \sim m 1∼m 编号。

少儿编程乔老师

NOIP2015提高组第二轮day2 - T2：子串[NOIP2015 提高组 day2 第二题] 子串有两个仅包含小写英文字母的字符串 A A A 和 B B B。