随笔分类 - 技巧-奇技淫巧
摘要:# 题目 [点这里](https://uoj.ac/contest/84/problem/811)看题目。 题面太长,我懒得抄了。 # 分析 假设五种宝石最终需要的数量为 $A,B,C,D,E$,则取宝石需要的操作轮数为 $\max\{A,B,C,D,E,\lceil\frac{A+B+C+D+E}
阅读全文
摘要:题目 点这里看题目。 给定一个长度为 $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
阅读全文
摘要:题目 点这里看题目。 你有一棵树 $T$,初始时 $T=(V={1},E=\varnothing)$。 你将要进行 $q$ 次操作,每次操作的形式为以下两种之一: 第一种操作:给定参数 $x,y$,保证 $x\in V,y\not\in V$。令 $V\gets V\cup{y},E\gets E\
阅读全文
摘要:关于欧拉数 以下内容摘抄自《具体数学》。 定义 定义一个 $n$ 阶排列 $\pi$ 的上升数 $r(\pi)=\sum_{k=1}^{n-1}[\pi_k<\pi_{k+1}]$。 从组合意义的角度来说,对于 $n>0, 0\le k<n$,我们定义欧拉数为: $$ \newcommand{\eu
阅读全文
摘要:现在的 ABC Ex 都这么有实力的吗?
阅读全文
摘要:题目 点这里看题目。 分析 在此之前,约定 \(x=(x_{m-1}x_{m-2}x_{m-3}\dots x_0)_k\),后者为 \(x\) 的 \(k\) 进制表示(从高位到低位),且根据题意至多 \(m\) 位。 约定 \(\omega_k\) 为 \(k\) 次单位根。 确实是大大地考验了
阅读全文
摘要:不出所料,过了一年就认不出这道题来了
阅读全文

浙公网安备 33010602011771号