摘要： 这是一道交互题 交互库有 \(n\) 个点 \(m\) 条边的简单无向连通图，至多 \(2000\) 次询问一个边集 \(E'\)，交互库告诉你把 \(E'\) 中的边去掉之后图是否连通。求这张图是不是二分图，如果是则求一侧。 \(2\le n\le 200\)。 \(n^2\) 次询问就可以把整个 阅读全文

摘要： 给定平面上 \(n\) 个点，\(m\) 次询问三角形内（包括边界上）有多少个点。 \(n\le 3\cdot 10^4\)，\(m\le 10^5\)。 说到三角形数点，容斥一下可以变成角内数点，但这并没有什么用。 正解就是最暴力的半平面交：对于三个边界，分别算出对应范围的 bitset，然后 a 阅读全文