YLCHUP-CSDN博客

原创 1.4 洛谷入门一题单全解

本文介绍了编程入门阶段的表达式概念和基础输入输出练习题，包括洛谷平台的多个入门题目。文章详细讲解了如何用C++、C和Python实现字符图形输出、A+B问题、字符转换、数字反转等基础编程任务，并提供了多种解题思路和代码示例。特别强调了数据类型转换、数学运算和格式化输出等关键知识点，帮助初学者掌握基础编程技能。所有题目都配有完整的代码实现和解题分析，适合编程新手作为入门练习。

2025-07-09 22:22:13 836

原创题解：P13017 [GESP202506 七级] 线图

摘要：线图L(G)的顶点对应原图G的边，当两条边在原图中共享顶点时，其对应的线图顶点相连。线图的边数等于原图中所有顶点度数组合数之和，计算公式为∑(d(v)×(d(v)-1)/2)。文中给出了对应的C++代码实现，通过统计顶点度数并计算组合数之和来求解线图的边数。

2025-07-09 22:19:32 330

二维前缀和是一种高效计算矩形区域元素总和的技术，通过预处理构建(n+1)×(m+1)的积分数组，将单次查询优化到O(1)时间复杂度。其核心公式为sum[i][j] = sum[i-1][j] + sum[i][j-1] - sum[i-1][j-1] + matrix[i-1][j-1]，查询时使用区域和公式sum[x2+1][y2+1] - sum[x2+1][y1] - sum[x1][y2+1] + sum[x1][y1]。该技术在图像处理、计算机视觉和算法竞赛中广泛应用，特别适合需要频繁计算子矩阵和

2025-07-01 07:30:00 189

原创【C++算法竞赛】前缀和+桶数组

本文介绍了前缀和算法的原理及其应用，通过多个例题展示了前缀和在解决连续区间问题中的巧妙运用。前缀和的核心公式是 (sum(l,r)=s[r]-s[l-1])，利用该公式可以将区间问题转化为统计问题。文中通过"非常男女"计划、等价消除、区间乘积等题目，展示了如何通过前缀和与桶数组结合，将O(n²)暴力解法优化为O(n)的高效解法。特别是对于状态压缩类题目，通过二进制位表示奇偶性，进一步提升了算法效率。最后以Gold Balanced Lineup为例，展示了前缀和差分在处理复杂条件时的应用

2025-06-28 11:16:14 1050

原创【C++算法竞赛】一维前缀和入门

一维前缀和是一种高效预处理技术，用于快速计算数组区间和。其核心是构建一个累加数组，其中每个元素存储原数组前i项的和。通过递推公式prefix[i] = prefix[i-1] + arr[i-1]在O(n)时间内完成预处理后，任意区间[l,r]的和可在O(1)时间内通过prefix[r+1]-prefix[l]计算得出。该方法显著优化了频繁区间查询场景（如统计分析和子数组问题）的效率，预处理和查询的时间复杂度分别为O(n)和O(1)，空间复杂度为O(n)。使用时需注意前缀和数组下标从1开始的特点。

2025-06-28 10:54:50 242

原创题解：P11501 [ROIR 2019] 探险队(Day 2)

本文提出了一种基于拓扑排序和动态规划的算法来解决基环树上的最大点独立集问题。算法首先通过拓扑排序处理非环部分，计算每个节点的子树最大独立集；然后针对环上的节点，采用两种限制条件（强制不选首节点或尾节点）分别进行DP，最终整合结果。该方法有效解决了基环树结构中相邻节点不能同时选择的约束问题，时间复杂度为线性。代码实现中详细处理了拓扑排序、子树DP和环上DP三个关键环节，确保算法的正确性和高效性。

2025-06-21 21:54:21 432

原创 P5684 [CSP-J2019 江西] 非回文串题解

题目要求计算给定字符串的非回文排列数。解题思路采用正难则反的方法，用全排列数减去回文排列数。首先统计各字符出现次数，若超过一个字符出现奇数次则直接输出全排列n!；否则计算回文排列数：对于全偶数字符，按对称性计算组合数；对于存在奇数字符，先固定中间位置再对称处理。使用预处理阶乘和逆元优化计算。最终答案通过(n! - 回文数 + mod) % mod得到，避免负数结果。时间复杂度主要取决于预处理阶乘的O(n)和快速幂的O(log n)。

2025-06-02 20:30:36 274

原创题解：P8819 [CSP-S 2022] 星战（随机哈希）

题目要求实现加边和删边操作，并实时判定是否所有点的出度都为1。通过分析，发现这等价于基环树的性质，即所有点出度为1。为了高效维护和判断，采用哈希方法，为每个点分配随机哈希值，动态维护入度和哈希和。通过四种操作（删边、删所有入边、加边、加所有入边）更新哈希和，并判断当前哈希和是否等于初始哈希和，从而判定是否满足条件。最终，通过维护初始哈希和和当前哈希和，实现了高效的动态判定。

