摘要：
#include<bits/stdc++.h> using namespace std; template <typename T> inline void read(T &x) { x=0;short f=1;char c=getchar(); for(;c<'0'||c>'9';c=getcha 阅读全文
posted @ 2023-02-02 17:30
Meatherm
阅读(60)
评论(0)
推荐(0)
摘要：
顾名思义，用于求解若干半平面的交。 在 OI 中，一般有如下的应用情形：给定若干条直线，求它们的左边组成的半平面的交。 事实上，我们可以通过一组点集来描述半平面交：这是因为如果半平面交的面积有限，那么它一定是凸多边形。证明可以考虑找到多边形中一个大于 $180$ 度的角，然后很容易发现这是不符合条件 阅读全文
posted @ 2022-12-07 20:32
Meatherm
阅读(86)
评论(0)
推荐(0)
摘要：
Codeforces Global Round 22。 阅读全文
posted @ 2022-11-12 09:50
Meatherm
阅读(93)
评论(0)
推荐(0)
摘要：
所谓线性基，就是线性空间的一组基。基是线性空间的极大线性无关组。 OI 中的线性基一般指异或线性基。对于实数线性基，我们习惯用高斯消元来称呼它。在题目中，线性空间中的向量一般是以数的形式出现的，可以把它们二进制分解后看成向量，比如 $5 \to [1,0,1]$。在这种情况下，向量组线性无关就是指组 阅读全文
posted @ 2022-10-16 21:13
Meatherm
阅读(253)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-01 15:19
Meatherm
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2022-10-01 15:18
Meatherm
阅读(2)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2022-10-01 15:16
Meatherm
阅读(1)
评论(0)
推荐(1)
摘要：
好久没做 CF 辣~ 阅读全文
posted @ 2022-10-01 15:14
Meatherm
阅读(60)
评论(0)
推荐(0)
摘要：
前置 快速傅里叶变换 FFT 多项式的基石操作。 快速沃尔什变换 FWT 位运算卷积。鸽了。 快速数论变换 NTT 把 FFT 搬到了模意义下，终于可以做计数问题啦。 多项式牛顿迭代 简单粗暴的推导方式。 基本操作 封装 为了学习多项式的时候更加顺手，封装板子是很有必要的，而且也方便贺。试想 CF 阅读全文
posted @ 2022-09-01 17:14
Meatherm
阅读(92)
评论(0)
推荐(3)
浙公网安备 33010602011771号