Loves

题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 ......

P3599 Koishi Loves Construction Description 给定一下两种询问： Task1：试判断能否构造并构造一个长度为 \(n\) 的 \(1\dots n\) 的排列，满足其 \(n\) 个前缀和在模 \(n\) 的意义下互不相同。 Task2：试判断能否构造并构造 ......

Link T399742 Ting'er loves traveling Question 给出一个图，使得 \(1\) 到 \(N\) 的路径上的最大值最小 Solution 看到最大值最小想到二分，二分最大值 \(top\) 然后去 check 验证能不能从 \(1\) 走到 \(N\) Cod ......

不妨考虑什么时候会无解！ 显然当原序列 \(0,1\) 数量不同，或者序列总长为奇数时会无解！ 否则我们设 \(l=1,r=n\)！开始回文配对！ 如果配上了就直接删掉！并把左右端点向内移动！ 如果两者都是 \(0\)，就在末尾加上 \(01\)！都是 \(1\) 就加最前面！ 以在末尾加入举例！此 ......

DZY Loves Planting 逆天题。 想到二分,判断用网络流,但是好像 n 有点大。 我们想尽量让每个点的 g 能大于下界,所以我们尽量往大的边走,其实就是尽量不走小的边。 所以考虑将边从小到大排序,每次合并两端的连通块,如果剩下点的 x 总和小于总点数就只能内部消化。 又因为这已经是最劣 ......

CF1878F Vasilije Loves Number Theory 首先约数个数是积性函数，题目中要求 \(\gcd(n,a)=1\)，所以 \(a\) 和 \(n\) 互质，\(n=d(a)d(n)\) ,于是问题转化为 \(n\) 是否整除 \(d(n)\)。 观察题目，\(n\) 可能会 ......

Description 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 link \(1\leq n,m\leq 10^5\)。 Solution 考虑分块。 首先如果 \(l,r\) 在同一个块内，可以对于每个块暴力二维前缀和预处理。 如果 \(l,r ......

F. Vasilije Loves Number Theory 前提知识：d(n)表示数字n的正约数个数，gcd(a,b)表示a,b两者的最大公约数 要点：问是否存在a,使得d(a * n)=n,gcd(n,a)=1，意思是n与a互质， 则可得，d(a * n)=d(a)*d(n)=n 则问题转化成 ......

闹钟设有 \(n\) 个时间点，第 \(i\) 个时间为 \((H_i,M_i)\) 。在 \(h, m\) 时刻入睡，响铃必须起床，问能睡多久。 使用 \(set<pair<int, int>>\) 存储闹铃时刻，然后在其中 \(lower_{bound}\) 到 \(<first \geq h, ......

`2023-07-18 20:49:31` ## 思路： 一开始的思路是每次存两个值，因为任意两个斐波那契数列合并之后仍然满足斐波那契的基本性质 $f[x]=f[x-1]+f[x-2]$。 但是发现这样子每次修改直接的总和得暴力递推求，复杂度爆炸。 为了解决这个突破口，稍微借鉴了一下题解的斐波那契数 ......

题意：给你一个长度为n的序列，然后有m次操作，操作分两种： 1，给出l，r，让你对该区间每一个数加上对应的斐波那契数列的数，举例，a[l]+1,a[l+1]+1,a[l+2]+2……。 2，给出l，r，让你对该区间的数求和，mod 1e9+9（tmd我写的1e9+7，debug浪费了一个小时，上床的 ......

https://hydro.ac/d/bzoj/p/3569 实际上，考虑类 tarjan 的过程，从这方面入手能更快地有思路。 考虑先找一棵 dfs 树，那么对于未被删去的树边，我们并不需要管。 若对于一条被删去的树边，那么需要底下能返祖！如果底下返不了祖，那么在这里一定就不连通了。换言之，底下的 ......

## [$DZY$ $Loves$ $Colors$](https://codeforces.com/problemset/problem/444/C) ### 一、题面翻译 有一个 $n$ 个元素组成的序列，每个元素有两个属性：颜色 $c_i$ 和权值$w_i$。$c_i$ 初始为$i$，$w_i ......

### 题目大意 对于正整数 $n$，定义 $f(n)$ 为 $n$ 所包含质因子的最大幂指数。例如 $f(1960)=f(2^3 \times 5^1 \times 7^2)=3$，$f(10007)=1$，$f(1)=0$。 给定正整数 $a,b$，求下式的值： $$\sum^{a}_{i=1} ......

一进入环境，毫无头绪。 使用`dirsearch`扫出了`/.git/`，可以猜出本关一定与git源码泄露有关。 `python .\dirsearch.py -e * -u http://7cb1db04-980a-4af8-856b-7f6cd5ea231d.node4.buuoj.cn:81/ ......

### 题目大意 给出一个 $n \times m$ 的矩阵，并进行 $k$ 次操作，每次操作将矩阵的一行或一列的所有元素的值减 $p$，得到的分数为这次修改之前这一列或一行的元素和，求分数最大值。 ### 思路 先说一下假贪心为什么是错的。 有一个很显然的贪心思路，分别用两个堆分别维护行与列的和， ......

# Yuno loves sqrt technology III ## 题意 区间询问众数，强制在线。 ## 题解 经典分块题，记一下。 对于序列分块，记 $f_{i,j}$ 代表第 $i$ 个块到第 $j$ 个块的众数出现次数。 考虑询问的时候怎么做，我们只需要考虑散块。 对于散块的元素 $a_i ......

思考下什么样的 $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})$；空间自然也是能线 ......

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 ......