- 博客(7)
- 收藏
- 关注
原创 CF272——D题解
(1)、任意一个四元组中最多只由 1 个偶数。输出四元组时,顺序和整数的顺序都不重要,你可以任意输出。 首先,由于每个四元组最少有三个奇数,所以。,则要使这个四元组中任意两个数的最大公约数为。 这个方案中,最大值恰好就是第。2、 那么我们的问题就变成了找。 证明:设这三个奇数为。个组内任意两数互质的四元组。 我们记最大值最小为。个四元组内最大的数最小。第一行输出最大的数,下面。可见无论如何我们一定能在。个奇数夹住的两个偶数。,即奇数与 2 互质。
2024-04-18 15:20:21 422 1
原创 CF 907 (A—D题解)
在操作次数相同的情况下,技能放的越少(但总归要放掉),我们产生的总伤害就越多,我们的总伤害必须要大于等于怪物的总血量才能获胜,如果总伤害大于怪物的总血量(此时肯定是普攻积累的能量有剩余),那么我们必然会有更优的方案(先把多余能量用来放技能),所以最优的方案,总伤害是恰好等于怪物总血量的,那么在总伤害一样的情况下,要使得操作次数最少,就要让每次放技能消耗的能量尽可能多,然而,我们放技能的能量局限于怪的总血量,那么我们优先考虑用技能来对付高血量的怪物,利用小怪来攒能量。对应的值是相同的,比如当。
2023-10-31 21:43:45 117 1
原创 同余方程与离散对数
x≡r0modm0x≡r1modm1xk0×m0r0xk1×m1r1 若方程组有解,则不定方程k0×m0−k1×m1r0−r1有解(这个方程有无解可以通过裴蜀定理来判断),且将该不定方程的任意一组整数解带入到原方程组中都将使原先的两个方程同时成立。 我们假设k00k10是方程k0×m0。
2023-07-23 16:15:24 269 1
原创 高斯素数判定
对于复数zabiz = a + bizabi,定义zzz的共轭为zˉa−bizˉa−bi23i12i2+3i,1+2i23i12i等等,对应着复平面上的整点。 (若将i−1i−1,替换为i−ki−k,这样的数也叫高斯整数,但不一定满足整数唯一分解定理,现如今数学家们已经证明当且仅当k1237111967163k1237111967163时整数唯一分解定理成立)
2023-07-23 15:45:17 916 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人