摘要: 我的博客 这里有几个关于重心,垂心的定理:\(→GA+→GB+→GC=→0(1)\); \(→HA·→HB=→HB·→HC=→HA·→HC(2)\); \(GA=2GZ(3)\); 其中 \(G\) 是重心, \(Z\) 是 \(BC\) 的中点, \(P\) 是任意点,自然也可以是垂心。这几个定理 阅读全文
posted @ 2021-11-10 10:54 Stardust` 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 几何题,手推公式。 我的博客 两个长方形。如图(1): 把一个放到另一个里面。注意不包含边界。怎么判断? 为了方便计算我们首先排序,确保长是长,宽是宽;长在前,宽在后。 if(a<b) swap(a,b); if(x<y) swap(x,y); 若 \(a>x\) 且 \(b>y\) ,则第二个长方 阅读全文
posted @ 2021-11-10 10:53 Stardust` 阅读(50) 评论(0) 推荐(0) 编辑
摘要: ```cpp #include using namespace std; int n,m,father[20000]; int find(int x) { if(father[x]-x) father[x]=find(father[x]); return father[x]; } void pt(int x,int y) { x=find(x); y=find(y); father[y]=x; } 阅读全文
posted @ 2019-09-03 20:12 Stardust` 阅读(91) 评论(0) 推荐(0) 编辑
摘要: ```cpp include using namespace std; struct edge { int to,len,next; }edge[2000000]; long long n,m,s,num,tim[2000000],head[2000000],book[2000000],dis[20 阅读全文
posted @ 2019-09-03 20:08 Stardust` 阅读(118) 评论(0) 推荐(0) 编辑
摘要: ```cpp include struct node { int from,to,next; }edge[1000001]; int n,m,s,head[1000001],num,depth[1000001],father[1000001][50]; void add(int u,int v) { 阅读全文
posted @ 2019-09-03 20:04 Stardust` 阅读(89) 评论(0) 推荐(0) 编辑
摘要: "流浪日记" "死铁" "仓鼠" "敲代码" "发表情" "图床" "图片修改" "OI Wiki" "Gedit快速入门" "OIerDb" "Language List" "matrix67" "Cplusplus" "吉祥物" "OI绘图" "IP签名" "在线工具" "图像绘制" "生火间" 阅读全文
posted @ 2019-08-30 20:09 Stardust` 阅读(172) 评论(0) 推荐(0) 编辑