摘要：
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)
浙公网安备 33010602011771号