csp-s

王老师青少年编程

信奥赛C++提高组csp-s之搜索进阶（记忆化搜索案例实践3）设有 n × m n \times m n×m 的方格图，每个方格中都有一个整数。现有一只小熊，想从图的左上角走到右下角，每一步只能向上、向下或向右走一格，并且不能重复经过已经走过的方格，也不能走出边界。小熊会取走所有经过的方格中的整数，求它能取到的整数之和的最大值。

王老师青少年编程

信奥赛C++提高组csp-s之搜索进阶（迭代加深IDDFS）迭代加深搜索（Iterative Deepening DFS，简称 IDDFS）是一种特殊的深度优先搜索。它给普通的 DFS 套上了一层“深度限制”循环，搜索过程如下：

王老师青少年编程

信奥赛C++提高组csp-s之搜索进阶（记忆化搜索案例实践1）Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：

王老师青少年编程

信奥赛C++提高组csp-s之搜索进阶（记忆化搜索核心思想）记忆化搜索（Memoization Search）是一种通过记录已经遍历过的状态信息，从而避免对同一状态重复遍历的搜索算法。可以把它理解为带有“备忘录”的递归——递归每次返回的时候，将结果放到备忘录里；每次进入递归的时候，先看看备忘录里有没有当前状态，如果有就直接返回，不用再重复计算。

王老师青少年编程

信奥赛C++提高组csp-s之搜索进阶（搜索剪枝案例实践2）7 月 17 日是 Mr.W 的生日，ACM-THU 为此要制作一个体积为 N π N\pi Nπ 的 M M M 层生日蛋糕，每层都是一个圆柱体。

王老师青少年编程

信奥赛C++提高组csp-s之FHQ TreapFHQ Treap（无旋Treap）是一种基于Tree（二叉搜索树）+ Heap（堆）的数据结构。它的核心特点是不需要旋转操作，仅依靠**分裂(Split)和合并(Merge)**两个核心操作就能实现所有平衡树功能。这也是它相比Splay和有旋Treap的最大优势——代码短小、易于理解、支持可持久化。

王老师青少年编程

信奥赛C++提高组csp-s之平衡树（Treap）二叉查找树（Binary Search Tree, BST）的查找、插入、删除操作时间复杂度为 O(h)，其中 h 为树的高度。在理想情况下，BST 的高度为 O(log n)，但在最坏情况下（例如插入的节点序列本身有序），BST 会退化成单链表，性能下降到 O(n)。

信息学奥赛一本通 4150：【GESP2509七级】⾦币收集 | 洛谷 P14078 [GESP202509 七级] 金币收集ybt 4150：【GESP2509七级】⾦币收集洛谷 P14078 [GESP202509 七级] 金币收集

王老师青少年编程

csp信奥赛c++之状压枚举Geppetto 开了一家披萨店，他正在努力做出全市最好的披萨。Geppetto 用 N N N 种原材料做比萨，每种原材料只有一个。原材料标号为 1 1 1 到 N N N。做披萨很简单，只要把原材料混合好然后放进烤箱里烤一烤就行了。但 Geppetto 发现一共有 M M M 对原材料是冲突的，如果一对冲突的原材料混合在一份披萨里，这份披萨就会变得十分难吃。这给他带来了额外的麻烦。

信息学奥赛一本通 1487：【例 2】北极通讯网络ybt 1487：【例 2】北极通讯网络每个村庄是一个顶点，直角坐标系中两点之间的距离为两顶点之间的边权。如果已经确定了无线电收发机的通信距离 d d d。两村庄之间的距离如果小于等于 d d d，可以使用无线电通讯，认为两顶点之间有一条边。这样整个图会形成多个连通分量，每个连通分量内的顶点互相连通，也就是这些村庄可以通过无线电直接通讯。如果只有1个连通分量，可以不使用卫星设备。如果连通分量的数量大于1，每个连通分量必须分配一个卫星设备，保证各连通分量中的村庄都可以相互通信。由于卫星设备只有 k

王老师青少年编程

信奥赛C++提高组csp-s之组合数学专题课：鸽巢原理详解及案例实践鸽巢原理是组合数学中一个看似简单但极具威力的工具，它在信奥赛提高组中常用于解决存在性证明和构造问题。下面我们将结合数学原理、实例以及编程案例实践进行详细讲解。

王老师青少年编程

信奥赛C++提高组csp-s之组合数学专题课：卡特兰数卡特兰数通常用 C n C_n Cn表示，其中 n 是非负整数。常见的定义方式有多种，其中一种是：C n = 1 n + 1 ( 2 n n ) C_n = \frac{1}{n+1} \binom{2n}{n} Cn=n+11(n2n)

信息学奥赛一本通 1613：打印文章ybt 1613：打印文章斜率优化动规相关知识见：信息学奥赛一本通 1607：【例 2】任务安排 2 | 洛谷 P10979 任务安排 2

信息学奥赛一本通 1952：【10NOIP普及组】三国游戏 | 洛谷 P1199 [NOIP 2010 普及组] 三国游戏ybt 1952：【10NOIP普及组】三国游戏洛谷 P1199 [NOIP 2010 普及组] 三国游戏

王老师青少年编程

信奥赛C++提高组csp-s之数论基础专题课：中国剩余定理2（编程案例实践1）中国剩余定理（CRT）是数论中的一个重要定理，在信奥赛（NOI系列赛事）中属于必须掌握的模板级别知识。它主要用于求解一元线性同余方程组。

王老师青少年编程

信奥赛C++提高组csp-s之数论基础专题课：欧拉函数和欧拉定理2（编程案例实践）信奥赛C++中的欧拉函数和欧拉定理是数论基础专题中重要内容。上次内容我们了讲解其数学原理，并举数学例子帮大家做了深入理解。本次课我们将讲解编程案例实践。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 n,k 和 d[i]都是不超过 10000的正整数，且 k不超过 n，并假设 rand() 函数产生的是均匀的随机数，完成下面的判断题和单选题：

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第1题）（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i块蛋糕的价值是 w i w_i wi，体积是 v i v_i vi。他有一个大小为 B的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的 n和 d[i]都是不超过 10000 的正整数，完成下面的判断题和单选题：判断题n 必须小于 1000,否则程序可能会发生运行错误。（）