mhunice - 博客园

2023年6月4日

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

O (n)

的暴力去扫描就行了，但是直接向阅读全文

posted @ 2023-06-04 21:56 mhunice 阅读(9) 评论(1) 推荐(0)

2023年5月28日

FFT学习笔记

摘要： ## fft.1 单位根的性质

1. w_{d N}^{d k} = w_{N}^{k}

$$ 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(- 阅读全文

posted @ 2023-05-28 10:25 mhunice 阅读(24) 评论(0) 推荐(0)

2023年5月4日

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

posted @ 2023-05-04 11:16 mhunice 阅读(2) 评论(0) 推荐(0)

2023年4月14日

组合计数和逆元

摘要： 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, 阅读全文

posted @ 2023-04-14 20:57 mhunice 阅读(15) 评论(0) 推荐(0)

2023年4月7日

摘要： # 个人用的模板不喜勿喷 ## 考试有用的部分 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) 阅读全文

posted @ 2023-04-07 20:02 mhunice 阅读(860) 评论(0) 推荐(0)