摘要：
题意 世上最良心题目描述qwq 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Sol 直接模拟是$n^3$的。 考虑先枚举一个$i$，那么我们要算的就是$\sum_{j = 1}^n \sum_{k = j + 1}^n |Cross((a_j, b_j), (a_k, 阅读全文
posted @ 2018-07-26 20:20
自为风月马前卒
阅读(474)
评论(0)
推荐(0)
摘要：
题意 求凸包 Sol Andrew算法： 首先按照$x$为第一关键字，$y$为第二关键字从小到大排序，并删除重复的点 用栈维护凸包内的点 1、把$p_1, p_2$放入栈中 2、若$p_{i{(i > 3)}}$在直线$p_{i - 1}, p_{i - 2}$的右侧，则不断的弹出栈顶，直到该点在直 阅读全文
posted @ 2018-07-26 17:31
自为风月马前卒
阅读(621)
评论(0)
推荐(2)
摘要：
本文中所有图片及其他引用均已获得原作者同意 向量 常规操作 向量的极角 极角：这里指从$x$轴旋转到向量方向的弧度 向量的旋转 若向量$(x, y)$旋转角度为$a$，则旋转后的向量为$(xcosa - ysina, y cosa + xsina)$ 证明： 设旋转之前的向量的极角为$t$，半径为$ 阅读全文
posted @ 2018-07-26 16:28
自为风月马前卒
阅读(1153)
评论(1)
推荐(1)
摘要：
题意 一家餐厅，第$i$天需要$r_i$块餐巾，每天获取餐巾有三种途径 1、以$p$的费用买 2、以$f$的费用送到快洗部，并在$m$天后取出 3、以$s$的费用送到慢洗部，并在$n$天后取出 问满足要求时的最小费用 Sol 一道非常不错的网络流，应该不难看出是费用流。 首先进行拆点，把每个点早上和 阅读全文
posted @ 2018-07-26 09:03
自为风月马前卒
阅读(339)
评论(2)
推荐(1)
浙公网安备 33010602011771号