摘要:
给你一个无向图,要你找一个无弦环。
无弦环是指一个环里面的点除了环连着的点对别的之间都没有边。 阅读全文
摘要:
$\prod\limits_{i=1}^{A}\prod\limits_{j=1}^{B}\prod\limits_{k=1}^{C}(\dfrac{\text{lcm}(i,j)}{\gcd(i,k)})^{f(type)}$
多组数据,要你在 $f(type)$ 分别是 $1,i\times j\times k,\gcd(i,j,k)$ 的时候求式子的值。 阅读全文
摘要:
求这个东西:
$\prod\limits_{i=1}^{n}\prod\limits_{j=1}^{m}f_{\gcd(i,j)}$
$f_i$ 是斐波那契额数列的第 $i$ 位。 阅读全文
摘要:
给你 n 个物品,每个有魅力值和价格。 然后一组合法的方案定义为数量最多的一个物品集,使得每个非空子集魅力值的异或和都非 0。 然后你可以修改物品的价格,费用是价格差的平方。 然后给你两个合法方案,要你用最小的费用使得它们在所有合法方案中一个价格和最大,一个最小。 阅读全文
摘要:
给你一个数组,然后你可以花费 1 的费用把一个位置的数加一或者减一。 然后要你用最小的费用使得数组变得严格递增。 阅读全文
摘要:
给你一棵树,会有单点修改,要你在其中求有多少棵子树的权值异或和是一个询问的 k。 阅读全文