文章

post_img

Kruskal 重构树

AI 摘要
你以为最小生成树只能求最短连接?Kruskal重构树告诉你,它还藏着一把解决“路径瓶颈权值”的神奇钥匙——只需将原图巧妙重构为一棵二叉树,两点间的关键答案就藏在它们最近公共祖先的点权里。
post_img

仙人掌图

AI 摘要
仙人掌图的生成树计数,竟然只需把每个环的边数加一,再一口气乘起来!看似简洁的公式背后,答案却可能大到爆表,连long long都装不下——别急,高精度乘法已经为你备好。
author_avatar
ooliver

个人主页全新升级

2026-06-28 22:39

个人主页更新了!!!,欢迎访问!!!

截屏如下:

post_img

2026 暑期每日一题

AI 摘要
边权均分、异或和不变、坐标排序避交点……暑期每日一题,用最精妙的观察把难题化成简单贪心与分类。来看看这些令人拍案叫绝的转化瞬间!
post_img

基环树

AI 摘要
基环树是解决“有环的树”问题的关键技巧。从“没有上司的舞会”到“骑士”,当树中多出一条边,如何破环求解?本文带你掌握查找环、断开边、DP求解的完整套路,并实战三个升级版难题。
author_avatar
author_avatar
ooliver

排名进300了。。。

2026-05-18 13:01