摘要: Dinic 的理解代价非常小。 阅读全文
posted @ 2019-01-12 09:57 学委 阅读(510) 评论(0) 推荐(3) 编辑
摘要: 2021/7/4 P2173 [ZJOI2012]网络 lct的link一定是makeroot(x)之后fa = y,因为makeroot之后fa == 0 本题可能修改成原来的颜色,特判 lct修改点权一定要先splay上去再修改,非常正确 阅读全文
posted @ 2021-07-04 15:24 学委 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 在二叉树上操作。splay(x, pa)这个函数把x旋转成pa的儿子,且这棵树和原来等价(旋转是可以等价旋转的)。 splay()内用到rotate(x)函数,rotate(x)就是等价地把x往上转一层。splay中对rotate有关照:假称x的父亲是y,y的父亲是z,则对于x,y,z连接方向不同的 阅读全文
posted @ 2021-07-02 16:27 学委 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 算法 lct codeforces 2100 计算机 python html 文学 克拉拉与太阳 李白传 最后更新:2021/7/4 阅读全文
posted @ 2021-07-02 14:48 学委 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 四年前 开心地学了 Pascal,到递归的样子。2014末以及后来六个月写了一道巨大模拟题,三千多行,叫作 Free 1.0。打了绍兴的小学生比赛。到初中就放水忘完了。初二下巧合重逢代码。 一年前 回想起来,其实去年打普及组也努力了,~~然而当日衢州天气恶劣,冷得我脑子都坏了。~~当时 T3理论上想 阅读全文
posted @ 2019-01-28 14:23 学委 阅读(245) 评论(0) 推荐(0) 编辑