摘要：
简单讲一下极角排序。 我们对于极角排序，就是以x轴为始边，然后到当前点所在的终边，以原点为顶点所形成的角来排序。第二关键字按照到原点的距离。 tan2极角排序 我们把坐标放入 $tan2(y,x) $ 就可以得到极角了。返回的范围是 \([-\pi,\pi]\) 其中c是我们想要以其为中心进行极角排 阅读全文
posted @ 2022-02-24 10:06
cbdsopa
阅读(183)
评论(0)
推荐(1)
摘要：
废话不多说，直接入正题。 误差 const db eps=1e-9; inline int sgn(T x){ return x<-eps?-1:x<eps?0:1; } 我们浮点数计算计算几何的时候是存在误差的，我们用上面这个函数来修正。 对于 \(x < -eps\) ,我们认为它属于负数，返回 阅读全文
posted @ 2022-02-24 10:06
cbdsopa
阅读(103)
评论(0)
推荐(0)
摘要：
快速幂 在你保证两个数相乘不爆 long long 的情况下使用。 本质上是拆成二进制之后乘起来。 inline int qpow(int a,int b){ int res=1; while(b){ if(b&1) res=mul(res,a); a=mul(a,a); b>>=1; } retu 阅读全文
posted @ 2022-02-24 10:04
cbdsopa
阅读(82)
评论(0)
推荐(0)
摘要：
先给出最为基本的公式 \(\lvert\bigcup_{i=1}^{n}A_i\rvert=\sum_{C\subseteq A}(-1)^{size(C)-1}\lvert\bigcap_{e\in C}e\rvert\) 这个可以看一些小学的具体一点的问题就可以比较好的理解然后推广。严谨证明我们 阅读全文
posted @ 2022-02-24 10:03
cbdsopa
阅读(93)
评论(0)
推荐(0)
摘要：
费马小定理（模数是质数） long long power(long long a,long long b,long long c) { a=a%c; long long res=1; while(b>0) { if(b&1) res=(res*a)%c; a=(a*a)%c; b=b>>1; } r 阅读全文
posted @ 2022-02-24 10:02
cbdsopa
阅读(63)
评论(0)
推荐(0)
摘要：
\(A{^m_n}=\frac{n!}{(n-m)!}\) \(C{^m_n}=\frac{n!}{m!(n-m)!}\) 实现直接调用逆元套公式即可 \(C{^m_n}\) 也写作 \(\tbinom{n}{m}\) ,读作 "n 选 m". 阅读全文
posted @ 2022-02-24 10:01
cbdsopa
阅读(120)
评论(0)
推荐(0)
摘要：
也是直接给公式了 \(\big(^n_m\big) mod\ p=\big(^{n\%p}_{m\%p}\big)\big(^{\lfloor n/p\rfloor}_{\lfloor m/p\rfloor}\big)\) 阅读全文
posted @ 2022-02-24 09:57
cbdsopa
阅读(57)
评论(0)
推荐(0)
摘要：
有的时候我们为了方便对于低位进行操作，我们要把二进制数翻转过来，这样可以避免使用大量的取模操作。 直接入正题 思想解释+具体代码 我们要求 \([0,2^{len})\) 的区间中的每一个翻转。 首先要知道的是什么叫一个 \(a\) 进制数的翻转。 我们以 \(2\) 进制为例，\((x_{n}.. 阅读全文
posted @ 2022-02-24 09:56
cbdsopa
阅读(400)
评论(0)
推荐(0)
摘要：
来，背 稍微提一下原根的求法，我们对于模数(p-1)质因数分解，然后暴力枚举原根，我们发现原根满足 \(^{n}_{i=1}g^{\frac{p-1}{p_i}}\not\equiv 1(mod\ p)\) 就没了。 然后就是模数需要满足是$X\times 2_n+1$ 的形式，否则上任意模数NTT 阅读全文
posted @ 2022-02-24 09:53
cbdsopa
阅读(272)
评论(0)
推荐(0)
摘要：
建议全文背诵 3->2优化 #include<bits/stdc++.h> using namespace std; #define LL long long #define file(a) freopen(#a".in","r",stdin),freopen(#a".out","w",stdout 阅读全文
posted @ 2022-02-24 09:52
cbdsopa
阅读(62)
评论(0)
推荐(0)
浙公网安备 33010602011771号