信息学奥赛

《算法竞赛进阶指南》0x01 位运算-3.64位整数乘法求 a a a 乘 b b b 对 p p p 取模的值。第一行输入整数 a a a，第二行输入整数 b b b，第三行输入整数 p p p。

《算法竞赛进阶指南》0x01 位运算-2.增加模数给定 H H H 对非负整数数对 ( A i , B i ) (A_i,B_i) (Ai,Bi) 和一个正整数 M M M。

《算法竞赛进阶指南》0x01 位运算-4.最短Hamilton路径给定一张 n n n 个点的带权无向图，点从 0 ∼ n − 1 0 \sim n-1 0∼n−1 标号，求起点 0 0 0 到终点 n − 1 n-1 n−1 的最短 H a m i l t o n Hamilton Hamilton 路径。

《算法竞赛进阶指南》0x01 位运算-1.a^b求 a a a 的 b b b 次方对 p p p 取模的值。三个整数 a , b , p a,b,p a,b,p ,在同一行用空格隔开。

【信息学奥赛一本通】1275：【例9.19】乘积最大今年是国际数学联盟确定的“200020002000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 909090 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZXZXZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：

【信息学奥赛一本通】1296：开餐馆北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有 nnn 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 nnn 个地点排列在同一条直线上。我们用一个整数序列 m1m_1m1, m2m_2m2, … mnm_nmn 来表示他们的相对位置。

李老师讲编程

中国电子学会图形化2025.9月Scratch三级考级(编程题)两位数减法1.准备工作（1）保留默认小猫角色；（2）添加背景：Chalkboard；（3）新建变量“被减数”，“减数”和“得分”。

李老师讲编程

C++信息学奥赛练习题-杨辉三角时间限制: 1000 ms 内存限制: 65536 KB 提交数:71618 通过数: 47548例5.11 打印杨辉三角形的前n(2≤n≤20)行。杨辉三角形如下图：

洛谷 P3388 【模板】割点（割顶）洛谷 P3388 【模板】割点（割顶）在学习本节前需要先学习“tarjan求强连通分量”一节，参考：【模板：强连通分量】信息学奥赛一本通 1516：消息的传递

信息学奥赛一本通 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+..