随笔分类 - 技巧-性质分析与利用
摘要：评价：6
阅读全文
摘要：More powerful extended lucas algorithm!
阅读全文
摘要：题目 点这里看题目。 给定一个长度为 $n$ 的非负整数序列 $a$，有 $q$ 次操作，每次操作类型为如下三种之一： 给定 $v$，表示 $\forall 1\le i\le n$，令 $a_i\gets \min{a_i,v}$。 表示 $\forall 1\le i\le n$，令 $a_i
阅读全文
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，Amily 和 Bonnie 会在上面玩一个游戏。 双方会轮流执行如下操作，且 Amily 先手： 设 $M=\max_{1\le i\le n} a_i$。 如果 $M=0$，则当前操作的一方获胜。 否则，
阅读全文
摘要：题目 点这里看题目。 有一个长度为 $n$ 的非负整数序列 ${a_i}_{i=1}^n$，以此生成一个 $(n+1)\times(n+1)$ 的非负整数矩阵 $A$： 对于 $0\le i\le n$，有 $A_{i,0}=0$。 对于 $1\le i\le n$，有 $A_{0,i}=a_i$
阅读全文
摘要：题目 点这里看题目。 你有一棵树 $T$，初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作，每次操作的形式为以下两种之一： 第一种操作：给定参数 $x,y$，保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\
阅读全文
摘要：简单写一写题解，T3 和 T4 还是值得一记的。 恰钱 注意到，$10^9$ 范围内的好数明显数量不多。我们甚至可以直接算出来： $$ \sum_{k=1}^{14}\binom{30-(k+1)}{k-1} $$ 结合这个数量，把所有好数提前搜出来，即可做到 $O(Q\log^2 r)$ 查询。
阅读全文
浙公网安备 33010602011771号