摘要：
\(Link\) Description 某数据库应用程序提供了若干函数用以维护数据。已知这些函数的功能可分为三类： $1.$将数据中的指定元素加上一个值； $2.$将数据中的每一个元素乘以一个相同值； $3.$依次执行若干次函数调用，保证不会出现递归（即不会直接或间接地调用本身）。 在使用该数据库 阅读全文
摘要：
Description 你有$n$种牌，第$i$种牌的数目为$c_i$。另外有一种特殊的牌$joker$，它的数目是$m$。你可以用每种牌各一张来组成一套牌，也可以用一张$joker$和除了某一种牌以外的其他牌各一张组成$1$套牌。比如，当$n=3$时，一共有$4$种合法的套牌：\(，，，\{1, 阅读全文
摘要：
Description 选出$\ge\lceil\frac{2}\rceil$个数字使得他们的最大公约数最大。 Solution 神奇的随机化。 注意到一定会选$\ge\lceil\frac{2}\rceil$个数，那么在原序列中随机选一个数，在答案序列里的概率为$\frac{1}{2}$。那么我们 阅读全文