摘要：
链接：https://nanti.jisuanke.com/t/17429 题意：给定一个由n个顶点组成的凸多边形，顶点都是整点，求有多少条对角线可以把该多边形分成两部分，满足两部分的面积都是整数。 分析：多边形面积S=1/2 |∑(xi*y(i+1)-x(i+1)*yi)|，只需要判断绝对值里的东 阅读全文
摘要：
链接：https://nanti.jisuanke.com/t/17410 分析：正向分析给跪了。。逆向考虑的话，先模拟一遍，记录下每个黑点被第一次涂黑的时间，然后按时间倒着来，每次把该时间变黑的那些块变白，然后ans++，然后考虑加了这一块以后连通了某些块（包括刚刚变白的这块），把通过连通减少的减 阅读全文