YLCHUP-CSDN博客

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

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

2025-06-02 20:30:36 263

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

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

2025-05-10 17:29:09 597

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

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

2025-05-05 15:13:12 990

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

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

2025-03-15 09:59:51 842

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

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

2025-02-12 17:01:39 834

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

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

2025-02-10 18:11:03 1025

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

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

2025-02-06 11:34:02 789

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

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

2025-02-06 11:06:45 954

原创差值 dp 入门

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

2025-02-03 19:39:13 773

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

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

2024-11-28 22:45:12 824

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

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

2024-08-08 17:48:39 789

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

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

2024-08-08 17:36:19 883

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

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

2024-07-30 20:17:33 367

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

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

2024-07-27 22:46:44 1102

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

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

2024-07-21 23:23:49 1351

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

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

2024-07-21 18:30:44 1132

原创 STL01 - vector动态数组

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

2024-07-20 23:18:16 1012