9.25-10.1 总结
模拟赛
模拟赛挂大分。
模拟赛部分见“联考经验与教训”。
做题
补了约 15 道 zhicheng 的 DS。🏄🐧🐒🏄🐧🐒🏄🐧🐒
继续学习了组合数一章的超几何函数相关知识。没有用
Nityacke 的分块口胡的方式补了约 10 道题。
做了一些具体数学组合数例题。但是没有搬上博客。
学习概率(在今天)
写了 [ZJOI2018] 树。
出题相关
验了 Hanghang 的 10.7 T4。感觉是好的 dp 题目。
验了 Nityacke 的 10.26 T3/T4,但不会,只能写个 \(O(n\log ^3 n)\) 的随机化。Hanghang 的 \(O(n\log^2 n)\) 更慢,赢!
出了 10.26 T3/T4,但是 std 还没写完。但是找到了 Meatherm 和 H_W_Y 写 std 和部分分,赢!。
YJX AK IOI