08 2022 档案
摘要：~~已经结束类！~~ 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$
阅读全文
摘要：题面 你有一个长度为 $n$ 的序列 $A$ ，你想通过小于等于 $70000$ 次操作使 $A$ 等于另一个序列 $B$ ，或判断无解。 操作为：选择一个 $k\in[1,n]$ ，对于 $i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}$ 。 数据范围 ：$n\
阅读全文
浙公网安备 33010602011771号