文章

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