DZY

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

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

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

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

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

好牛的题，写一下。 题意：维护一个序列 $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 ......