mhunice

摘要： 原题请见[题目链接](https://www.luogu.com.cn/problem/CF1817A) ## 暴力求解 这是我们线下水题赛的第一题。这里为初学者提供一个思路，假设我们现在刚入 OI，在考场上如何怎么优雅的避免~~保灵~~ 显然我们只要用 $O(n)$ 的暴力去扫描就行了，但是直接向 阅读全文

摘要： ## fft.1 单位根的性质 $$1.w^{dk}_{dN}=w^k_N$$ $$ 2.\frac{1}{\omega_k}=\omega_k^{-1}=e^{-\frac{2\pi i}{k}}=\cos\left(\frac{2\pi}{k}\right)+i\cdot \sin\left(- 阅读全文

该文被密码保护。 阅读全文

摘要： 1.基本公式 图片来源 CSDN博主@1.01 相当于直接去求 $​\frac{1}{n!}$ 也就是说 咱们要是去求$\frac{1}{n}$逆元 2.怎么求逆元？ 1.exgcd 代码模板 void Exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, 阅读全文

摘要： # 个人用的 模板 不喜勿喷 ## 考试有用的部分 1.这个是自己非用STL写的板子 优化极差 还是建议STL ```cpp void sortfast(int l,int r){ int i,j,mid,p; i=l;j=r; mid=a[(l+r)/2]; do{ while(a[i]mid) 阅读全文