摘要："洛谷题目传送门" 神仙思维题还是要写点东西才好。 建立数学模型 这种很抽象的东西没有式子描述一下显然是下不了手的。 因为任何位置都以$k$为周期，所以我们只用关心一个周期，也就是以下数都在膜$k$意义下。 设$a_i$表示$i$号区间长度； 对于上行列车（$0\rightarrow n$）设$p_ 阅读全文

摘要："orzYCB" 虚树 "%自为风月马前卒巨佬%" 用于优化一类树形DP问题。 当状态转移只和树中的某些关键点有关的时候，我们把这些点和它们两两之间的LCA弄出来，以点的祖孙关系连成一棵新的树，这就是虚树。 容易证明，如果关键点数量为$m$，则虚树点数不超过$2m$。 虚树的构建 dfs原树，对点进 阅读全文