04 2022 档案

NOI2022省选挑战赛 Contest12
摘要：T1. 求平面内两两不相交的 矩形三元组个数 n⇐2e5 一开始想着分类讨论，不过不是很可做，于是想了一下对于相交的矩形连边，不过没细想，就寄了 加入我们现在有一个很快的方式，对于原图的两个矩形如果相交就连一条边 相当于是求，这个无向图中，大小为3的独立集个数 考虑 选中的三个点 之间的边 阅读全文
posted @ 2022-04-02 19:48 After_rain 阅读(108) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示