日记

日记

Wed May 28 2025
3 分钟

神金研学,我不说。

反素数 Link to

我们发现 mm 可以分解成这个样子:2p1×3p2××31p112^{p_1} \times 3^{p_2} \times \dots \times 31^{p_11}

为啥是 3131

因为小于等于 3131 的质数乘起来就已经 >2×109> 2 \times 10^9 了。

我们还发现一个重要性质:pp 单调递增。

因为如果有 pi>pj(i<j)p_i > p_j(i < j) 而又有 numi<numjnum_i < num_j,那么我们一定可以交换 pi,pjp_i,p_j,得到更小的数却拥有一样的因数个数。

直接打表出来。

屠龙勇士 Link to

显然有杀每条龙的剑都是固定的,可以先通过模拟求出来。设杀第 ii 条龙的时候剑的攻击力是 bib_i,那么就有一堆同余方程组:

{b1xa1(modp1)b2xa2(modp2)  bnxan(modpn)\begin{cases} b_1 x \equiv a_1 \pmod {p_1} \\ b_2 x \equiv a_2 \pmod {p_2} \\ \; \vdots \\ b_n x \equiv a_n \pmod {p_n} \end{cases}

考虑如何解。显然普通的 exCRT 是不行了。

设前 i1i - 1 个方程组的可以合并成 xans(modmod)x \equiv ans \pmod {mod},那么有:

bi(ans+modx)ai(modpi)b_i(ans + mod \cdot x) \equiv a_i \pmod {p_i}

可以化成这种形式:

(bimod)x+(pi)y=aibians(b_i \cdot mod)x + (p_i)y = a_i - b_i \cdot ans

exgcd 解就是了。

后日谈 Link to 后日谈

今天外套还被偷了。里面还有我的耳机。

也是对生活 充满了希望

这还是我头一次在打 OI 的时候说的:今天怎么才周三啊!

也许最近的破事确实有点多吧,又是遇到了俩骗子,又是丢外套,又是生病,又是分流。。。实在是有点烦躁。我的脾气也变得火爆了。

小草神呢?小草神救一下啊!!!

别管了。今天先啥都别想了,睡觉吧。