qwq123

摘要： ABC320 第一场复健VP！ 发现没有ex题了，很震惊，发现到E题还是水题，更震惊。 可能有新手保护机制，做C的时候把hard（G）看了，本来抱着试一试的心态，结果发现会了！ 第一次打了网络流，调了半天... 之后没时间看F了，感觉是个经典题... 赛后想了F题，还是做出来了，是一个不错的题： 在 阅读全文

摘要： ~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题面 给出一个排列 ，把每个位置视为点，建一个无向图， $i,j$ 之间的边权为 $|i-j|\times|p_i-p_j|$ 。求这个图的最小生成树。 数据范围：$n\le 5\times 10^4$ 。 题解 这个题题目很好的说明了，一看到完全图最小生成树，不要只想到 B算法 。 拆一下 $|i 阅读全文

摘要： 题面 给定一颗带点权的树，求点权和最大的且直径不超过 $k$ 的联通块权值和。 数据范围：$k\le n\le 10^5$ 。 题解 首先有dp，设 $f_{x,i}$ 表示 连通块最高点是 $x$ ，此时最深的点到 $x$ 的距离不超过 $i$ 的最大权值和，有转移： $i+i\le k$ ，此时 阅读全文

摘要： 题面 定义一个序列 ${a_1,a_2,...,a_n}$ 是好的，当且仅当 $\forall i\in[1,n-1]$ ，$a_{i-1}$ 是 $a_i$ 的约数。 给定 $n,m$ ，求长度不超过 $n$ 且 最大元素 $\le m$ 的好的序列的个数，对 $10^9+7$ 取模。 数据范围： 阅读全文

摘要： 题面 有一个 $n \times n$ 的矩阵 $a$，初始全是 $0$。 先进行 $m$ 次修改操作，一次修改操作会给出 $l_1,l_2,r_1,r_2,x$，代表把所有满足 $l_1 \le i \le r_1$ 且 $l_2 \le j \le r_2$ 的 $a_{i,j}$ 元素加上一个 阅读全文

摘要： 题面 根据唯一质数分解定理可得，一个正整数 $n=\prod_{i=1}^k p_i^{c_i}$ ，设 $$ f(n)=\frac{n}{\prod_{i=1}^k c_i} $$ 给定 $n$ ，求： $$ \sum_{i=1}^n f(i) $$ 数据范围：$n\le 10^{12}$ 。 题 阅读全文

摘要： 题面 对于每个 $i\in[1,n]$，计数 $i$ 在所有逆序对数为 $m$ 的 $1\sim n$ 排列的小根笛卡尔树中的深度之和。 数据范围：$n\le 300,m\le \frac{n(n-1)}{2}$ 。 题解 首先， $i$ 的深度之和可以转化为对于 $x\in[1,n]$， $x$ 阅读全文