随笔分类 - 技巧-复杂限制处理
摘要：# 题目 [点这里](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}
阅读全文
摘要：评价：6
阅读全文
摘要：# 题目 有一次机灵鬼和学长可爱多打比赛， 可爱多不会做一道字符串题，机灵鬼做了很久终于做出来了，这是机灵鬼第一次做出可爱多不会的题。 可爱多觉得很丢人，于是准备研究字符串。可爱多精通 $\mathrm{kmp}$ 算法。$\mathrm{kmp}$ 算法的输入是一个字符串 $S$，该算法的核心是对
阅读全文
摘要：题目 点这里看题目。 给定一个长度为 $n$ 的非负整数序列 $a$ 和非负整数参数 $m$，保证 $\forall 1\le i\le n,0\le a_i<2^m$。 设 $U={1,2,3,\dots,n-1,n}$。对于非负整数 $x$，定义 $|x|$ 为 $x$ 的二进制表示中 $1$
阅读全文
摘要：题目 点这里看题目。 对于一个长度为 $l$ 的序列 $p$，设 $f(p)$ 为 $p$ 的前缀最大值的个数。 对于一个长度为 $l$ 的排列 $p$，可以生成一个长度为 $l$ 的序列 $a$，其中 $a_i=f(\overline p_i)$。此处，$\overline p_i$ 为 $p$
阅读全文
摘要：题目 点这里看题目。 给定非负整数 \(A,B,C\)，你需要求出满足下列条件的字符串 \(S\) 的个数： \(S\) 中包含且仅包含恰好 \(A\) 个 A、\(B\) 个 B、\(C\) 个 C。 \(S\) 中不包含子串 ABC、BCA 或 CAB。 答案对于 \(998244353\) 取
阅读全文
摘要：题目 点这里看题目。 给定两棵树 $A,B$，两棵树均包含 $n$ 个结点。结点编号均从 $1\sim n$。 现在需要给每个编号分配一个权值，使得两棵树上的任意子树内，所有的结点编号对应的权值之和都为 $1$ 或 $-1$。 构造任意一种方案，或声明无解。 所有数据满足 $1\le n\le 10
阅读全文
摘要：
都要退役了，为什么还要靠抄 Tiw_Air_OAO 的题解才能过活啊！
阅读全文
都要退役了，为什么还要靠抄 Tiw_Air_OAO 的题解才能过活啊！
阅读全文
摘要：题目 点这里看题目。 给定一个长度为 $n$ 的正整数序列 ${A_i}_{i=1}^n$，和正整数参数 $k$。 对于序列 $A$，进行至多 $k$ 轮操作，每轮操作为以下两种之一： Shift 操作：对于 $1\le i\le n$，令 $A_i\gets \lfloor\frac{A_i}{2
阅读全文
摘要：题目 点这里看题目。 你有一棵树 $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号