该文被密码保护。 阅读全文
posted @ 2025-06-24 16:36
nueryim
阅读(0)
评论(0)
推荐(0)
摘要：
总结：树上最小点覆盖 本篇总结了： 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 \(k\) 度树上最小点覆盖 \(k\) 度树上最小关键点覆盖 这里 \(k\) 度最小点覆盖含义： 选择一个点后，与其最短距离不超过 \(k\) 的节点都被算作覆盖。 标准树上最小点覆盖 例题： 阅读全文
posted @ 2025-04-02 20:09
nueryim
阅读(34)
评论(0)
推荐(0)
摘要：
总结：高斯消元 \(O(n^2m)\) 求解 \(n\) 元线性方程组 + 判断解的情况（可以是模意义下） \(O(\frac{n^2m}{w})\) 求解 \(n\) 元异或方程组 + 判断解的情况 求解有唯一解的 \(n\) 元线性方程组 高斯消元基础 #1：高斯消元法 这里总结一下，对于一个有 阅读全文
posted @ 2025-02-26 08:04
nueryim
阅读(88)
评论(0)
推荐(0)
摘要：
题解：Luogu_P3147 [USACO16OPEN] 262144 P Luogu_P3147 [USACO16OPEN] 262144 P 倍增DP Solution 考虑这种合并区间的问题使用区间 DP，但 \(n\) 的范围太大没法设 \(f_{i,j}\) 表示将 \(i\sim j\) 阅读全文
posted @ 2025-02-07 14:00
nueryim
阅读(10)
评论(0)
推荐(0)
摘要：
题解：Luogu_P3045 [USACO12FEB] Cow Coupons G Luogu_P3045 [USACO12FEB] Cow Coupons G 贪心 Solution 首先有个最初的的想法，将所有牛不用优惠券的价格扔进一个小根堆里，用优惠券的价格扔进一个小根堆，每次比较两个堆顶的价 阅读全文
posted @ 2025-02-07 08:26
nueryim
阅读(17)
评论(0)
推荐(0)
摘要：
题解： AT_abc225_f_String Cards AT_abc225_f_String Cards 贪心+DP 分析 首先考虑一个类似的问题：Luogu_P1012 [NOIP 1998 提高组] 拼数 解决这个问题的关键在于一种特殊的排序函数： bool cmp(string A,stri 阅读全文
posted @ 2025-02-07 08:05
nueryim
阅读(10)
评论(0)
推荐(0)
摘要：
总结：最大公约数求和 同类题目 Luogu P1447 [NOI2010] 能量采集 Luogu P2398 GCD SUM 题目形式 求： \[\sum_{i=1}^n\sum_{j=1}^mgcd(i,j) \]解题方法 #1：莫比乌斯函数性质 莫比乌斯函数具有如下性质： \[\sum_{d|n 阅读全文
posted @ 2025-02-05 20:42
nueryim
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号