摘要：
E01 记忆化搜索 数字三角形_哔哩哔哩_bilibili P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles - 洛谷 // 记忆化搜索 O(n^2) #include<bits/stdc++.h> using namespace std; con 阅读全文
posted @ 2023-04-09 18:44
董晓
阅读(1245)
评论(1)
推荐(2)
摘要：
G60 有向图游戏 SG函数【博弈论】_哔哩哔哩_bilibili 1. LOJ 10243. 移棋子游戏 给定一个有 𝑛 个节点和 𝑚 条边的有向无环图，𝑘 个棋子所在的节点编号。两名玩家交替移动棋子，每次只能将任意一颗棋子沿有向边移到另一个点，无法移动者视为失败。如果两人都采用最优策略，问 阅读全文
posted @ 2023-03-31 19:20
董晓
阅读(733)
评论(0)
推荐(1)
摘要：
G59 台阶型 Nim游戏【博弈论】_哔哩哔哩_bilibili POJ1704 Georgia and Bob 题意： 给你一个单行网格的棋盘，给定 𝑛 个棋子在网格中的初始位置 𝑎𝑖。每次玩家选择一个棋子，并将其向左移动，但是不能越过任何其他棋子或超过左边界。玩家可以自由选择棋子移动的步数 阅读全文
posted @ 2023-03-29 22:25
董晓
阅读(434)
评论(0)
推荐(0)
摘要：
G58 尼姆（Nim）游戏【博弈论】_哔哩哔哩_bilibili P2197 【模板】Nim 游戏 - 洛谷 #include <iostream> #include <cstdio> using namespace std; int main(){ int t,n,x; scanf("%d",&t 阅读全文
posted @ 2023-03-27 21:33
董晓
阅读(705)
评论(0)
推荐(0)
摘要：
G57 自适应辛普森积分【计算几何】_哔哩哔哩_bilibili 1. P4525 【模板】自适应辛普森法 1 - 洛谷 自适应辛普森法 任意可积函数分割成很多段，每段就可以用二次函数来拟合，套用辛普森公式进行近视计算。 对积分区间不断二分，每次判断当前段和二次函数的相似程度，如果足够相似就直接代入 阅读全文
posted @ 2023-02-27 16:02
董晓
阅读(404)
评论(0)
推荐(0)
摘要：
G56 最小圆覆盖 随机增量法【计算几何】_哔哩哔哩_bilibili 1. P1742 最小圆覆盖 - 洛谷 给出 n 个点，让你画一个最小的包含所有点的圆 增量法： 假设圆 O 是前 𝑖−1 个点的最小覆盖圆，加入第 𝑖 个点，如果在圆内或边上则什么也不做。否则，新得到的最小覆盖圆肯定经过第 阅读全文
posted @ 2023-02-27 16:01
董晓
阅读(422)
评论(0)
推荐(0)
摘要：
G55 平面最近点对 分治算法【计算几何】_哔哩哔哩_bilibili P1257 平面上的最接近点对 - 洛谷 P1429 平面最近点对（加强版） - 洛谷 给定平面上 n 个点，求最近点对的距离 思路 对所有点按 x 为第一关键字，y 为第二关键字进行排序 分治求出中线两边的最小距离d1和d2， 阅读全文
posted @ 2023-02-27 15:57
董晓
阅读(1298)
评论(1)
推荐(1)
摘要：
C15【模板】扫描线算法 矩形面积并 这个是正经板子_哔哩哔哩_bilibili P5490 【模板】扫描线 & 矩形面积并 - 洛谷 // 扫描线+线段树+离散化 1.6s #include <iostream> #include <cstdio> #include <algorithm> usi 阅读全文
posted @ 2023-02-27 15:54
董晓
阅读(1809)
评论(0)
推荐(6)
摘要：
G54 半平面交 双端队列【计算几何】_哔哩哔哩_bilibili 1. P4196 【模板】半平面交 / [CQOI2006] 凸多边形 - 洛谷 逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积 思路 先求半平面交的边界线 再求由边界线构成的凸多边形的面积 时间：nm*log(nm)=500 阅读全文
posted @ 2023-02-27 15:52
董晓
阅读(596)
评论(0)
推荐(2)
摘要：
G53 旋转卡壳【计算几何】_哔哩哔哩_bilibili 1. P1452 [USACO03FALL] Beauty Contest G - 洛谷 思路：距离最远的点一定是凸壳上的两点 双指针枚举，i指针枚举凸壳的边，j指针在前面枚举最远点，优选答案 注意，两个指针都是向前走的，保证旋转卡壳时间为O 阅读全文
posted @ 2023-02-27 15:51
董晓
阅读(983)
评论(3)
推荐(7)
浙公网安备 33010602011771号