2020fengziyang

摘要： # lucas定理 学习笔记 [TOC] ## 介绍 > lucas定理用于解决形如 $C_n^m \mod p (p\in prime)$ 的问题。 设 $n,m$ 用 $p$ 进制来表示为：$(n_an_{a-1}\cdots n_0)_p , (m_am_{a-1}\cdots m_0)_p$ 阅读全文

摘要： 4级了 4级了，赶紧水一篇博客 只用了两个月左右，哈哈哈 阅读全文

摘要： 整除分块学习笔记 文章目录 整除分块学习笔记前言整除分块code后记 前言 最近在学习 莫比乌斯反演 ，好像要用到一个小小的知识点： 整除分块 所以为了让大家都能更好地学习莫比乌斯反演，我来水一篇博客 那么正片开始。 整除分块 现在要求一下式子 f ( n ) = ∑ i = 1 n ⌊ n i ⌋ 阅读全文

摘要： P1344 [USACO4.4] 追查坏牛奶 Pollutant Control （网络流） 题目链接 不会网络流的可以看这个 题目描述 你第一天接手三鹿牛奶公司就发生了一件倒霉的事情：公司不小心发送了一批有三聚氰胺的牛奶。 很不幸，你发现这件事的时候，有三聚氰胺的牛奶已经进入了送货网。这个送货网很 阅读全文

摘要： P3723 [AH2017/HNOI2017]礼物（FFT） 题目传送门 [AH2017/HNOI2017]礼物 题目描述 我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有 $n$ 个装饰物，并且每个装饰物都有一定的亮度。 但 阅读全文

摘要： FFT（快速傅里叶变换） 目录FFT（快速傅里叶变换）前言多项式的系数表示法和点值表示法系数表示法点值表示法高精度乘法下两种多项式表示法的区别DFT单位根的一些性质FFTIFFT递归版的FFT迭代后记 前言 又要补之前的知识，艹。 快速傅里叶变换 (fast Fourier transform), 阅读全文

摘要： 复数的基本知识 前言 这里只有一点点关于复数的知识，主要是最近的FFT要用到。 表示方法 百度百科 我们把形如 a+bi （a,b均为实数）的数称为复数，其中a称为实部，b称为虚部，i称为虚数单位 。当虚部等于零时，这个复数可以视为实数；当z的虚部不等于零时，实部等于零时，常称z为纯虚数。复数域是实 阅读全文

摘要： P4093[HEOI2016/TJOI2016]序列 题目描述 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选出一个子序列，使得在任意一 阅读全文

摘要： P2717 寒假作业 题目传送门 题目背景 zzs 和 zzy 正在被寒假作业折磨，然而他们有答案可以抄啊。 题目描述 他们共有 $n$ 项寒假作业。zzy 给每项寒假作业都定义了一个疲劳值 $a$，表示抄这个作业所要花的精力。 zzs 现在想要知道，有多少组连续的寒假作业的疲劳值的平均值不小于 $ 阅读全文

摘要： CDQ分治学习笔记 @ 前言 之前在gdkoi讲解是有人用 $CDQ$ 分治A了day1 T3。好像分治FFT要用到，而且其他人都学过了，所以蒟蒻再次恶补一手之前的知识点。 $CDQ$ 显然是一个人的名字，陈丹琪（NOI2008金牌女选手）。 CDQ分治思想 分治就是分治，“分而治之”的思想。 ~~ 阅读全文