摘要：
入门级： 提高级： NOI级： 2025NOI大纲较旧版大纲的变动 阅读全文
posted @ 2025-07-03 21:48
xihegudi
阅读(70)
评论(0)
推荐(0)
摘要：
今年第一次参加CSP，当时还是很紧张的。 早上是J组，很简单，但对我这个蒟蒻来说还是挺难的。T1很简单，开个二维数组把每张扑克牌映射到数组里最后看还剩多少个空着就行了, T2但是看到题直接打了个搜索，结果看到题目已经给了总步数，又改了改，最后一个样例过不去了，打T3时才想起来可能爆栈了，改成循环就过 阅读全文
posted @ 2024-10-26 22:58
xihegudi
阅读(29)
评论(0)
推荐(0)
摘要：
标 * 的是推荐阅读的部分 / 做的题目。 非常推荐在 cnblogs 中阅读。 1. 动态 DP（DDP）算法简介 动态动态规划。 以 P4719 为例讲一讲 ddp： 1.1. 树剖解法 如果没有修改操作，那么可以设计出 DP 方案 \(f_{i,0/1}\) 分别表示不选（\(0\)）/ 选（ 阅读全文
posted @ 2025-12-04 12:52
xihegudi
阅读(2)
评论(0)
推荐(0)
摘要：
一个动态更新的洛谷综合题单 2 合集 - 题单(1) 洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在 OI 界中，这个大题单就是作为洛谷试炼场的扩展和补充。 目录 新版本食用指南 更新日志 Part 0 试机题 Part 1 入门阶段 Part 1.1 从零开始 Part 阅读全文
posted @ 2025-11-05 22:46
xihegudi
阅读(16)
评论(0)
推荐(0)
摘要：
P6772 [NOI2020] 美食家 ZKY解题思路 蒟蒻语 wtcl,只会最简单的题目 这道题目与 P6569 [NOI Online #3 提高组]魔法值（民间数据）类似，都是倍增优化矩阵乘法。 蒟蒻解 首先观察数据, 看到 \(w_{i} \leq 5\) , 可以想到储存下前 5 天的状态 阅读全文
posted @ 2025-10-30 20:38
xihegudi
阅读(10)
评论(0)
推荐(0)
摘要：
P1526 [NOI2003] 智破连环阵 有 m 个靶子 (axj,ayj) 和 n 个箭塔 (bxi,byi)。每个箭塔可以射中距离在 k 以内的靶子。第 i+1 只有第 i 个靶子被射中时才能被射中。每个箭塔只能用一次，现在可以安排每个箭塔的射击顺序，求最少需要几个箭塔可以射光 m 靶子。 数 阅读全文
posted @ 2025-10-30 20:14
xihegudi
阅读(8)
评论(0)
推荐(0)
摘要：
原文链接：树状数组 1. 引言：问题的提出 在算法竞赛中，我们频繁处理序列上的区间操作。一个最基础也最核心的问题是动态区间和：给定一个序列，需要支持两种操作： 单点修改 (Point Update): 修改序列中某个元素的值。 区间查询 (Range Query): 查询序列中任意一个区间的元素之和 阅读全文
posted @ 2025-10-30 19:33
xihegudi
阅读(6)
评论(0)
推荐(0)
摘要：
树形 DP 的通用套路就是定根 → 设状态（含语义与边界）→ 按子树合并转移，再用 换根（rerooting）/树形背包/计数与期望等模板覆盖高频题型，必要时配合小到大合并、长链剖分或虚树解决复杂度问题。 一、通用三步法？ 定根：任选 1 为根（或题意指定/重心/直径端点），把无根树变成有根树。 设 阅读全文
posted @ 2025-10-30 15:49
xihegudi
阅读(15)
评论(0)
推荐(0)
摘要：
原文链接：数据结构使用技巧 1. 导论：剖析问题的维度 在深入探讨具体技巧之前，我们首先需要建立一个分析框架。任何数据结构问题，本质上都是在多维空间中对信息进行维护与查询。这些“维度”不仅包括数据本身的数值、坐标，也包括“时间”这一特殊维度。我们所使用的技巧，其核心目标便是通过巧妙的变换，分解或削减 阅读全文
posted @ 2025-10-29 16:40
xihegudi
阅读(9)
评论(0)
推荐(0)
摘要：
 阅读全文
posted @ 2025-10-29 15:56
xihegudi
阅读(6)
评论(0)
推荐(0)
摘要：
1. 基础贪心：邻项交换与证明 贪心算法的精髓在于“局部最优”导向“全局最优”。然而，其正确性并非总是显而易见的，需要严谨的数学证明。邻项交换（Exchange Argument）是证明一类排序相关贪心策略最经典、最强大的武器。其核心思想是：假设存在一个不同于贪心解的最优解，我们可以通过一系列“邻项 阅读全文
posted @ 2025-10-28 20:41
xihegudi
阅读(16)
评论(0)
推荐(0)
摘要：
求和 QOJ - 9902 解题思路 代码实现 点击查看代码 Bridges AtCoder - arc143_d 解题思路 代码实现 点击查看代码 龙门考古 UniversalOJ - 840 解题思路 代码实现 点击查看代码 Discrete Centrifugal Jumps CodeForc 阅读全文
posted @ 2025-10-28 19:45
xihegudi
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号