Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共10篇）

洛谷题解 CF1151D 【Stas and the Queue at the Buffet】

本蒟蒻又双叒叕被爆踩辣！！！题目链接这道题我个人觉得没有紫题的水平。步入正题先看题：共有n个人，每个人2个属性,a,b; 窝们要求的是总的不满意度最小，最满意度的公式是什么？ \(ai * (j - 1) + bi * (n - j)\) 那么我将它化简就是这样的: \(...

数论

2019-12-12

0 434

洛谷题解 P5535 【【XR-3】小道消息】

我又双叒叕被包菜辣！ P5535 【XR-3】小道消息（这道题是个大水题在题干中这位良心的作者就提醒了我们：你可能需要用到的定理——伯特兰-切比雪夫定理。那么什么是伯特兰-切比雪夫定理？我也不知道，但无所不知的度娘知道就行了：若整数n > 3，则至少存在一个质数p，符合n...

数论

2019-12-12

0 366

洛谷 P2388 阶乘之乘题解

本蒟蒻又来发题解了QwQ; 看到这个题目，本蒟蒻第一眼就想写打个暴力；嗯，坏习惯；但是，动动脑子想一想就知道，普通的的暴力是过不了的；但是，身为蒟蒻的我，也想不出什么高级的数学方法来优化；好，回到正题题目是要求我们求出这个累乘末尾的‘0’ ‘0’是个特别特殊的数字，因为是累乘，...

数论

2019-12-12

0 329

洛谷 P1920 成功密码题解

这是蒟蒻的第一篇题解，（之前的都没过，估计这篇也过不了回到正题这题，本蒟蒻第一眼看到以后，就决定咦，这不是模拟吗？看到世界范围，嗯，打扰了。扯回正题首先，暴力肯定是A不了的（至少我A不了但是，身为蒟蒻的我，还是打了一个暴力。 #include<bits/stdc++.h&...

数论

2019-12-12

0 378

洛谷题解 P5534 【【XR-3】等差数列】

我又双叒叕被包菜辣！题目这道题是不久前的考试题，现在来水一篇题解扯回正题题目很明显的告诉你了，这是一个等差数列，然后，还告诉你了首项，第二项，项数。你还想咋滴告诉了你首项和第二项，相减不就是公差？现在，你知道了你个等差数列的首项，公差和项数，要你求它各个项的和。套公...

数论

2019-12-12

0 456

洛谷题解 2165 [AHOI2009]飞行棋

本蒟蒻又来发题解了，看到这个题目，本蒟蒻直接开始推公式。。嗯，可以通过弧长，推出弦长（l = 2 * r * cos(90 * l / (r * Π)); 然后对比各条弦长的平方和与直径的平方。就可以了 QwQ 以上纯属瞎掰，回到正题在我写完上面那种算法，然后苦苦调不出的时候。 ...

数论

2019-12-12

0 322

欧几里得

欧几里得 define(定义) \(yygcd(a, b) = c\) 为 \(a, b\) 的公约数。这里的 \(yygcd(a, b)\) 可以理解为 \(gcd(a, b)\)，不过在未证明求出来的公约数就是最大公约数的时候，用 \(yygcd\) 表示，更加严谨。关于欧几里得定理这...

数论

2019-12-12

0 393

裴蜀定理

窝们来看一个小知识点：对于一个丢番图⽅程 \(ax + by = m;\) 有解的充要是 \(gcd(a, b) | m\) 至于证明，我觉得大家感性理解一下就行窝们来假设一波：如果 \(gcd(a,b) | m\) 是个伪命题。那么，窝们令 \(c = gcd(a, ...

数论

2019-12-16

0 366

扩展欧几里得

窝们可以先来看一个式子： \[ax + by = gc d(a,b) \] 根据欧几里得可以得到： \[gcd(a,b) = gcd(b, a \% b) \] 不会欧几里得的同学们可以看这里又根据原式可以推出 : \[gcd(b, a \% b...

数论

2019-12-17

0 399

数论

数学入门数论快速幂 \(\text{求} a^b \pmod{p}\) \(\text{当b很大的时候显然不能枚举，窝们换一种方法思考}\) \(\text{窝们将b分奇偶讨论}\) \(\text{当b为奇数时,} a ^ b = {a ^ {b / 2}} ^ ...

数论

2020-10-18

0 383