Boring

题解链接 非常厉害的一道题。 考虑无解是什么情况？ R 的个数超过 \(2^{n-1}\) 先考虑如何判定。从前往后考虑，如果遇到一个 B，那么如果后面有 R，就选最靠前的 R，否则选最靠后的一个 B.如果遇到 R，就选最靠后的一个 B。 但是这个判定很繁琐。我们考虑求出一个合法序列，使得他的 B ......

这里主要就是记录下这本书的主要内容，自己以后想起来的时候可以直接看这个博客 整本书的内容看目录就很清楚了，所以下面就是目录加自己的一点心得体会 ### Python编程基础 基础中的基础，但有个很重要的轮子 `PrettyPrint`：把输出打印的更漂亮 ### 自动化任务 这是重点，一次性肯定记不 ......

考虑质因数分解，我们求区间的 $lcm$ 就是 $\prod a_i$ 除以一些东西。 不难发现如果算 $x^k \in lcm$ 那么我们只能算一次，那么我们直接把这个东西挂在前一个出现的位置即可。 使用主席树维护即可。这个题，很难。 ```cpp // LUOGU_RID: 123092767 ......

# CF1422F Boring Queries ## 题意 询问区间 $lcm$，强制在线。 ## 题解 首先考虑每个质因子对于答案的贡献。 对于一个质因子 $p_i$ 来说其对于区间 $[l,r]$ 的贡献是其最高次幂。 首先考虑离线做法，扫描线，线段树维护答案。 将当前加入的数 $a_i$ 分 ......

## 做完这道题大大提升了我对主席树的认知。 · 传送门:[here](https://www.luogu.com.cn/problem/CF1422F) 给定一个长度为 $n$ 的序列 $a$ 以及 $q$ 次询问 。 每次询问包含 $2$ 个整数 $l,r$ ，你需要求出区间 $[l,r]$ 的 ......

考虑建出 AC 自动机，朴素做法是高斯消元，$f_i=\sum\limits_{j=0}^{k-1}f_{to_{i,j}}p_j+1$，复杂度 $O(n^3m^3)$，不能接受。 考虑优化高斯消元的过程，我们定义以下节点为“关键点”： - 根节点 - 对于一个 trie 树（也就是未经过 AC 自 ......

题目大意：对一个序列，如果其任意子区间都有至少一个数只出现一次，那么则称这个序列为non-boring的，否则为boring 思路： 中 数 只出现一次, 极值对关于区间的点对问题,可以通过这个点把区间分成2个部分,分治解决 预处理每个数上一次出现的位置以及下一次出现的位置 对一个区间，如果有一个数 ......

Now, I'm very boring so I asked you some boring questions. 23/03/26 A+B problem 1 Given integers $A$ and $B$. Determine whether $A+B$ is an integer. A ......