Misaka_Imoto

摘要： day1 :T1：其实手推一下矩阵的式子就知道是最小割模型，和noi2006的最大获利大同小异。@:胡波涛论文《最小割模型在信息学竞赛中的应用》T2：结论：定义: 偏序关系: 满足自反,反对称,传递的关系是自反关系 链: 偏序集A的一个子集B,并且满足B中元素两两可比 反链: 偏序集A的一个子... 阅读全文

摘要： t1 :裸的树链剖分，我们对于每一个节点维护一颗权值线段树（其实堆就可以了），树链剖分的线段树就直接用来保存前k大的值，每次弹出节点我们从堆中取出来就行了。（反正我写的就是树+树）。t2 :据说是树哈希？反正我直接暴力搜过去了，先枚举当前树以哪个点作为根，然后再将子树与另一颗树的子树一个一个匹配，就... 阅读全文