摘要: 把矩形有交看成有边,无交看成无边。 这个三元无边不太好弄,有边才是好做的,所以起手先容斥,设 \(f_p\) 为原图中有多少个 \((i,j,k)\) 满足 \(1\le i<j<k\le n\) 且两两之间恰好有 \(p\) 条边。 为了寻找一些等量关系,我们再记 \(d_i\) 表示有多少个 \ 阅读全文
posted @ 2026-01-27 20:13 Solwek 阅读(2) 评论(0) 推荐(0)
摘要: 2025 9.6 Atcoder ARC205(Div2) \(\text{\color{52C41A}{A(+1)}\color{E74C3C}{B(-4)}\color{52C41A}{CD(+1)E(+5)}}\) 开局看 A,先吃一发。 然后 B 以为自己会了,调了半天意识到可能是做法假了, 阅读全文
posted @ 2025-10-26 08:41 Solwek 阅读(34) 评论(0) 推荐(1)