信息学奥赛

信息学奥赛一本通 1463：门票ybt 1463：门票相关知识见：【模板：哈希表】信息学奥赛一本通 1456：【例题2】图书管理数据范围限制为 65536 K B 65536KB 65536KB。哈希表中最多可能保存 2 ∗ 10 6 2*10^6 2∗106个元素，平均每个元素占用内存 65536 ∗ 1024 / ( 2 ∗ 10 6 ) ≈ 33 B 65536*1024/(2*10^6)\approx 33B 65536∗1024/(2∗106)≈33B。使用STL中的unordered_set类，内存开销比较大，当存储元素

信息学奥赛一本通 1661：有趣的数列 | 洛谷 P3200 [HNOI2009] 有趣的数列ybt 1661：有趣的数列洛谷 P3200 [HNOI2009] 有趣的数列已知要得到1到 2 n 2n 2n的一个排列，第 i i i位置的数为 a i a_i ai。下标为奇数位置的元素为奇数项，下标为偶数位置的元素为偶数项。本题所有的奇数项是升序的，所有的偶数项是升序的，任意相邻的两项 a 2 i − 1 a_{2i-1} a2i−1 与 a 2 i a_{2i} a2i 满足： a 2 i − 1 < a 2 i a_{2i-1}<a_{2i} a2i−1<a2i。对于在第 2 i 2i

信息学奥赛一本通 1528：【例 2】单词游戏ybt 1528：【例 2】单词游戏一个单词可以看作一个顶点，如果一个单词A的末尾字母和单词B的首字母相同，可以看作从顶点A到顶点B有一条有向边。本题要所有的单词首尾连接，即需要找到该图的一条欧拉路径（包括欧拉回路）。首先判断该图是否存在欧拉路径。输入一个单词，将单词的首尾字母转为顶点编号（字符a转为1，字符b转为2，…，字符c转为c-'a'+1）单词的首字母表示的顶点到单词末尾字母表示的顶点设一条有向边，保存在邻接表中。如果顶点A到顶点B有一条有向边，那么顶点A的出度增加1，顶点B的入度增加1。

【模板：字符串哈希】信息学奥赛一本通 1455：【例题1】Oulipoybt 1455：【例题1】Oulipo LOJ #103. 子串查找 LOJ 103与ybt 1455的输入顺序不同（先输入主串，后输入模式串），字符要求不同（可能是各种字符），而且LOJ 103的数据更强。

整理归并排序将两个有序表合并成一个有序表，称为二路归并。现在有两个单调上升序列，请将这两个序列合并为一个单调上升序列。例如 a[7]={3,7,10,11,13,14,15} b[6]={2,4,8,9,10,12}; 合并为c[13]={2,3,4,7,8,9,10,10,11,12,13} 步骤： 1. 设置两个变量，分别表示序列 a和序列b的下标，i表示序列a的下标，j表示序列b的下标，那么在取数时就可以是a[i]和b[j],把这两个元素进行比较，如果a[i]更小，那么将a[i]存入到c数组中,使用k表示存

信息学奥赛一本通 1951：【10NOIP普及组】导弹拦截 | 洛谷 P1158 [NOIP 2010 普及组] 导弹拦截ybt 1951：【10NOIP普及组】导弹拦截洛谷 P1158 [NOIP 2010 普及组] 导弹拦截

信息学奥赛一本通 2134：【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复ybt 2134：【25CSPS提高组】道路修复洛谷 P14362 [CSP-S 2025] 道路修复

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

【基础排序】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++真题=========================================================================