信息学奥赛

洛谷 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

信息学奥赛一本通 1508：Easy SSSPybt 1508：Easy SSSP使用SPFA统计整个图中是否有负环，初始需要将所有顶点都入队。可以假想存在一个超级源点，第0号顶点。第0号顶点到第1到第n号顶点都有权值为0的边。以顶点0为源点执行SPFA算法，统计顶点的入队次数，如果某顶点入队次数大于n，则存在负权环。

信息学奥赛一本通 1498：Roadblocks | 洛谷 P2865 [USACO06NOV] Roadblocks Gybt 1498：Roadblocks 洛谷 P2865 [USACO06NOV] Roadblocks G

信息学奥赛一本通 1524：旅游航道ybt 1524：旅游航道一个星球是一个顶点，一条航道是一条无向边，任意两星球之间可以通过航道到达，说明该图是连通图。可以认为输入数据中没有重边和自环。 “如果某一条航道的删除使得一些星球不能到达，那么这条航道是不能删除的，称之为「主要航道」”，显然主要航道就是桥。该题求一个连通图的桥的数量，使用tarjan算法可以完成。

信息学奥赛一本通 1514：【例 2】最大半连通子图 | 洛谷 P2272 [ZJOI2007] 最大半连通子图ybt 1514：【例 2】最大半连通子图洛谷 P2272 [ZJOI2007] 最大半连通子图对于图中任意两顶点u、v，满足u到v或v到u有路径，该图就是单向连通图。本题中的半连通图，指的就是单向连通图。导出图，指的是选择顶点之间的所有边也都必须选择。该题求图中最大的半连通子图，而且该图必须是导出图，也就是选择顶点数最多的单向连通子图，而且要同时选择选出顶点之间所有的边。强连通图一定是单向连通图，因此可以不用考虑各个强连通分量内部的情况，可以将每个强连通分量视为一个顶点，进行缩点。缩点后，每个顶

信息学奥赛一本通 1831：【03NOIP提高组】神经网络 | 洛谷 P1038 [NOIP 2003 提高组] 神经网络ybt 1831：【03NOIP提高组】神经网络洛谷 P1038 [NOIP 2003 提高组] 神经网络

信息学奥赛一本通 1607：【例 2】任务安排 2 | 洛谷 P10979 任务安排 2ybt 1607：【例 2】任务安排 2 洛谷 P10979 任务安排 2 注：ybt1607中n最大达到 1 0 4 10^4 104，洛谷P10979中n最大达到 3 ∗ 1 0 5 3*10^5 3∗105，本题解统一认为n最大达到 3 ∗ 1 0 5 3*10^5 3∗105。

信息学奥赛一本通 1396：病毒(virus)ybt 1396：病毒(virus)原字典中的单词是按照字母顺序排列的，指的就是原文件中的单词都是按照字典序顺序排列的。既然是字典，可以认为其中不存在相同的单词。也就是下面的单词在字典序意义下一定大于上面的单词。假设存在被病毒感染后的字符a、b，分别是图中的一个顶点。如果a被病毒感染前的字符的ASCII码小于b被病毒感染前的字符的ASCII码，那么认为顶点a到顶点b有一条有向边。读入被病毒感染后的一个字符串s，和上一次读入的字符串ls进行比较，假设二者第一个不同的字符（包括字符串末尾的’\0’）是

计算机的硬件、软件系统简介计算机硬件系统由五部分组成：运算器、控制器、存储器、输入设备和输出设备。运算器就是搞运算的嘛，主要用于算术运算和逻辑运算。它的核心部件是算术逻辑部件(ALU)，还包含若干通用寄存器，用来暂时存放操作数和中间结果。