摘要:
题意 给出一个长度为 $n$ 的序列 $\{a_i\}$ 以及一个数 $p$ ,现在有 $m$ 次操作,每次操作将 $[l, r]$ 区间内的 $a_i$ 变成 $c^{a_i}$ 。 或者询问 $[l, r]$ 之间所有 $a_i$ 的和对 $p$ 取模的结果 。 $n, m \le 5 \tim 阅读全文
摘要:
题意 给出一个 $n × m$ 大小的矩形,每个位置可以填上 $[1, c]$ 中的任意一个数,要求填好后任意两行互不等价且任意两列互不等价,两行或两列等价当且仅当对应位置完全相同,求方案数 。 $n, m \le 5000$ 题解 这题是 Wearry 出的神题,根本不会做。。。把题解搬过来了。 阅读全文
摘要:
题面 令 ${(1+\sqrt 2)}^n=e(n)+f(n) \sqrt2$ ,其中 $e(n),f(n)$ 都是整数,显然有 ${(1 \sqrt 2)}^n=e(n) f(n) \sqrt 2$ 。 令 $g(n)$ 表示 $f(1),f(2)…f(n)$ 的最小公倍数,给定两个正整数 $n$ 阅读全文
摘要:
题意 给出一个长度为 $n$ 序列 , 每个位置有 $a_i , b_i$ 两个参数 , $b_i$ 互不相同 ,你可以进行任意次如下的两种操作 : 若存在 $j \not = i$ 满足 $a_j = a_i$ , 则可以花费 $b_i$ 的代价令 $a_i$ 加一 。 若存在 $j$ 满足 $a 阅读全文