sigongzi

摘要： LOJ 2985. 「WC2019」I 君的商店 一道很神仙的题啊QAQ 居然是智商题……不是乱搞或者是大数据 我们可以用2N问出一个最大值是1 然后对于任意两个值$x + y$和$a$比较 如果$x + y \leq a$，那么其中的最小值是$0$ 如果$x + y \geq a$那么其中的最大值 阅读全文

摘要： LOJ2983. 「WC2019」数树 task0 有$i$条边一样答案就是$y^{n i}$ task1 这里有个避免容斥的方法，如果有$i$条边重复我们要算的是$y^{n i}$，设$a = y^{ 1}$那么我们可以对于选了i条边的方案算$a^{i}$ 可是这样需要容斥，所以有个神奇的技巧 $ 阅读全文