YLCHUP的博客

本文系统讲解了在树上问题中利用 set 维护子树颜色的经典技巧。核心思想是通过 DFS 序将子树转化为连续区间，结合 set 的有序性实现高效操作：支持颜色种类统计、区间查询、存在性判断及同色点虚树距离维护。常用方法包括每色建 set 二分查询、DSU on Tree 动态合并、启发式合并子树集合等，适用于不同场景，复杂度从 $O(\log n)$ 到 $O(n \log^2 n)$ 不等。关键在于灵活运用 DFS 序与 set 的前驱后继、区间查找能力，是解决树上颜色相关问题的重要工具。

《卡常导论：算法竞赛中的高效优化技巧》摘要 本文系统介绍了算法竞赛中15种核心卡常技巧，包括输入输出优化、内联函数、循环展开、缓存友好访问等。通过减少CPU工作量、优化内存访问模式、利用现代计算机体系结构特性，实现在相同时间复杂度下显著提升程序运行速度。文章详细阐述了每种方法的原理与实现示例，同时强调优化前需准确测量性能热点，并注意平衡代码可读性与性能。这些技巧不仅适用于竞赛场景，也能帮助开发者深入理解计算机底层工作原理。

这篇文章介绍了如何通过深度优先搜索（DFS）解决一个数学表达式问题。给定n个不同的正整数和一个目标值m，需要在每个数字前添加加号或减号，使表达式结果等于m。文章提供了一个简单的DFS实现方案，并讨论了优化方法（如使用exit提前终止程序）。最后还拓展了如果数字顺序可变时的解法（使用next_permutation）。文章包含完整代码示例和详细解释，适合初学者理解DFS的应用。

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

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

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

C++ Array动态数组类的分享，码风良好、易懂。更多精彩内容请移步专栏~~~快来看ヾ(•ω•`)o。

今天在网上学习的时候看到了一个不错的关于类的学习样例，经过本人一些修改，和大家分享一下。快来看ヾ(•ω•`)o