信息学竞赛

杂题选讲 #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。