摘要：
Equilateral Triangles 题意: 求所有三个点哈密顿距离相等的无序三元点对个数 推论1: 到平面中一点$(x,y)$哈密顿距离为$d$的点，构成一个以$(x,y)$为中心，$d$为半对角线长的菱形 菱形不好搞，转一下，令旋转后的点$x'=x+y,y'=x-y$，(也就是曼哈顿距离转 阅读全文
摘要：
[USACO 2020 February Platinum]Help Yourself 真的很套路。。。 考虑将区间$(L_i,R_i)$按照左端点排序，依次考虑每个区间的贡献 令$dp_i$表示当前所有选择的右端点中最大的为$i$时的方案数 加入区间$(L,R)$时 1.所有$i<L$的部分一定会 阅读全文