董晓 - 博客园

2023年2月27日

摘要：视频链接：https://www.bilibili.com/video/BV1jL411C7Ct/ 1. Luogu P4196 [CQOI2006]凸多边形 /【模板】半平面交题意：逆时针给出 n 个凸多边形的顶点坐标，求它们交的面积思路：先求半平面交的边界线再求由边界线构成的凸多边形的面阅读全文

posted @ 2023-02-27 15:52 董晓阅读(467) 评论(0) 推荐(1)

G53 旋转卡壳

摘要：视频链接：https://www.bilibili.com/video/BV1D54y1M7Tt/ 1. Luogu P1452 [USACO03FALL]Beauty Contest G /【模板】旋转卡壳思路：距离最远的点一定是凸壳上的两点双指针枚举，i指针枚举凸壳的边，j指针在前面枚举最远阅读全文

posted @ 2023-02-27 15:51 董晓阅读(852) 评论(2) 推荐(5)

G52 凸包 Andrew算法

摘要：视频链接：https://www.bilibili.com/video/BV1XL411C7Pf/ 1. Luogu P2742 [USACO5.1]圈奶牛Fencing the Cows /【模板】二维凸包 Andrew 算法对所有点按坐标 x 为第一关键字、 y 为第二关键字排序。第1、第n两阅读全文

posted @ 2023-02-27 15:48 董晓阅读(1628) 评论(0) 推荐(3)

G51 三角剖分面积计算

摘要：视频链接：https://www.bilibili.com/video/BV1yx4y1T71j/ 1. POJ2986 A Triangle and a Circle 题意：给定一个三角形，一个圆的圆心和半径，求圆和三角形的面积交利用三角剖分，计算简单多边形和圆的相交面积三角剖分的步骤：多边阅读全文

posted @ 2023-02-27 10:32 董晓阅读(603) 评论(0) 推荐(3)

2023年2月26日

G50 叉积应用线线关系

摘要：视频链接：571 叉积应用线线关系【计算几何】_哔哩哔哩_bilibili 1. POJ2653 Pick-up sticks 题意：按顺序给出棍子，上面的可能会覆盖下面的，求出不被其他棍子覆盖的所有棍子思路：暴力搜索，如果一条线段不被后面任一条覆盖，则它是答案之一叉积判断两线段是否相交时阅读全文

posted @ 2023-02-26 13:32 董晓阅读(604) 评论(0) 推荐(2)

2023年2月25日

G49 向量运算点线关系

摘要：视频链接：https://www.bilibili.com/video/BV1yY4y1C7PZ/ 1. POJ1106 Transmitters 题意：给你一个点的坐标和半径，然后给平面上的点集S，求以这个点为圆心的半圆最多能覆盖S中的点的个数思路：1. 先预处理，仅保留圆内的点 2. 最优解一阅读全文

posted @ 2023-02-25 23:13 董晓阅读(572) 评论(0) 推荐(2)

2023年2月8日

A07 01分数规划

摘要：视频链接：A07 01分数规划_哔哩哔哩_bilibili 1. POJ2976 Dropping tests //分数规划+二分+排序复杂度：nlogn*log(1e4) #include <iostream> #include <cstring> #include <algorithm> us 阅读全文

posted @ 2023-02-08 10:33 董晓阅读(1545) 评论(1) 推荐(1)

2023年1月31日

A06 二分答案

摘要： A06 二分答案最好的套路_哔哩哔哩_bilibili 1. Luogu P2440 木材加工 #include<bits/stdc++.h> using namespace std; const int N=100005; int n,k,a[N]; bool check(int x){ lon 阅读全文

posted @ 2023-01-31 17:20 董晓阅读(3060) 评论(3) 推荐(0)

A05 二分查找

摘要： A05 二分查找算法最好的板子_哔哩哔哩_bilibili P2249 【深基13.例1】查找 - 洛谷 // 我喜欢的板子 #include<cstdio> using namespace std; int n,m,q,a[1000005]; int find(int q){ int l=0,r 阅读全文

posted @ 2023-01-31 17:14 董晓阅读(2504) 评论(2) 推荐(3)

2023年1月6日

G48 二项式反演

摘要：视频链接：G48 二项式反演_哔哩哔哩_bilibili Luogu P1595 信封问题 #include <iostream> #include <cstring> #include <algorithm> #define LL long long using namespace std; LL 阅读全文

posted @ 2023-01-06 22:56 董晓阅读(383) 评论(0) 推荐(1)

公告