摘要：
Link - Cut Tree LCT 一般用于解决动态树问题（加边、删边）。 可以非常轻松地维护树链信息，但不太擅长维护子树信息。 Splay
摘要：
THUWC2025 游记 省流：Au 125/400 + 300/300 Day -? 作为一名蒟蒻高一生，第一次报 PT 营，教练让我们两个都报，报上哪个去哪个。 T 营爽快的过了，P 营居然不给过...不过 T 营就在 rdf 不用去外地了。 Day -5 听说 T 营要写工程题，于是找了 20 阅读全文
摘要：
11.23 信友队模拟赛 心态炸没的一场，开局 1.5h 一道也不会/kk t1 写完 + 调完 已经 3h 了，拼手速无脑写了 t2 t3 暴力，最后 t4 暴力没写完... 100+35+32+0=167 遗憾离场（但是 rk10...参加这个比赛的人实在不强 dawn 一坨码力题 考虑到 \( 阅读全文
摘要：
11.19 模拟赛 题目质量点赞！好题！ storm 普及组模拟题 god 有趣的 dp 题 key：考察相对位置设计状态
摘要：
计算几何 内容太多（105 页 ppt 呢 故只写大纲和之前不知道的东西 基本模板 前置知识 向量 基本运算（加减、数乘、点乘、叉乘） 高维向量的运算 相关计算（长度、夹角、面积…… 叉乘：\(\vec a \times \vec b=|\vec a||\vec b|\sin<\vec a ,\ve 阅读全文
摘要：
网络流 定义： 点数 n，边数 m 源点 s，汇点 t 容量 w ：允许通过的最大流 流量 c ：当前通过的流的大小 流 f ：从汇点流出的流量 增广路 ：从源点到汇点，边上剩余容量均为正的路径 反悔边 ：容量为 0，流量为原边的 -c，代表可退回的流量 Edmonds_Karp 朴素 bfs 找增 阅读全文
摘要：
2024 暑假集训记录 Day 1 - 7.7 教练发了 2015 BJ JL HN 省队集训，大概把 BJ 的题顺了一遍，感受是十年前的题目都好板啊... ppt 还没来得及看，只简单看了几个 2015 BJ 省队集训 Day 2 - 7.8 继续看 BJ 省队集训题，写题解。发现即使很板，但是数 阅读全文
摘要：
2015 北京省队集训 Day 1 训练题 树的难题 给定 n 个点的边带权三色树（黑白灰），定义“均衡的”三色树为“不存在黑点”或“只存在不超过 1 个白点”。 删掉一些边得到“均衡的”森林，最小化删掉的边权和。 数据范围
摘要：
4.6 模拟赛 T1 困难的图论 题意：找出所有 在且仅在 1 个简单环中的边，输出编号的异或和。 一个错误的想法：找边双连通分量，看边数是否等于点数 反例： 正解是点双 所以我在想，为什么是点双，不是边双呢？ 什么时候找点双，什么时候找边双呢？ T2 中等的字符串 已知
