摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6590 题目大意(来自队友):二维平面上有\(n\)个点,每个点要么是黑色要么是白色,问能否找到一条直线将平面分割成黑白两部分 题解:分别对每种颜色的点求凸包,判断是否相交即可。 (有模板真好) 1 #i 阅读全文
posted @ 2019-07-22 23:29 DeaphetS 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6588 题目大意:求\(\sum_{i=1}^{n}gcd(\left \lfloor \sqrt[3]{i} \right \rfloor,i),\ n\leq 10^{21}\) 题解:考虑对\(\l 阅读全文
posted @ 2019-07-22 20:33 DeaphetS 阅读(1030) 评论(1) 推荐(0) 编辑