董晓 - 博客园

2023年4月9日

摘要： E03 线性DP 最长上升子序列_哔哩哔哩_bilibili B3637 最长上升子序列 - 洛谷状态：$f_{i}$ 表示以 $a_i$ 为结尾的最长上升子序列的长度。方程：$f_i=max_{1\leq j<i,a_j < a_i}(f_j+1)$初值：$f_i=1$答案：$max_{1\le 阅读全文

posted @ 2023-04-09 22:24 董晓阅读(1094) 评论(0) 推荐(1)

E02 线性DP P1216 数字三角形

摘要： E02 线性DP 数字三角形_哔哩哔哩_bilibili P1216 [IOI 1994 / USACO1.5] 数字三角形 Number Triangles - 洛谷 // 线性DP O(n^2) #include<bits/stdc++.h> using namespace std; const 阅读全文

posted @ 2023-04-09 18:45 董晓阅读(921) 评论(0) 推荐(1)

E01 记忆化搜索 P1216 数字三角形

摘要： 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 董晓阅读(1079) 评论(1) 推荐(1)

2023年3月31日

G60 Nim游戏 SG函数

摘要：视频链接：https://www.bilibili.com/video/BV1eT411B7A8/ 1. LOJ 10243. 移棋子游戏给定一个有 𝑛 个节点和 𝑚 条边的有向无环图，𝑘 个棋子所在的节点编号。两名玩家交替移动棋子，每次只能将任意一颗棋子沿有向边移到另一个点，无法移动者视为阅读全文

posted @ 2023-03-31 19:20 董晓阅读(673) 评论(0) 推荐(1)

2023年3月29日

G59 台阶型 Nim游戏

摘要：视频链接：https://www.bilibili.com/video/BV18M411M7TC/ POJ1704 Georgia and Bob 题意：给你一个单行网格的棋盘，给定 𝑛 个棋子在网格中的初始位置 𝑎𝑖。每次玩家选择一个棋子，并将其向左移动，但是不能越过任何其他棋子或超过左边阅读全文

posted @ 2023-03-29 22:25 董晓阅读(386) 评论(0) 推荐(0)

2023年3月27日

G58 尼姆（Nim）游戏

摘要：视频链接：https://www.bilibili.com/video/BV1ns4y1D7dg/ Luogu P2197 【模板】nim 游戏 #include <iostream> #include <cstdio> using namespace std; int main(){ int t, 阅读全文

posted @ 2023-03-27 21:33 董晓阅读(653) 评论(0) 推荐(0)

2023年2月27日

G57 自适应辛普森积分

摘要：视频链接：https://www.bilibili.com/video/BV1mv4y1G78Q/ 1. Luogu P4525 【模板】自适应辛普森法 1 自适应辛普森法任意可积函数分割成很多段，每段就可以用二次函数来拟合，套用辛普森公式进行近视计算。对积分区间不断二分，每次判断当前段和二次函阅读全文

posted @ 2023-02-27 16:02 董晓阅读(370) 评论(0) 推荐(0)

G56 最小圆覆盖随机增量法

摘要：视频链接：https://www.bilibili.com/video/BV1NL411X7xe/ 1. Luogu P1742 最小圆覆盖题意：给出 n 个点，让你画一个最小的包含所有点的圆增量法：假设圆 O 是前 𝑖−1 个点的最小覆盖圆，加入第 𝑖 个点，如果在圆内或边上则什么也不做阅读全文

posted @ 2023-02-27 16:01 董晓阅读(374) 评论(0) 推荐(0)

G55 平面最近点对分治算法

摘要：视频链接：https://www.bilibili.com/video/BV1ko4y1s7Ed/ 1. Luogu P1257 平面上的最接近点对 2. Luogu P1429 平面最近点对（加强版）题意：给定平面上 n 个点，求最近点对的距离思路：对所有点按 x 为第一关键字，y 为第二关阅读全文

posted @ 2023-02-27 15:57 董晓阅读(1197) 评论(1) 推荐(1)

C15【模板】扫描线算法矩形面积并

摘要：视频链接：C15【模板】扫描线算法矩形面积并这个是正经板子_哔哩哔哩_bilibili Luogu P5490 【模板】扫描线 // 扫描线+线段树+离散化 1.6s #include <iostream> #include <cstdio> #include <algorithm> using 阅读全文

posted @ 2023-02-27 15:54 董晓阅读(1635) 评论(0) 推荐(4)

公告