该文被密码保护。 阅读全文
posted @ 2025-07-01 21:49 nueryim 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-24 16:36 nueryim 阅读(0) 评论(0) 推荐(0)
摘要: 总结:树上最小点覆盖 本篇总结了: 标准树上最小点覆盖 标准树上最小关键点覆盖 标准树上带权最小点覆盖 k 度树上最小点覆盖 k 度树上最小关键点覆盖 这里 k 度最小点覆盖含义: 选择一个点后,与其最短距离不超过 k 的节点都被算作覆盖。 标准树上最小点覆盖 例题: 阅读全文
posted @ 2025-04-02 20:09 nueryim 阅读(36) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-04-01 20:29 nueryim 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-03-08 17:59 nueryim 阅读(0) 评论(0) 推荐(0)
摘要: 总结:高斯消元 O(n2m) 求解 n 元线性方程组 + 判断解的情况(可以是模意义下) O(n2mw) 求解 n 元异或方程组 + 判断解的情况 求解有唯一解的 n 元线性方程组 高斯消元基础 #1:高斯消元法 这里总结一下,对于一个有 阅读全文
posted @ 2025-02-26 08:04 nueryim 阅读(91) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-13 21:34 nueryim 阅读(7) 评论(0) 推荐(0)
摘要: 题解:Luogu_P3147 [USACO16OPEN] 262144 P Luogu_P3147 [USACO16OPEN] 262144 P 倍增DP Solution 考虑这种合并区间的问题使用区间 DP,但 n 的范围太大没法设 fi,j 表示将 ij 阅读全文
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 阅读(20) 评论(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)
点击右上角即可分享
微信分享提示