11.18~11.24 总结
做题:根据上次总结,做了几道大模拟,又补充了做题记录,有一些题有了新思路。
P11197 \(O(n\log n)\) 三维偏序。其核心在于注意到三维偏序+(恰好)二维偏序是总对数的一半。因此找出钦定两维偏序的即可。
P10063 神秘!通过随机质数计算勒让德符号来判断二次剩余。正确性是有的,但是证明需要解析数论,不会(据 EI 博客)。
P5380 小模拟,比较简易。
P2482 极富盛名的中模拟,实际上不是很难调试,只是题意有歧义。
P9141 大模拟(但是比起最大模拟 Mua 还是小),写了很久,调了很久。
联考题解。本周联考看上去要顺利一些,因为难度更低并且有数学题。打 CF,同样有数学题。
下周继续完成做题记录,同时完成一些 NOIP 级别的构造。
YJX AK IOI