摘要："$Problem\ Link$" 题目大意 你被给定一棵n个点的树，点从1到n编号。每个点可能有两种颜色：黑或白。我们定义dist(a,b)为点a至点b路径上的边个数。 一开始所有的点都是黑色的。 要求作以下操作： 0 i 将点i的颜色反转（黑变白，白变黑） 1 v 询问dist(u,v)的最小值 阅读全文

摘要："$ProblemLink$" 题目大意 你预言了每天的股票价格$v_i$，从第$1$天开始，你每天可以选择卖一支股票，买一支 股票，或者什么也不做。问直到第$n$天结束你最多可以获得多少收益。 $n\le3 10^5$ 思路分析 我们可以先把所有元素丢到小根堆里。 如果存在$a_i a_j(i j 阅读全文

摘要：又是啃课件的一天 定义 构造一棵含$n$个叶子结点的$k$叉树, 其中第$i$个叶子结点权值$w_i$, 要求最小化 $\sum w_i d_i$, $d_i$表示$i$结点的深度。 这样的合法的树被称为(k叉)$Huffman$树 构造方法 增加一些叶子结点为$0$的结点, 使得它成为满$k$叉树 阅读全文

摘要：P4747 [CERC2017]Intrinsic Interval 前言 这道题有高大上的 "析合树" 做法 不过我不会，可能退役后会考虑学学吧。 这题还有线段树优化建边缩点的好办法。 我还是不会，可能以后会学学吧。 题目大意 "$ProblemLink$" 其实题目里面讲的很清楚了。 简单的说就 阅读全文