loves

I-We Love Strings_2023牛客暑期多校训练营7 题意 做法：根号分治+容斥原理 将字符串分为两类： len<=20直接位运算枚举出可能的所有答案，看是否存在符合的 len>20采用容斥原理，计算出所有长度为 i 的字符串中（假设为n个），1个字符串可以表示的 ( 1个元素的交集 ) ......

思考下什么样的 $l,r$ 是合法的：显然对于一组长度为 $len$ 的空隙，要使得相邻两个 A 之间的距离在 $[l,r]$ 中，你新插入的 A 的个数应该位于 $[\lceil\dfrac{len}{r}\rceil-1,\lfloor\dfrac{len}{l}\rfloor-1]$ 中。因此 ......

# Zbox loves stack ## 题意 有 $n$ 个栈，$q$ 次操作，$3$ 种操作。 1.$[l,r]$ 之间的栈全部加入一个数 $k$。 2.$[l,r]$ 之间的栈全部弹出栈顶。 3.第 $s$ 个栈中的第 $k$ 个元素，栈顶为第一个元素，没有则输出 `Error`。 $n \ ......

太神仙了。 直接子集卷积肯定是不行的，1s 的时限和 62MB 的空间摆在那里。 那就要考虑使用模 $4$ 的性质乱搞了。 我们考虑给每个 $i$，不管它符不符合条件，赋一个权值。如果 $i\ \text{and}\ j\neq 0$，它对答案是没有贡献的，否则它能贡献到 $i\ \text{or} ......

## 简要题意 给定长度为 $n$ 的一个操作序列，每个操作形如： 1. and $x$ 2. or $x$ 3. xor $x$ 4. add $1$ 其中 $x$ 对于每个操作可能不同。 若干组询问（强制在线），每组询问形如：给定区间 $[l, r]$，非负整数 $v$，问如果以 $v$ 为初始 ......

### 前言 没啥前言，摆了摆了。 ### 题面长这个样子  ### 思路 ~~没啥思路，摆了摆了。~~ 这题总的来说挺难想的，思考过程比较繁琐，我也就不辞辛劳列举一下。 1. 显 ......

## 题面 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所含质因子的最大幂指数。例如 $f(1960)=f(23×51×72)=3,f(10007)=1,f(1)=0$。给定正整数 $a,b$，求下式的值： $$\sum_{i = 1}^a\sum_{j = 1}^bf(\gcd(a,b)) ......

[题目 Link](https://www.luogu.com.cn/problem/P5046) 分块，首先预处理所有整块之间的答案，这部分用类似莫队二离的手法可以改成 $O(n)$ 次插入和 $O(n\sqrt{n})$ 查询，然后根号平衡一手做到 $O(n\sqrt{n})$；空间自然也是能线 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc253_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc253/tasks/abc253_h "AtCoder 传送门") 没做出来。 考虑求 ......

形容女性漂亮的英文：beautiful、elegant、attractive、lovely、pretty。 1、beautiful英[?bju:t?fl]美[?bjut?f?l] adj.美丽的，美好的; 极好的; [例句]She was a verybeautifulwoman 她是个大美女。 2 ......

DZY Loves Math ## 1 DZY 有一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$。 DZY 认为一个序列是美丽的，当且仅当它的每个元素都是正整数，且这个序列的 $GCD$（最大公约数）是 $1$。例如，序列 $ {2, 4, 6}$ 不美丽，而序列 ${ ......

令 $p_0=0,m\leftarrow m+1,p_{m}=n,a_i=p_i-p_{i-1}$，设在 $(p_{i-1},p_i)$ 中有 $d_i-1$ 个 `B` 变成了 `A`，满足 $\sum_{i=1}^m(d_i-1)=k$，让 $k\leftarrow k+m$，这样 $d$ 需要 ......

好题。 首先可以把题意转化一下，我们先把每相邻两个 A 的距离写成一个数组，然后对这个数组进行考虑。那么我们每改一个数，实际上就是将这个数组中的一个数分成两个数，我们要求的就是把这个数组分成 $K = k + m + 1$ 个数，最小化极差。 首先不难得出一点，就是每个数最后肯定是被均分成若干份一定 ......

好牛的题，写一下。 题意：维护一个序列 $a$，长度为 $n$，有 $m$ 次操作： - `1 l r`：对于 $i\in[l,r]$，$a_i\leftarrow a_i+f_{i-l+1}$。 - `2 l r`：求 $\displaystyle\left(\sum_{i=l}^ra_i\rig ......

我觉得我配得上真正热爱，回想起来，看球也10年了，无时无刻，甚至想无时无刻看球，看新闻，这十年间很多场景新闻都在木，有时候再看集锦时总有，这场我看过直播，我知道当时是怎么回事。 前两个看了一个心理学，上瘾心理学，或者兴趣心理。就是一点点重复奖励，比如投球，投一个，进了，投第二个，进了，第三个，没进， ......

毕设、柳花和情书 Datetime: 2023-04-04T17:56+08:00 Categories: Fragment Tags: Diary 发现自己没法记住纯音乐，有歌词的歌比较容易记忆，音节会构成旋律，但是纯音乐不一样，听了就忘，有点为此沮丧。 但是有两首可以记得的，一首是永远同在，一首 ......