11.18~11.24 总结

做题:根据上次总结,做了几道大模拟,又补充了做题记录,有一些题有了新思路。

P11197 \(O(n\log n)\) 三维偏序。其核心在于注意到三维偏序+(恰好)二维偏序是总对数的一半。因此找出钦定两维偏序的即可。

P10063 神秘!通过随机质数计算勒让德符号来判断二次剩余。正确性是有的,但是证明需要解析数论,不会(据 EI 博客)。

P5380 小模拟,比较简易。

P2482 极富盛名的中模拟,实际上不是很难调试,只是题意有歧义。

P9141 大模拟(但是比起最大模拟 Mua 还是小),写了很久,调了很久。

联考题解。本周联考看上去要顺利一些,因为难度更低并且有数学题。打 CF,同样有数学题。

下周继续完成做题记录,同时完成一些 NOIP 级别的构造。

posted @ 2024-11-24 21:47  British_Union  阅读(16)  评论(1编辑  收藏  举报