题解
706
注意到「物品数」和「可能获得的钻石数」很小，以这两个为切入点考虑。 首先通过一个背包DP，求出有 $i$ 个钻……
题解
1031
容易发现，在点双中的边在任何情况下都不是必须被看守的边，于是考虑对点双联通分量缩点，下文中 $ce_i$ 表示点双……
题解
460
根据期望的线性性质，考虑求出做出第 $i$ 题的概率 $p_i$ ，答案可以转化为： $$ ans=\sum_{i=1}^np_i $$ 考虑 $p_i$ 的求法，对于每个题目 $i……
题解
649
提供一种线段树解法。 设 $\min(l,r)$ 表示 $a_l$ 至 $a_r$ 的最小值，$\max(l,r)$ 表示 $a_l$ 至 $a_r$ 的最大值。 题目要求： $$ \sum_{l=1}^n……
算法
199
扩展中国剩余定理： $$ \left\{\begin{array}{l} a \equiv r_{1}\left(\bmod m_{1}\right) \\ a \equiv r_{2}\left(\bmod m_{2}\right) \end{array}\right. $$ 我们想将上面的式子合并为一个。 上面的式子等价于： $$ a=k_{1} m_{1}+r_{1}=k_{2} m_{2}+r_{2}……
算法
437
欧拉函数（Euler's totient function），即 $\varphi(n)$ ，表示的是小于等于 $n$ 和 $n$ 互质的数的个数。 特别地，规……
算法
451
算法介绍 扩展欧几里得算法，可以在辗转相除法的过程中求 $ax+by=\gcd(a,b)$ 的解 算法过程： 当到达递归边界的时候，$b=0,……
题解
887
定义 $dp(i,j,0)$ 表示：生成出的混乱的字符串中，$x$ 串和 $y$ 串都出现过字符，且最后一个来自 $x$ 串的字符是 $x_i$……
题解
536
提供一片不需要推式子的题解。 前置知识，第二类斯特林数，$S(n,m)$表示 把 $n$ 个不同的小球放在 $m$ 个相……
题解
1284
P2481 [SDOI2010]代码拍卖会 题解 题目链接：洛谷 题意 用1~9这些数位，组成一个n位的正整数，满足从……