随笔分类 - G 数学
摘要：视频链接：https://www.bilibili.com/video/BV1ko4y1s7Ed/ 1. Luogu P1257 平面上的最接近点对 2. Luogu P1429 平面最近点对（加强版） 题意：给定平面上 n 个点，求最近点对的距离 思路： 对所有点按 x 为第一关键字，y 为第二关
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1jL411C7Ct/ 1. Luogu P4196 [CQOI2006]凸多边形 /【模板】半平面交 题意：逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积 思路： 先求半平面交的边界线 再求由边界线构成的凸多边形的面
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1D54y1M7Tt/ 1. Luogu P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳 思路：距离最远的点一定是凸壳上的两点 双指针枚举，i指针枚举凸壳的边，j指针在前面枚举最远
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1XL411C7Pf/ 1. Luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 Andrew 算法 对所有点按坐标 x 为第一关键字、 y 为第二关键字排序。第1、第n两
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1yx4y1T71j/ 1. POJ2986 A Triangle and a Circle 题意：给定一个三角形，一个圆的圆心和半径，求圆和三角形的面积交 利用三角剖分，计算简单多边形和圆的相交面积 三角剖分的步骤： 多边
阅读全文
摘要：视频链接：571 叉积应用 线线关系【计算几何】_哔哩哔哩_bilibili 1. POJ2653 Pick-up sticks 题意：按顺序给出棍子，上面的可能会覆盖下面的，求出不被其他棍子覆盖的所有棍子 思路： 暴力搜索，如果一条线段不被后面任一条覆盖，则它是答案之一 叉积判断两线段是否相交 时
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1yY4y1C7PZ/ 1. POJ1106 Transmitters 题意：给你一个点的坐标和半径，然后给平面上的点集S，求以这个点为圆心的半圆最多能覆盖S中的点的个数 思路：1. 先预处理，仅保留圆内的点 2. 最优解一
阅读全文
摘要：视频链接：G48 二项式反演_哔哩哔哩_bilibili Luogu P1595 信封问题 #include <iostream> #include <cstring> #include <algorithm> #define LL long long using namespace std; LL
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1ZM411476C/ Luogu P6620 [省选联考 2020 A 卷] 组合数问题 #include <iostream> #include <cstring> #include <algorithm> using
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1Bx4y1u72h/ Luogu P3904 三只小猪 #include<iostream> #include<cmath> using namespace std; const int N = 55; int S[N][
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1Ms4y1t7JB/ Luogu P4609 [FJOI2016]建筑师 #include <iostream> #include <cstring> #include <algorithm> using namespac
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1CA411o7JF/ Luogu P1595 信封问题 #include<iostream> using namespace std; const int N = 21; long long D[N]; int main(
阅读全文
摘要：视频链接：G43 快速数论变换 NTT算法_哔哩哔哩_bilibili Luogu P3803 【模板】多项式乘法（FFT） // 递归版 3.2s #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1EA411D7yD/ Luogu P1919 【模板】A*B Problem 升级版 // 递归版 6.6s #include <iostream> #include <cstring> #include <algorit
阅读全文
摘要：视频链接：G41 快速傅里叶变换 FFT算法 多项式乘法_哔哩哔哩_bilibili Luogu P3803 【模板】多项式乘法（FFT） // 递归版 2.5s #include<cstdio> #include<iostream> #include<cmath> #include<complex
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1g14y1w7D9/ Luogu P4213 【模板】杜教筛（Sum） #include <algorithm> #include <cstdio> #include <cstring> #include <map> us
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1Ye4y1j7u9/ Luogu P1829 [国家集训队]Crash的数字表格 #include <algorithm> #include <cstdio> using namespace std; const int
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV19A411X7yk/ Luogu P3455 [POI2007]ZAP-Queries #include <bits/stdc++.h> using namespace std; #define LL long long
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1g24y1S73q/
阅读全文
摘要：视频链接：https://www.bilibili.com/video/BV1fP411g7bm/ UOJ #3028. 食物 #include<bits/stdc++.h> using namespace std; const int P=10007; char s[510]; int main(
阅读全文
