该文被密码保护。 阅读全文
摘要：
题意：给定一张 $n$ 个点 $m$ 条边的无向图，前 $n-1$ 条边构成一个生成树。现在要给 $m$ 条边分别赋值 $1,2,...,m$，使得前 $n-1$ 条边构成一个最小生成树。求方案数，模 $10^9+7$。 先想暴力。全排列枚举前 $n-1$ 条边的顺序，接下来容易发现是每条非树边都有 阅读全文
摘要：
众所周知，ZJOI 的签到题一般在 D1T2。 没去 ZJOI，在家口胡的。想了一会似乎就会根号做法了。真难受没得去省选，本来可能会是考场上做出的第一个黑吧。 原题是选择一段区间 $[l,r]$，使得 $[l,r]$ 内的众数次数与除去此段区间外的众数次数的和最大，此时众数答案是 $[l,r]$ 外 阅读全文
摘要：
神仙题。 我们探究一下 $ans$ 的下界。当然有个前提 $ans\ge 0$。 如果节点 $x$ 是 $y$ 的祖先，那么显然 $ans\ge l_x-r_y$，$ans\ge l_y-r_x$。 如果是链就已经做完了，$ans$ 的下界是能取到的，让每个点都在 $[r_{min},l_{max} 阅读全文
摘要：
面对这种题目要大胆赋值。 考虑序列肯定可以不停操作，最后剩下可能是：空、C、O、W。 我们把空赋值为 $0$，COW 三个字母分别是 $1,2,3$。 操作 $1$ 对应的是两个相等的数运算后得 $0$。操作 $2$ 则是两个不相等的数运算后得到第三个数。还有一点是 $0$ 和任何数运算得 $0$。 阅读全文