05 2023 档案

摘要：

# lucas定理学习笔记 [TOC] ## 介绍 > lucas定理用于解决形如

C_{n}^{m} \mod p (p \in p r i m e)

的问题。设

n, m

用

p

进制来表示为：

(n_{a} n_{a - 1} \dots n_{0})_{p}, (m_{a} m_{a - 1} \dots m_{0})_{p}

阅读全文

posted @ 2023-05-25 20:13 2020fengziyang 阅读(16) 评论(0) 推荐(0) 编辑

4级了发篇博客纪念一下

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

posted @ 2023-05-23 20:14 2020fengziyang 阅读(7) 评论(0) 推荐(0) 编辑

整除分块学习笔记

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

posted @ 2023-05-22 20:10 2020fengziyang 阅读(4) 评论(0) 推荐(0) 编辑

P1344 [USACO4.4] 追查坏牛奶 Pollutant Control （网络流）

摘要：

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

posted @ 2023-05-18 16:04 2020fengziyang 阅读(23) 评论(0) 推荐(0) 编辑

P3723 [AH2017/HNOI2017]礼物（FFT）

摘要：

P3723 [AH2017/HNOI2017]礼物（FFT）题目传送门 [AH2017/HNOI2017]礼物题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有

n

个装饰物，并且每个装饰物都有一定的亮度。但阅读全文

posted @ 2023-05-11 20:04 2020fengziyang 阅读(19) 评论(0) 推荐(0) 编辑

FFT（快速傅里叶变换）

摘要：

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

posted @ 2023-05-10 20:11 2020fengziyang 阅读(103) 评论(0) 推荐(0) 编辑

复数的基本知识

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

posted @ 2023-05-06 19:49 2020fengziyang 阅读(86) 评论(0) 推荐(0) 编辑

P4093[HEOI2016/TJOI2016]序列

摘要：

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

posted @ 2023-05-05 19:20 2020fengziyang 阅读(23) 评论(0) 推荐(0) 编辑

P2717 寒假作业（CDQ 分治）

摘要：