摘要：
$\\$ "$Description$" 给出$N$天股票的价钱$A_1,...,A_N$，每天可以什么都不做，或者买入或卖出 $1$支股票 ，分别花出或收入$A_i$元，求最大收益。 + $N\in [1,3\times10^5]$，$A_i\in [1,10^6]$ $\\$ $Solutio 阅读全文
摘要：
$\\$ "$Description$" 一棵$N$个节点的树，每条边有边权，修建一条边的代价是： 这条边的边权$\times$修建好的树中，由该条边分开的两个子图节点数之差的绝对值 求出修建整棵树的代价。 + $N\in [1,10^6]$ $\\$ $Solution$ 被原题题面"建造方案有很 阅读全文
摘要：
$\\$ "$Description$" 一棵$N$个节点的树，每条边权都为$1$。 $M$组询问，每次给出三个点$A_i,B_i,C_i$，求从三个点分别出发，移动到同一个点的路径最小权值和。 + $N,M\in [1,5\times10^5]$ $\\$ $Solution$ + 如果是两个点， 阅读全文
摘要：
$\\$ "$Description$" 一张$N$个点，$M$条边的有向图中，猫在$A$点，鼠在$B$点，每一秒两者按照以下规则移动： + 猫先走去往老鼠所在地的最短路，可以走一步或两步，多条路径的话走点编号最小的。 + 鼠等概率移动到直接连通的一个点或不动（概率为$\frac{1}{deg_v+ 阅读全文