文章

post_img

ZR 集训 Day2 – 线段树进阶

AI 摘要
物理碰撞如何变成逆序对?篮球高度怎样比出最优曲线?线段树不仅能维护区间,还能动态开点、拟合函数,甚至将高阶算法融入实际问题。这篇集训笔记带你一次打通进阶版线段树的底层逻辑,用三题实战揭示它的惊人潜力。
post_img

ZR 集训 Day1 – 基础数据结构及其应用

AI 摘要
你以为并查集只能添加不能删除?染色总是被覆盖如何是好?学会“正难则反”和倍增跳跃,基础数据结构也能成为屠龙宝刀。ZR集训Day1,一手实战揭秘。
author_avatar
post_img

Kruskal 重构树

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

仙人掌图

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

个人主页全新升级

2026-06-28 22:39

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

截屏如下:

post_img

2026 暑期每日一题

AI 摘要
边权拆给点,答案竟分毫不差?四元组异或和暗藏不变性?贪心删点竟能保证线段不相交……暑期每日一题,带你领略模型转化的惊艳瞬间。