pengyule 的博客

摘要： 平面上的 \(n\) 个三三不共线点带颜色 \(0/1/2\)，合格三角形需满足三个顶点颜色互不相同，一个星座定义为由恰好两个互不交不含的合格三角形组成的图形，求星座的方案数。 Intuition 观察一个任意星座 两个图案的共同之处在于，存在恰好两条分别连接两方三角形顶点的线段，使两三角形各自位于 阅读全文

摘要： https://www.luogu.com.cn/problem/P4648 观察题设方式，不难想到针对 \(B=1,2,3\) 单独作答。 \(B=1,O(N)\) 直接排序+双指针即可。 namespace ST1 { int a[N]; ll ans; void main(){ for(int 阅读全文