2025-05-10 17:29:09 611

原创 NOI 2025 大纲更新：算法竞赛的新风向标

总体来看，2025 版 NOI 大纲的变化体现了竞赛对选手能力要求的全面提升。从编程语言的规范性到数据结构的优化，从算法策略的深度拓展到数学知识的深化理解，这些变化都要求选手们在备战过程中更加注重知识的系统性和完整性。同时，这些变化也为我们指明了未来竞赛的发展方向，即更加注重选手在解决实际问题时的综合能力和创新思维。对于选手们来说，及时了解和适应这些变化至关重要。建议选手们仔细研读 2025 版大纲，结合 2023 版大纲进行对比学习，明确自己的学习重点和方向。

2025-05-05 15:13:12 1092

原创【C++算法竞赛】dfs序转化+动态树上最短路径入门教学

基环树 = 正常的树 + 一条边，加上的那一条边会使树成环。找环边：并查集 or DFS判环遇到基环树的题，一般先不考虑那一条成环的边，看在普通的树上怎么操作，然后在询问时单独计算多出来那条边的贡献就行。所以我们可以先考虑求树上的动态全源最短路。

2025-03-15 09:59:51 858

原创 %3 题解（组合计数+隔板法）

组合计数好题！综合运用隔板法和差分数组求解问题，推导过程详细，及其考验思维！快来看ヾ(•ω•`)o

2025-02-12 17:01:39 848

原创 2025.2.8 寒假综合训练赛2题解

模拟赛题解。里面有从题目观察到思路推导再到代码实现的详细过程，题目包含博弈论、思维枚举、dp，讲解深入浅出，保证看完会有收获！快来看ヾ(•ω•`)o

2025-02-10 18:11:03 1033

原创 C++ 中的环形线性动态规划

详细讲解了线性dp在环上的应用，有例题、详解和课后习题，内容超级丰富！快来看掰掰

2025-02-06 11:34:02 794

原创求积水问题的三种解法

C++典型搜索例题“积水问题”的详细解法，从入门到优化，还附赠全新解法：并查集！讲解细致，快来看ヾ(•ω•`)o

2025-02-06 11:06:45 971

原创差值 dp 入门

差值 dp 的入门讲解，深入浅出，例题引导，7000 字倾情奉献，快来看ヾ(•ω•`)o

2025-02-03 19:39:13 786

原创【算法竞赛】相邻差值相等问题的前缀和解法

”相邻差值问题“用前缀和思想解决的详细介绍！

2024-11-28 22:45:12 847

原创【CSP初赛】2024初赛练习-完善程序(1)

2024初赛练习-完善程序(1)的讲解，一道有关二分查找的小题，细节还是有点的，欢迎大家观看！ヾ(•ω•`)o

2024-08-08 17:48:39 804

原创【CSP初赛】2024初赛练习-阅读程序(1)

2024CSP初赛练习-阅读程序(1)的详细讲解，有关斐波那契数列的一道小题，欢迎大家观看！ヾ(•ω•`)o

2024-08-08 17:36:19 902

原创题解：十七边形_三角函数_C++算法竞赛

正十七边形这道题的详细讲解，附带三角函数推导过程及证明，保证一看就会！快来看ヾ(•ω•`)o

2024-07-30 20:17:33 379

原创【C++】倍增LCA详解 + P3379 最近公共祖先题解

倍增树上最近公共祖先（LCA）的超详细解释，细致入微，一看就懂，或多或少会为大家带来一些新的思考。快来看ヾ(•ω•`)o

2024-07-27 22:46:44 1120

原创【普及动规】dp例题精讲+强化练习

dp例题精讲+强化练习，每道题都有详细思路解释和题解，快来看ヾ(•ω•`)o

2024-07-21 23:23:49 1352

原创【普及组】广度优先搜索BFS——到达型搜索问题_C++算法竞赛

广搜到达类问题的超详细总结，有例题，保准一看就懂。适合初学者及中等水平阅读，快来看ヾ(•ω•`)o

2024-07-21 18:30:44 1135

原创 STL01 - vector动态数组

vector提供了许多构造方法，可以指定长度、内容等，也可以使用默认构造。定义模板::iterator 迭代器名;#include //迭代器头文件//定义迭代器，它可以为任何一个vector的对象服务vector 的讲解就到这里啦！相信你一定涨知识了吧，希望你把掌握的知识带到实践中去，应用到算法开发中。THE END 掰掰ヾ(•ω•`)o。

2024-07-20 23:18:16 1013