摘要：
LINK：X-OR 本来是应该昨天晚上发的 可是昨天晚上 做这道题 写了一个分治做法 一直wa 然后查错 查不出来 心态崩了 想写对拍 发现交互库自己写不出来。 一系列sb操作 == 我都醉了。 今天重构了代码 换了另外一种做法就很快就过了。 考虑怎么做：求出所有位置上的数字是谁 光凭异或是很难异或 阅读全文
摘要：
LINK:XOR 一个不常见的容斥套路题。 以往是只求三角形面积的交 现在需要求被奇数次覆盖的区域的面积。 打住 求三角形面积的交我也不会写 不过这道题的三角形非常特殊 等腰直角 且直角点都在左下方 这就有很多的性质了。 容易发现最后交出的三角形为等腰直角三角形。 考虑如何求若干个三角形交出的面积 阅读全文
摘要：
LINK：成绩比较 大体思路不再赘述 这里只说几个我犯错的地方。 拉格朗日插值的时候 明明是n次多项式 我只带了n个值进去 导致一直GG. 拉格朗日插值的时候 由于是从1开始的 所以分母是$(i-1)!(n-1)$ 但是一直写成i! 心态炸裂。 还有就是 明明是分母 要求逆啊 直接乘 然后人没了。 阅读全文