信息学奥赛

【基础排序】USACO Bronze 2016 January - Angry Cows奶牛 Bessie 设计了一款她认为会成为下一个热门的电子游戏——《愤怒的奶牛（Angry Cows）》。游戏的设定是：玩家用弹弓将一头奶牛射向一条一维数轴上的干草堆。如果奶牛落在某个干草堆上，这个干草堆会爆炸，并可能引发连锁反应，使附近的干草堆也接连爆炸。

【模板：矩阵加速递推】信息学奥赛一本通 1642：【例 2】Fibonacci 第 n 项ybt 1642：【例 2】Fibonacci 第 n 项矩阵加速递推步骤：设计转移矩阵的核心思路为：递推式右侧的每一项，在等号左侧都要出现其下一项。

信息学奥赛一本通 1644：【例 4】佳佳的 Fibonacciybt 1644：【例 4】佳佳的 Fibonacci相关知识见：矩阵加速递推模板题构造转移矩阵已知： T n = F 1 + 2 F 2 + . . . + ( n − 1 ) F n − 1 + n F n T_n=F_1+2F_2+...+(n-1)F_{n-1}+nF_n Tn=F1+2F2+...+(n−1)Fn−1+nFn 所以： T n − 1 = F 1 + . . . + ( n − 1 ) F n − 1 T_{n-1}=F_1+...+(n-1)F_{n-1} Tn−1=F1+..

信息学奥赛一本通 1616：A 的 B 次方ybt 1616：A 的 B 次方相关知识见：洛谷 P1226 【模板】快速幂

信息学奥赛一本通 1615：【例 1】序列的第 k 个数ybt 1615：【例 1】序列的第 k 个数本题的 a 、 b 、 c a、b、c a、b、c，等差数列公差、等比数列的公比都为整数。

信息学奥赛一本通 1618：越狱 | 洛谷 P3197 [HNOI2008] 越狱ybt 1618：越狱洛谷 P3197 [HNOI2008] 越狱当集合本身元素个数很难分析，但全集和补集都很容易求解时，可以先求出全集和补集的元素个数，二者相减就是所求集合元素的个数。例：求从5个小球的排列中选出2个不相邻的小球的情况数。 5个小球中选出2个小球的总方案数是 C 5 2 C_5^2 C52，选出2个相邻小球的情况有4种，那么选出两个不相邻小球的方案数为总方案数减去5个小球中选出2个相邻小球的方案数，即 C 5 2 − 4 = 6 C_5^2-4=6 C52−4=6

信息学奥赛一本通 1453：移动玩具 | 洛谷 P4289 [HAOI2008] 移动玩具ybt 1453：移动玩具洛谷 P4289 [HAOI2008] 移动玩具map存储键值对由于map底层是红黑树（一种二叉搜索树），其键的类型必须可以比较，即键的类型支持"<"小于号运算符。

玉树临风ives

atcoder ABC436 题解最后一题有点难嗷～～～大致题意给你个字符串 SSS，然后需要你把他的长度变成 NNN，也就是用 o 这个字母补充在 SSS 的前面，需要几个补几个。思路

洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）洛谷 P4777 【模板】扩展中国剩余定理（EXCRT）问题：求解线性同余方程组： { x ≡ a 1 ( m o d m 1 ) x ≡ a 2 ( m o d m 2 ) ⋮ x ≡ a n ( m o d m n ) \begin{cases} x \equiv a_1 \pmod{m_1} \\ x \equiv a_2 \pmod{m_2} \\ \vdots \\ x \equiv a_n \pmod{m_n} \end{cases} ⎩ ⎨ ⎧x≡a1(modm1)x≡a2(modm2)⋮x

信息学奥赛一本通 1640：C Looooopsybt 1640：C Looooops LOJ 10218. 「一本通 6.4 练习 4」C Looooops

信息学奥赛一本通 4017：【GESP2309三级】小杨的储蓄 | 洛谷 B3867 [GESP202309 三级] 小杨的储蓄ybt 4017：【GESP2309三级】小杨的储蓄洛谷 B3867 [GESP202309 三级] 小杨的储蓄

2025年 CSP-J1 入门级初赛 C++真题=========================================================================

C++竞赛递推算法-斐波那契数列常见题型与例题详解递推≈简单的动态规划递推是动态规划的基础：动态规划可以看作是递推的一种扩展和优化递推通过递推公式逐步推导出问题的解而动态规划则通过存储子问题的解来避免重复计算从而提高效率

【递归完全搜索】CCC 2008 - 24点游戏Twenty-four“24点”是一种流行的纸牌游戏，适合四名玩家一起玩。每位玩家有一叠面朝下的牌。每轮游戏中，四位玩家各自翻开自己牌堆的顶牌，让所有人可见。游戏目标是用这四张牌的数值（A=1，J=11，Q=12，K=13）构造一个算式，使其结果等于 24 24 24。

【Complete Search】递归的完全搜索Complete Search with Recursion问题-problemApple Division5.1 - Generating Subsets完全搜索

CSP-J 2021 入门级第一轮（初赛）阅读程序（3）CSP-J 2021 入门级第一轮（初赛）阅读程序（3）假设输入的x是不超过1000的自然数，完成下面的判断题和单选题：

牛客NC14661 简单的数据结构(deque双端队列)栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。这个数据结构形如一个“长条形”的容器，一开始该容器是空的，有以下七种操作：

P1205 [USACO1.2] 方块转换 Transformations一块 n × n n \times n n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：

信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Ringsybt 1504：【例 1】Word Rings 洛谷 SP2885 WORDRING - Word Rings

信息学奥赛一本通 1622：Goldbach’s Conjecture | 洛谷 UVA543 Goldbach‘s Conjectureybt 1622：Goldbach’s Conjecture 洛谷 UVA543 Goldbach’s Conjecture