摘要：
Description 求平面第\(k\)远的点,\(n\leqslant 10^5\) Solution KD-Tree. 用一个堆统计答案即可... Code 阅读全文
posted @ 2017-04-20 21:51
北北北北屿
阅读(222)
评论(0)
推荐(0)
摘要：
Descrption 平面求最近点...\(n\leqslant 5\times 10^5\) Solution KD-Tree. 双倍经验..BZOJ 2716: [Violet 3]天使玩偶 Code 阅读全文
posted @ 2017-04-20 21:50
北北北北屿
阅读(109)
评论(0)
推荐(0)
摘要：
Description \(n\)个城市,\(k\)个国家,\(m\)条边，边两边至少有一个首都，问是否存在合法解。\(1\leqslant k\leqslant n,m\leqslant 10^6\) Solution 2-SAT. 有几个限制条件一起列上... 这样建图是\(O(n^2)\)的. 阅读全文
posted @ 2017-04-20 21:48
北北北北屿
阅读(172)
评论(0)
推荐(0)
浙公网安备 33010602011771号