摘要：
计算几何的一些东西（入门） 矢量表示 class CVector{ double x,y; }; 表示从0到$(x,y)$的矢量。对矢量只关心方向和长度，不关心起点和终点 2. CVector operator +(CVector p,CVector q){ return CVector(p.x+q 阅读全文
posted @ 2020-10-12 15:42
刘子闻
阅读(139)
评论(0)
推荐(0)
摘要：
1 LGP1354 房间最短路 problem 求房间内最短路。 solution 建图跑最短路？ 直接模拟一个平面直角坐标系，看行走的路径的斜率$\dfrac$与边的交点 然而计算几何也能过？ 复习6：计算几何 code #include <cstdio> #include <algorithm> 阅读全文
posted @ 2020-10-12 14:45
刘子闻
阅读(72)
评论(0)
推荐(0)
摘要：
2018D1T2 货币系统 problem 记货币种类为$n$，面额数组为$a[1...n]\(的货币系统为\)(n,a)\(。货币系统\)(n,a)\(与\)(m,b)\(等价，当且仅当对于\)\forall x\in \mathbf N$，$x$要么均可以被两个货币系统表示，或者不能被任何一个表 阅读全文
posted @ 2020-10-12 13:13
刘子闻
阅读(117)
评论(0)
推荐(0)
摘要：
AK！ D1T1 D1T2 D1T3 D2T1 D2T2 D2T3 2019 格雷码 树上的数 括号树 Emiya家今天的饭 划分 树的重心 题目入口 P5657 格雷码 P5659 树上的数 P5658 括号树 P5664 Emiya 家今天的饭 P5665 划分 P5666 树的重心 知识点 模 阅读全文
posted @ 2020-10-12 11:50
刘子闻
阅读(695)
评论(2)
推荐(1)
浙公网安备 33010602011771号