数学
文章平均质量分 86
2020fengziyang
如果人生会有很长,愿有你的荣耀永不散场。
展开
-
NOIP2023模拟13联测34 A. origenNOIP2023模拟13联测34 A. origen
按位考虑,一个数可以用二次幂的和来表示。的每一位分开求贡献,当前处理到第。原创 2023-11-07 21:23:55 · 91 阅读 · 0 评论 -
切比雪夫距离
在数学中,切比雪夫距离(Chebyshev distance)或是L∞度量,是向量空间中的一种度量,二个点之间的距离定义是其各坐标数值差绝对值的最大值。以数学的观点来看,切比雪夫距离是由一致范数(uniform norm)(或称为上确界范数)所。两点的切比雪夫距离其实就相当于国际象棋中国王(只能横、竖、斜走一格)从一个点走到另一个点所需的步数。二维平面上的切比雪夫距离就是国王移动问题,比如“国王”从。需要3步,那么这两个点的切比雪夫距离就是3。所以两个点的切比雪夫距离就是。n为空间上的切比雪夫距离。原创 2023-07-02 09:56:16 · 1747 阅读 · 1 评论 -
lucas定理 学习笔记
lucas定理用于解决形如Cnmmodpp∈primeCnmmodpp∈prime的问题。设nmn,mnm用pppnana−1⋯n0pmama−1⋯m0pnana−1⋯n0pmama−1⋯m0pCnmCnama∗Cna−1ma−1⋯Cn0n0CnmCnam。原创 2023-05-25 20:13:33 · 1433 阅读 · 4 评论 -
整除分块学习笔记
最近在学习莫比乌斯反演,好像要用到一个小小的知识点:整除分块所以为了让大家都能更好地学习莫比乌斯反演,我来水一篇博客那么正片开始。原创 2023-05-22 20:10:39 · 492 阅读 · 1 评论 -
P3723 [AH2017/HNOI2017]礼物(FFT)
但是在她生日的前一天,我的室友突然发现他好像拿错了一个手环,而且已经没时间去更换它了!他只能使用一种特殊的方法,将其中一个手环中所有装饰物的亮度增加一个相同的非负整数。并且由于这个手环是一个圆,可以以任意的角度旋转它,但是由于上面装饰物的方向是固定的,所以手环不能翻转。马上就要到她的生日了,他决定买一对情侣手环,一个留给自己,一个送给她。麻烦你帮他计算一下,进行调整(亮度改造和旋转),使得两个手环之间的差异值最小,这个最小值是多少呢?的二次函数,求对称轴,找到对称轴最近的两个整数坐标比较一下就好了。原创 2023-05-11 20:02:56 · 590 阅读 · 1 评论 -
FFT(快速傅里叶变换)
FFT原创 2023-05-07 20:58:11 · 2312 阅读 · 3 评论 -
复数的基本知识
这里只有一点点关于复数的知识,主要是最近的FFT要用到。原创 2023-05-06 19:45:56 · 992 阅读 · 0 评论