数学
文章平均质量分 82
本居小鈴
无尽深渊中,唯有你与我共行。
展开
-
【日志】伯特兰-切比雪夫定理的小应用
伯特兰-切比雪夫定理 内容 对于一个整数nnn,且n>3n>3n>3,则至少存在一个素数ppp,且这个素数符合n<p<2n−2n<p<2n-2n<p<2n−2。 另一种说法:对于一个任意大于111的整数nnn,至少存在一个素数ppp,符合n<p<2nn<p<2nn<p<2n。 例题 P5535 【XR-3】小道消息 题目传送门 思路 考虑当这个人为素数时,他会告诉谁? 因为一个素数ppp能够保证互质的一个区间为[2,2原创 2022-03-26 10:39:53 · 658 阅读 · 0 评论 -
【日志】逆元
逆元 逆元,听起来有点高深(之前学长讲解逆元的时候只给了个公式,然后说对除法取模要用逆元)。 逆元的简单定义 简单来说,逆元的条件需要先满足下面这个式子: ax≡1(modm) ax \equiv 1 \pmod m ax≡1(modm) 其中,gcd(a,m)=1\gcd(a,m)=1gcd(a,m)=1,也就是aaa和mmm是互质的。这时候,xxx就是aaa的逆元,可以记为a−1a^{-1}a−1。 (如果你想要更专业的说明的话,请看一本书,叫做《初等数论及其应用》,机械工业出版社(也就是黑皮书)的)原创 2022-03-05 00:44:13 · 103 阅读 · 0 评论 -
【模板】复数的简单模板
复数 复数类的模板。(然而如果你实现了一个template向量模板的话,只需要修改一点东西就可以变成复数) 形同a+bia+bia+bi的数就称为复数,其中i=−1i=\sqrt{-1}i=−1。 c++里面有std::complex,不过自己实现一个会更快。 模板 下面是以double实现的复数,也可以使用template。 struct Complex { double x, y; // 实部与虚部 Complex(double x = 0, double y = 0) : x(x),原创 2022-03-03 00:23:56 · 225 阅读 · 0 评论