hk_cnyali's Blog

坐标轴上有 $n$ 个星球,第 $i$ 个星球坐标为 $i$ ,与星球 $[l_i , i - 1]$ 之间都有双向通道。其中,经过每个通道都需要 1 的单位时间。

定义$dist(x, y)$为从星球$x$出发到达星球$y$的最短时间，求$\displaystyle \sum_{i=l}^{r}dist(x, i)$

多组询问，保证$l < r < x$

$n, q\le 3\times 10^5$

一个长度为 $n$ 的大数, 每次告诉你两个长度相同的区间数字完全对应相同, 问可能的数的个数。

$n \le 10^5$

来自gc课件的一些贪心题

你的仓库里有 $n$ 种蔬菜,每天最多销售 $m$ 个单位的蔬菜

第 $i$ 种蔬菜有 $c_i$ 单位的库存,每天固定会有 $x_i$ 个单位变质从而不能再用于销售

这种蔬菜的单位收益为 $a_i$ ,同时,对其进行的第一次销售（卖出去的第一个单位）会产生 $s_i$ 的额外收益。

你想知道销售 $p$ 天的最大收益。多组询问。

$n\le 10^5, m\le 10, p\le 10^5, a, c, x, s \le 10^9$

有一张 $n$ 个点 $m$ 条边的有向图，边有两个权值 $p_i$ 和 $q_i$ $p_i < q_i$，表示若 $p_i$ 时刻在这条边的起点，则 $q_i$ 时刻能到达这条边的终点。

你需要规划一条路线，使得从起点 $1$ 号点出发，沿着这条路线到达终点 $n$ 号点。

假设路线依次经过的边为 ${a_1,a_2,...,a_k}$，则需要保证 而这条路线的代价是 $\displaystyle q_{a_k}+\sum_{i=2}^{k}f(p_{a_i}-q_{a_{i-1}})+f(p_{a_1})$，其中$f(x)= Ax^2 + Bx + C$

你需要使得你规划的路径的代价最小，输出这个最小代价。

$n\le 10^5, m\le10^5$

一个含有 $n$ 个互异正整数的序列 $c$

若一棵带点权的有根二叉树满足其所有顶点的权值都在集合 $c[1],c[2],...,c[n]$ 中, 就是好的二叉树，一棵带点权的树的权值,是其所有顶点权值的总和。

给出一个整数 $m$,对于任意的 $s(1<=s<=m)$计算出权值为 $s$ 的好二叉树的个数。

两个二叉树不同当他们点数不同或者结构不同，答案对 $998244353$ 取模

$1 \le n \le 10^5 , 1 \le m \le 10^5 , C_i \le 10^5$

来自qrsikno的课件

搞颓记录