09 2024 档案

2024.9.30比赛总结
该文被密码保护。
posted @ 2024-09-30 20:08 RandomShuffle 阅读(4) 评论(0) 推荐(0) 编辑
炫酷反演魔术（长期更新）
摘要：又是憧憬成为Inversion Master的一天 阅读全文
posted @ 2024-09-29 15:41 RandomShuffle 阅读(30) 评论(0) 推荐(0) 编辑
2024.9.27比赛总结
该文被密码保护。
posted @ 2024-09-27 20:32 RandomShuffle 阅读(5) 评论(0) 推荐(0) 编辑
Master Theorem
摘要：设f是满足以下关系的增函数： f(n)=af(nb)+cnd其中\(n=b^k,k\in \mathrm{N_+},a\ge 1,b\in \mathrm{N_+}\land b>1,c,d\in \mathrm{R}\land c>0\land d\ge 0\ 阅读全文
posted @ 2024-09-20 19:06 RandomShuffle 阅读(10) 评论(0) 推荐(0) 编辑
树上问题（长期更新）
摘要：虚树 在树上做一些东西的时候（废话），我们发现有很多树上的点是没有用的。 虚树就是对树上信息高度概括的技术，在虚树上，我们只保留最为有用的信息，且保持祖先后代关系不变。 具体而言，我们称一些点为关键点，即只有这些点会对问题的答案产生影响。 那么我们发现，关键点的LCA也是关键点。 当我们钦定树上的\ 阅读全文
posted @ 2024-09-16 21:19 RandomShuffle 阅读(9) 评论(0) 推荐(0) 编辑

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