模 $|(x,y)|=\sqrt{x^2+y^2}$ 点积 $(ax,ay) (bx,by)=ax bx+ay by$ 叉积 $(ax,ay)\times(bx,by)=ax by ay bx$ 夹角 $$表示从$\vec a$逆时针旋转到$\vec b$的角度。 $\cos=\frac{\vec ...
分类：
其他好文 时间：
2020-02-19 21:12:44
阅读次数：
90
计算几何里常用的套路：两两枚举点卡住，然后看是不是满足条件 poj上的题依然有很多坑，答案可能是负数，因为这个wa了好久 /* 枚举上端点i，下端点j，作为光线，那么max(i,j)以前的所有管道线段都不可以与该线相交 同时求出max(i,j)以后的最近的交点在哪里(或没有) */ #include ...
分类：
其他好文 时间：
2020-02-19 01:07:55
阅读次数：
77
。。。 T1真的我方了。 T1 计算几何。 。。。 不管我用什么方法都$A$不了。 不管是用正弦定理余弦定理还是别的什么。 咕了。 T2 简单的差分+马拉车。 先用马拉车处理出以每个位置为重心的回文串的长度。 然后处理出两个数组,$st[i],ed[i]$。 分别表示以这个点为起点的回文串的终点的总 ...
分类：
其他好文 时间：
2020-02-09 22:15:12
阅读次数：
84
T1看题是计算几何，想起曾经被支配的恐惧，决定放最后 然后T2差分打错，理解不深刻，耗了很长很长很长时间，中途十分绝望，还好最后对拍过了。 T3只剩40多分钟，出思路就开始打，到最后样例还是输出不对，静态查不出错，绝望。下午发现是变量没清空and赋值放在了输入前面（好几次了orz） B.三元组 题意 ...
分类：
其他好文 时间：
2020-02-09 22:11:19
阅读次数：
48
网络流 最大流和最小费用最大流原理 上下界网络流 模拟费用流 网络流建模总结 带花树 树 树上倍增 树链剖分 点分治 基环树 DP 概率期望dp 单调队列dp 状压dp 斜率优化dp 计算几何 模板 半平面交 好题 数据结构 线段树高级应用 可持久化线段树 Treap Splay 可持久化平衡树 树 ...
分类：
编程语言 时间：
2020-02-05 09:27:29
阅读次数：
86
[ ] $10$套$CF$ $div2$ [ ] 数论算法 [ ] 网络流 [ ] 数据结构 [ ] 计算几何 题解更新到$30$篇 ...
分类：
其他好文 时间：
2020-01-28 15:37:41
阅读次数：
55
古典概型 计算古典概型时用到的计数方法 对立事件概率计算 几何概型 ...
分类：
其他好文 时间：
2020-01-27 15:31:46
阅读次数：
85
要落实的题 好多把多懒得贴了。。。 要学的东西 + 学习 "$\text{Splay}$" + 学习 "计算几何" + 学习 "多项式算法" + 学习 "后缀数组" ...
分类：
其他好文 时间：
2020-01-24 17:21:19
阅读次数：
69
