03 2023 档案

2022/3/22 停课日寄
摘要：还是老样子，2:00 到机房。 到机房开始写题，写 P2416。 中间 cy 开了一个小会，讲了一下烤逝的策略。 然后就叫了高一学长来讲网络流。~~YZ祖传 dinic~~ 然后讲到 5:30 就走了。 阅读全文
posted @ 2023-03-22 17:30 luqyou 阅读(30) 评论(0) 推荐(0) 编辑
2022/3/21 停课日寄
摘要：烤逝，成绩 1200/1400。 我前面还有两位同学，一个 419，一个 125。 wyb 要我把平均分拉到 550+，然后我拉到了。 赛时 P1631 玄学方法过掉了，属实离谱。 阅读全文
posted @ 2023-03-22 14:13 luqyou 阅读(23) 评论(0) 推荐(0) 编辑
2023/3/20 停课日寄
摘要：大约 2:00 到机房，就开始打树剖。 然后就一直在调 P6098，56pts。调不出来找 hhx 求助，hhx 告诉我使用树状数组~~并向我推销了一番他的blog~~，结果树状数组更是连样例都没过。 3:10 放弃治疗，开始看 hhx 写的概率与期望入门。 3:20 发现代码里面的 x 应该是 i 阅读全文
posted @ 2023-03-20 15:26 luqyou 阅读(31) 评论(0) 推荐(0) 编辑
树剖详解+习题
摘要：主要思想 树链剖分（简称树剖）的思想在于将一棵树剖分为若干条链，从而转化为一个线性序列并使用数据结构维护来解决问题。 以下主要讲两种：一种是重链剖分，一种是长链剖分。 重链剖分 原理 重链剖分可以将树上的任意一条路径划分成不超过 O(log⁡n) 条连续的链，同时通过一个特殊的 dfs 保证同 阅读全文
posted @ 2023-03-18 22:33 luqyou 阅读(56) 评论(0) 推荐(1) 编辑
数据结构综合粗讲
摘要：线段树 基本思想 将 [1,n] 分解成若干特定的子区间（数量不超过 4×n）,然后，将每个区间 [l,r] 都分解为 少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对 [l,r] 的修改或者统计。 可以解决的问题 满足加法性质的运算的区间问题，如区间 阅读全文
posted @ 2023-03-18 13:23 luqyou 阅读(36) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示