随笔分类 -  G 数学

摘要:视频链接:G75 拉插 CF622F The Sum of the k-th Powers_哔哩哔哩_bilibili The Sum of the k-th Powers - 洛谷 | 计算机科学教育新生态 // 拉插 O(klogn) #include <iostream> #include < 阅读全文
posted @ 2025-01-12 21:44 董晓 阅读(88) 评论(0) 推荐(0) 编辑
摘要:视频链接:G74【模板】拉格朗日插值法_哔哩哔哩_bilibili G01 快速幂 - 董晓 - 博客园 P4781 【模板】拉格朗日插值 - 洛谷 | 计算机科学教育新生态 // 拉格朗日插值法 O(n^2) #include <iostream> #include <cstring> #incl 阅读全文
posted @ 2025-01-11 12:29 董晓 阅读(100) 评论(0) 推荐(0) 编辑
摘要:视频链接:G73 线段树+线性基合并 P5607 [Ynoi2013] 无力回天 NOI2017_哔哩哔哩_bilibili P5607 [Ynoi2013] 无力回天 NOI2017 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树+线性基合并 O(n*logn*lo 阅读全文
posted @ 2024-07-29 15:53 董晓 阅读(149) 评论(0) 推荐(0) 编辑
摘要:视频链接:G72 线段树分治+线性基 P3733 [HAOI2017] 八纵八横_哔哩哔哩_bilibili P3733 [HAOI2017] 八纵八横 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线段树分治+线性基 O(q*logq*logL*logL) #includ 阅读全文
posted @ 2024-07-27 19:16 董晓 阅读(97) 评论(0) 推荐(0) 编辑
摘要:视频链接:G71 可删除线性基+离线处理 P3733 [HAOI2017] 八纵八横_哔哩哔哩_bilibili G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径 - 董晓 - 博客园 (cnblogs.com) P3733 [HAOI2017] 八纵八横 - 洛谷 | 计算机 阅读全文
posted @ 2024-07-24 19:32 董晓 阅读(116) 评论(0) 推荐(0) 编辑
摘要:视频链接:G70 前缀线性基+贪心法+LCA P3292 [SCOI2016] 幸运数字_哔哩哔哩_bilibili G69 前缀线性基+贪心法 CF1100F Ivan and Burgers - 董晓 - 博客园 (cnblogs.com) D09 倍增算法 P3379【模板】最近公共祖先(LC 阅读全文
posted @ 2024-07-21 10:15 董晓 阅读(265) 评论(0) 推荐(0) 编辑
摘要:视频链接:G69 前缀线性基+贪心法 CF1100F Ivan and Burgers_哔哩哔哩_bilibili Ivan and Burgers - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 前缀线性基+贪心法 O(30*n) #include <iostream> # 阅读全文
posted @ 2024-07-19 19:29 董晓 阅读(95) 评论(0) 推荐(1) 编辑
摘要:视频链接:G68 实数线性基+高斯消元法 P3265 [JLOI2015] 装备购买_哔哩哔哩_bilibili P3265 [JLOI2015] 装备购买 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基+高斯消元法 O(n*m*m) #include <iostre 阅读全文
posted @ 2024-07-16 16:01 董晓 阅读(97) 评论(0) 推荐(0) 编辑
摘要:视频链接:G67 线性基+贪心法 P4151 [WC2011] 最大XOR和路径_哔哩哔哩_bilibili P4151 [WC2011] 最大XOR和路径 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基+贪心法 O(63*M) #include <iostream> 阅读全文
posted @ 2024-07-12 20:20 董晓 阅读(135) 评论(0) 推荐(1) 编辑
摘要:视频链接:G66 线性基+贪心法 P4301 [CQOI2013] 新Nim游戏_哔哩哔哩_bilibili G58 尼姆(Nim)游戏 - 董晓 - 博客园 (cnblogs.com) P4301 [CQOI2013] 新Nim游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2024-07-11 19:26 董晓 阅读(389) 评论(0) 推荐(0) 编辑
摘要:视频链接:G65 线性基+贪心法 P4570 [BJWC2011] 元素_哔哩哔哩_bilibili P4570 [BJWC2011] 元素 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基+贪心法 O(60*n) #include <iostream> #includ 阅读全文
posted @ 2024-07-10 20:47 董晓 阅读(91) 评论(0) 推荐(0) 编辑
摘要:视频链接:G64【模板】线性基 贪心法 P3812 最大异或和_哔哩哔哩_bilibili P3812 【模板】线性基 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基 O(63*n) #include <iostream> #include <cstring> #in 阅读全文
posted @ 2024-07-08 22:46 董晓 阅读(144) 评论(0) 推荐(0) 编辑
摘要:视频链接:G63 线性基 异或和的方案数 P3857 [TJOI2008] 彩灯_哔哩哔哩_bilibili P3857 [TJOI2008] 彩灯 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基 O(55*n) #include <iostream> #includ 阅读全文
posted @ 2024-07-03 21:41 董晓 阅读(135) 评论(0) 推荐(0) 编辑
摘要:视频链接:G62 线性基 第k小异或和 HDU 3949 XOR_哔哩哔哩_bilib HDU 3949 XOR // 线性基 O(63*n) #include <iostream> #include <cstring> #include <algorithm> using namespace st 阅读全文
posted @ 2024-06-28 21:49 董晓 阅读(164) 评论(0) 推荐(0) 编辑
摘要:视频链接:G61【模板】线性基 高斯消元法 P3812 最大异或和_哔哩哔哩_bilibili G23 线性方程组 高斯消元法 - 董晓 - 博客园 (cnblogs.com) P3812 【模板】线性基 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) // 线性基 O(63*n) 阅读全文
posted @ 2024-06-27 22:30 董晓 阅读(365) 评论(0) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1eT411B7A8/ 1. LOJ 10243. 移棋子游戏 给定一个有 𝑛 个节点和 𝑚 条边的有向无环图,𝑘 个棋子所在的节点编号。两名玩家交替移动棋子,每次只能将任意一颗棋子沿有向边移到另一个点,无法移动者视为 阅读全文
posted @ 2023-03-31 19:20 董晓 阅读(450) 评论(0) 推荐(1) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV18M411M7TC/ POJ1704 Georgia and Bob 题意: 给你一个单行网格的棋盘,给定 𝑛 个棋子在网格中的初始位置 𝑎𝑖。每次玩家选择一个棋子,并将其向左移动,但是不能越过任何其他棋子或超过左边 阅读全文
posted @ 2023-03-29 22:25 董晓 阅读(264) 评论(0) 推荐(0) 编辑
摘要:视频链接: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 董晓 阅读(432) 评论(0) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1mv4y1G78Q/ 1. Luogu P4525 【模板】自适应辛普森法 1 自适应辛普森法 任意可积函数分割成很多段,每段就可以用二次函数来拟合,套用辛普森公式进行近视计算。 对积分区间不断二分,每次判断当前段和二次函 阅读全文
posted @ 2023-02-27 16:02 董晓 阅读(242) 评论(0) 推荐(0) 编辑
摘要:视频链接:https://www.bilibili.com/video/BV1NL411X7xe/ 1. Luogu P1742 最小圆覆盖 题意:给出 n 个点,让你画一个最小的包含所有点的圆 增量法: 假设圆 O 是前 𝑖−1 个点的最小覆盖圆,加入第 𝑖 个点,如果在圆内或边上则什么也不做 阅读全文
posted @ 2023-02-27 16:01 董晓 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示