文章
41
标签
39
分类
20
首页
标签
分类
acm-ICPC
c++基本语法
STL
搜索
动态规划
图论
数据结构
字符串
数学
计算几何
数据结构
顺序表
栈和队列
刷题笔记
Codeforces
HDOJ
组队周赛
补题
天梯赛
洛谷
leetcode
AtCoder
物理实验
足迹地图
友链
关于
Mxiaocao Blog
女王生日快乐
返回首页
搜索
首页
标签
分类
acm-ICPC
c++基本语法
STL
搜索
动态规划
图论
数据结构
字符串
数学
计算几何
数据结构
顺序表
栈和队列
刷题笔记
Codeforces
HDOJ
组队周赛
补题
天梯赛
洛谷
leetcode
AtCoder
物理实验
足迹地图
友链
关于
女王生日快乐
发表于
2026-05-24
|
更新于
2026-05-29
|
总字数:
43
|
阅读时长:
1分钟
|
浏览量:
女王生日快乐！
愿你的每一天都如今天般闪耀，愿你被世界温柔以待。
祝你岁岁常欢愉，年年皆胜意。
2026.05.24
文章作者:
Mxiaocao
文章链接:
https://www.mxiaocaoblog.com/2026/05/24/女王生日快乐/
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Mxiaocao Blog
！
赞助
微信
上一篇
9.1 二维几何
二维计算几何通常处理平面上的点、向量、线段、多边形、圆等图形。而其核心在于熟练使用向量和叉积 最常用的点/向量结构可以这样理解 123456789101112131415struct point{ double x,y;};point operator+(point a,point b){ return {a.x + b.x,a.y+b.y};}point operator-(point a,point b){ return {a.x-b.x,a.y-b.y};}point operator*(point a,double k){ return {a.x*k,a.y*k};} 点表示位置，向量表示方向和长度，在代码里他们通常用一个结构体存 最重要的两个运算是点积和叉积 点积： 123double dot(point a,point b){ return a.x*b.x + a.y*b.y;} 点积主要用来判断夹角、投影、距离 若dot(a,b) > 0，夹角小于90°；若等于0，两个向量垂直；若小于0，夹角大于90° 叉积： 123double...
下一篇
5.3.2 最小生成树
最小生成树是一个无向连通图中的一颗包含图中所有顶点的树（即无环），且具有最小总权重 而图的两个基本元素是点和边，与此对应，有两种算法可以构造MST，这两种算法都基于贪心法: Kruskal（加边）：排序+DSU，适合稀疏图（） Prim（加点）：优先队列，适合稠密图（） Kruskal对图中所有边进行贪心。从最短的边开始，把它加入T中；在剩下的边中找最短的边，加入T中；继续这个过程，直到T中包含n-1条边，或者所有点都在T中。 必备概念记下三种核心结构： struct Edge：用于存储每一条边的起点、终点和权重，并重载 < 运算符 fa[x]：DSU的父节点数组，用于计入点x属于哪个连通块 find[x]：DSU的寻根函数，并带有路径压缩功能 下面让我们代入一个场景： 你是一名极其抠门的包工头，要把 个深山里的村庄连通起来，你手里有一本账本，上面记录了所有可以修的路以及它们的报价 你的策略极其简单粗暴：便宜的先修，能省则省。 沙盘推演：A、B、C 三个村庄，AB 要 1 万，BC 要 2 万，AC 要 10 万 我们跟着思路走一遍这个三角圈： 第一步： 账本排序 你把账...
评论
Mxiaocao
Welcome to Mxiaocao Blog. Here you can find articles on various topics, including technology, programming, and more.
文章
41
标签
39
分类
20
Follow Me
公告
This is my Blog
最新文章
Mxiaocao 刷题博客总拆解（第一版）
2026-06-08
25_2_18 Educational Codeforces Round 174 (Rated for Div. 2)
2026-06-08
AtCoder Daily Compile 2
2026-06-05
26_5_30 Codeforces Round 1101 (Div. 2)
2026-06-02
SOS DP
2026-06-01
简
搜索
数据加载中
微信