xgzc

摘要： 真·历险记 阅读全文

摘要： "题面" 题解 考虑一个数字被取到最小值的概率怎么算。 由于一个节点最多只有 $2$ 个儿子，所以 $x$ 出现的概率 $a_x$ 分为两个部分，一个作为最大值，另一个即作为最小值。 以计算这个点作为最小值出现的概率为例，这个概率就是这个数在这棵子树内出现的概率 $a_x'$ 乘以另外一棵子树中取到 阅读全文

摘要： D1T2wdnmdg 阅读全文

摘要： "题面" 题解 我们先把样例画出来： 看到它是一个减函数感觉很烦，考虑把函数转过来一下： 转过来的函数通过推导可得为： $$ y = \frac abx + \frac {c \bmod a}b $$ 于是问题变为了求函数 $y = \frac {ax + b} c \quad (x \leq n) 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 太久没碰过这个玩意了，于是它就变成学习笔记了。 阅读全文

该文被密码保护。 阅读全文

摘要： "题面" 题解 由题，所求为方程$y^2 = x^2 + ax + b$的整数解数量。 两边同乘$4$，可得$(2y)^2 = 4x^2 + 4ax + 4b$。 配方后得$(2y)^2 = (2x + a)^2 + 4b a^2$。 移项得$(2y + 2x + a)(2y 2x a) = 4b 阅读全文