摘要：题目链接 https://codeforces.com/contest/1025/problem/F 题解 一道挺有意思的计算几何题 qwq 关键在于注意到任何一对不相交的三角形之间，一定有 $2$ 条内公切线，而一对相交的三角形之间有 $0$ 条。 于是枚举两个点，求一下这两个点的连线两侧分别有多 阅读全文

摘要：题目链接 https://codeforces.com/contest/1284/problem/E 题解 我们计算选出 $3$ 个点构成三角形覆盖的点数之和，这个值乘以 $\frac{(n 4)}{2}$ 就是答案。这是因为对于任意一个（凸或凹，根据题意凹的多种凹法只算一次）四边形，从 $4$ 个 阅读全文

摘要：题意 题解 神仙结论题。 结论: 一个点集合法当且仅当其凸包上的两种颜色点分别连续。 证明: 必要性显然。 充分性: 考虑对于一个不同色三角形$ABC$，不妨设点$A$为白点，点$B,C$为黑点。若形内无白点，则随便连，显然成立。若形内有白点，则任取一白点$S$, 对三角形$SBC,BAS,CAS$ 阅读全文

摘要：题目链接 (BZOJ) http://lydsy.com/JudgeOnline/problem.php?id=4814 (Luogu) https://www.luogu.org/problem/P3699 题解 写了这么多扫描线依然不会写。。 首先思路非常简单，枚举每个点，把所有的直线按照极角序 阅读全文

摘要：题目链接: (luogu) https://www.luogu.org/problemnew/show/P5468 题解: 爆long long毁一生 我太菜了，这题这么简单考场上居然没想到正解…… 设$dp[i]$表示最后一步是坐$i$这辆车，一共花在等待上的烦躁值(不包括最终时间)为$f[i]$ 阅读全文

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=2731 (luogu)https://www.luogu.org/problemnew/show/P3219 题解: 先讲一种复杂度明显不对但是本题数据跑得很快的做法: 先按底 阅读全文

摘要：惊了，我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ 阅读全文

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1069 (luogu)https://www.luogu.org/problemnew/show/P4166 题解: 水题，凸包极角排序之后枚举凸四边形对角线$i,j$然后找面 阅读全文

摘要：woc, 13年前的ZJOI就这么毒瘤的嘛。。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1859 (luogu)https://www.luogu.org/problemnew/show/P2589 题解: 大分类讨 阅读全文

摘要：毒瘤，毒瘤，毒瘤…… $30000$这个数据范围，看上去就是要搞事的啊。。。 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2402 题解: 首先化式子: 假设二分的答案为$mid$则$\frac{y_i+q_j}{x_i+p_j}\g 阅读全文

摘要：手动博客搬家: 本文发表于20181208 14:39:01, 原地址 https://blog.csdn.net/suncongbo/article/details/84891710 哇它居然显示出图片来了……感动啊 题目链接: https://www.lydsy.com/JudgeOnline/ 阅读全文