verjun

摘要： Description 给定 \(n\) 个数 \(h_{1 \dots n}\)。 你需要进行 \(m\) 轮操作，每轮操作为 \(k\) 次修改，每次修改可以选择一个数 \(h_i\) 修改为 \(\max(h_i - p, 0)\)。 每轮操作后每个 \(h_i\) 将会被修改为 \(h_i 阅读全文

摘要： Description 给定一棵 \(n\) 个节点的树，每个节点有一个小写字母。 有 \(m\) 组询问，每组询问为树上 \(a \to b\) 和 \(c \to d\) 组成的字符串的最长公共前缀。 \(n \le 3 \times 10^5，m \le 10^6\) Sol 观察到有最长公共 阅读全文

摘要： Description 给你 \(p,a,b,x_1,t\)，定义数列 \(\{x\}:x_i=ax_{i-1}+b\space (x\ge2)\)，求最小使 \(x_n=t\) 的 \(n\) 。 $0\le a,b,x_1,t < p\le 10^9$ Sol 转化为等比数列求和： \[ x_{ 阅读全文

摘要： Description 给你一根 \(n\) 个点的链，每个点有权值 \(a_i\) ，要求支持两种操作： 将 \(u,v\) 间的数加上 \(d\) 询问链上所有长度在 \([l,r]\) 间的路径权值和。 \(n\le2\times10^5\) Sol 考虑每个点对于答案产生的贡献，手玩一下可以 阅读全文

摘要： Description 求 \(\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ijk)\)。 \(A,B,C\le10^5\) Sol 直接莫反，枚举 \(i,j,k\) 的所有约数来得到 d(ijk) 的值： \[ \sum_{i=1}^A\sum_{j=1}^B\s 阅读全文

摘要： Description \(T\) 组询问，每组询问给出 \(n,m\) ，求 \(\prod_{i=1}^n\prod_{j=1}^m f_{\gcd(i,j)}\)，其中 \(f\) 为斐波那契数列。 \(T\le10^3,n,m\le10^6\) Sol 我们先枚举 \(\gcd(i,j)\) 阅读全文

摘要： Description 给一个数列，每次随机选一个 $1$ 到 \(m\) 之间的数加在数列末尾，数列中所有数的 \(\gcd=1\) 时停止，求期望长度。 \(m\le10^5\) Sol 设 \(E(x)\) 表示选择 \([1,x]\) 内的数，\(P(x)\) 事件 \(x\) 的概率，那么 阅读全文

摘要： 下午打 div3 成绩十分可怜，晚上打 div2 虚拟赛居然能 AK CF1417A Description 给定一个长为 $n$ 的数列 $a$，每次可以指定 $i,j$ ，令 $a_j=a_i+a_j$，求使得在所有数都不超过 $k$ 的情况下最多的操作次数。 $n\le 1000,k\le10 阅读全文

摘要： [hdu3401]Trade Description 有 $T$ 天，每天你可以以每股 $ap_i$ 的价格买进至多 $as_i$ 股股票，和以每股 $bp_i$ 的价格卖出至多 $bs_i$ 股股票，任何时刻最多拥有 $maxp$ 股，交易股票后 $w$ 天不能再交易股票，求能赚到的最多的钱。 $ 阅读全文

摘要： [TC SRM554Hard] TheBrickTower Description 给你一些 $1\times 1\times1$ 的方块，有 $C$ 种颜色，定义一座 $2\times2\times h$ 的塔的高度为 $h$ ，求所有高度不超过 $H$ 的塔且相邻小方块颜色相同的组数不超过 $k 阅读全文