Flandre-Zhu - 博客园

2020年12月

摘要：功能用来离线的维护一个图的连通性，可以动态的维护出并查集。然而并查集的复杂度并不是 \(O(\alpha(n))\)，而是 \(O(\log n)\)，因为不能路径压缩。可以被LCT+ETT吊打。但是对于写不熟练或者不会写LCT的（像我这样的）新手来说，这个可以帮我们拿到更多分。而且由于我们可以阅读全文

posted @ 2020-12-15 21:40 Flandre-Zhu 阅读(109) 评论(0) 推荐(0)

cdq分治笔记

摘要：算法讲解这个算法用于解决三维偏序问题。三维偏序：给定 \(n\) 个三元组： \((a_i,b_i,c_i)\)，求同时满足满足 \(a_i\le a_j,b_i\le b_j,c_i\le c_j\) 的 \((i,j)\) 的数量。那这该咋求呢⊙(・◇・)？先把维度降下来，二维偏序，会不阅读全文

posted @ 2020-12-15 21:10 Flandre-Zhu 阅读(84) 评论(0) 推荐(0)

记一次与教练的谈话 2020.12.13

摘要：记一次与教练的谈话 2020.12.13 今天正好是我生日，也是noip考后不久。我这有很多问题，正好老师来找我，聊了很多问题，感觉收获很大。事实上以前一直都有聊，但是我大意了啊，没有记。这次老师说要来“验收成果”，然后发现我根本没有记得老师说了啥。我感觉非常可惜————至少这次不能再犯这样的错误阅读全文

posted @ 2020-12-14 00:16 Flandre-Zhu 阅读(281) 评论(0) 推荐(1)

noip 注意事项（个人向）

摘要：神仙 czdzx 说要写，我也来写非常重要对拍空间极限数据模数，YES/NO等大小写个人养身体，不要紧张，不要像csp2020一样考场上心脏跳不动了咖啡带足，带进考场里攒着喝不要让自己太热或者太冷考场记得开 long long 常见的trick，不要忘了时刻注意整理思路最基阅读全文

posted @ 2020-12-04 21:13 Flandre-Zhu 阅读(106) 评论(0) 推荐(0)

2020年11月

杂文：日剧《轮到你了》第7集中的组合数学问题

摘要：不务正业系列剧情是这样的，13个人，每人用一张纸写下了自己（如果有机会）最想杀死的那个人，然后放在一个盲盒里每人随机抽取一张。原本只是想玩个游戏，结果因为某种原因，成了真实事件——纸上的人一个接一个的被杀了。第七集的末尾，女主与擅长数学的邻居讨论起这个问题，她们开始计算，每个人都恰好没抽到自己的阅读全文

posted @ 2020-11-12 19:26 Flandre-Zhu 阅读(220) 评论(0) 推荐(1)

CF 板刷总结

摘要： CF 板刷总结这件事的开始要从万圣节那一天说起。当然，万圣节只用于描述时间，我显然是不参加任何万圣节活动的对吧。以下是一些我觉得有必要拿出来讲的，有技术含量的题。会持续更新，断更了记得来催更。 CF1037E 有一个 \(n\) 个点 \(m\) 条边的图，每次删掉一条边，然后问你最多能选出多少阅读全文

posted @ 2020-11-06 21:36 Flandre-Zhu 阅读(219) 评论(0) 推荐(0)

关于我

摘要：曾是江苏oier，没进省队，只有 noip/csp 的一等奖现在就读于南京大学计算机专业，目前正过着轻松悠闲的小日子阅读全文

posted @ 2020-11-04 22:45 Flandre-Zhu 阅读(383) 评论(4) 推荐(2)

各种公告

摘要：部分加密文章，想要密码的话，qq私信（3348064478） / 邮箱3348064478@qq.com 会经常断更，因为我是鸽子主要是因为写题，抱歉阅读全文

posted @ 2020-11-04 22:21 Flandre-Zhu 阅读(148) 评论(0) 推荐(0)

2020年10月

停课记录 2020.10.27(Day10)

该文被密码保护。阅读全文

posted @ 2020-10-28 22:58 Flandre-Zhu 阅读(4) 评论(0) 推荐(0)

停课记录 2020.10.26(Day9)

该文被密码保护。阅读全文

posted @ 2020-10-27 01:18 Flandre-Zhu 阅读(10) 评论(0) 推荐(0)