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 和部分分,赢!

posted @ 2023-10-01 13:48  British_Union  阅读(30)  评论(1编辑  收藏  举报