post_img

ZR 集训 Day2 – 线段树进阶

AI 摘要
线段树还能这样玩?动态开点暴力过题,李超树在线硬刚函数最值,更有两道物理题的神奇转化——导弹碰撞变身逆序对,篮球轨迹算起一次函数,集训第二天直接打开新世界。
post_img

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

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

Kruskal 重构树

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

2026 暑期每日一题

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

基环树

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

P6399 [COI 2008] TAMNICA

AI 摘要
打破常规迷宫!通过巧妙的数学分组,打破墙壁就能绕过必然失败的直线路径。想知道如何用一条公式让墙后数字「原形毕露」,再用关键点离散化实现最短路径吗?答案就藏在数字的分组规律和这行求「墙后位置」的代码里。
post_img

P15729 [JAG 2024 Summer Camp #2] Add Add Add

AI 摘要
你是否好奇,如何在O(1)内快速计算两个数组连续k项和的全部组合?一个巧妙的递推公式+前缀和优化,让复杂求和瞬间流畅。点击揭秘这个看似复杂却简洁高效的算法!
post_img

P15889 [COCI 2025/2026 #6] 零花钱 / Džeparac

AI 摘要
零花钱如何分配?一个简单的数学技巧,就能解决看似复杂的发放问题。本文揭示分割整数与2的幂次的神奇关联,带你用“隔板法”一眼看穿零花钱分配的本质,答案比你想象的更简洁。
post_img

P16112 「o.OI R-1」青蛙平衡树

AI 摘要
想在一维上解决问题?青蛙平衡树告诉你:不对称的直线上连续点,中心对称才是王道!补空或者延长,总共就两条路,怎么走都能搞定。