摘要: 计算几何; 这是我见过评测点最少的$CF$题,如图: 题意 根据题意 判断所给的三条线段是否可以构成一个$'A'$,(值得注意的是题目给出的第三条边的两个顶点不一定在第一和第二两条线段上) Idea 于是我们有了以下三个判断程序: $\text{1.判断是否共线}$ $\text{2.判断是否在0— 阅读全文
posted @ 2019-09-05 17:33 云山乱 阅读(310) 评论(0) 推荐(0)
摘要: 用树状数组也能写 Idea 对于女人$i$,想要知道她自不自杀,无非是有没有女人$j$,使得$B_i include include include include include include define ll long long define maxn 500050 define inf 2 阅读全文
posted @ 2019-09-05 09:45 云山乱 阅读(220) 评论(0) 推荐(0)