2022年2月9日
【YBT2022寒假Day4 B】连通的图（结论）（树上差分）（线性基）
摘要： 给你一个 n 个点 n+k-1 条边的无向连通图。 然后问你有多少种删边方案（可以不删）使得这个图还是连通。 阅读全文
posted @ 2022-02-09 12:01 あおいSakura 阅读(32) 评论(0) 推荐(0) 编辑
【YBT2022寒假Day4 A】【luogu CF1019D】三角查找 / Large Triangle（平面几何）（二分）
摘要： 给你平面上一些点，问你是否有三个能构成一个三角形面积为 S。 保证不存在三点共线。 阅读全文
posted @ 2022-02-09 11:46 あおいSakura 阅读(26) 评论(0) 推荐(0) 编辑