cjoilmd的专栏

题意很简单：   给定一棵树，问从根分别走到每个节点的最长路程，其中每个点给定lim，即最多从该点出发lim次，保证lim大于等于该点的度数。   特别“鸣谢”ldl在他的模拟题中出了这道题。   当题解讲这要用树形dp解网络流模型时，都被惊异了，完全没有想到网络流，也完全没有必要网络流，atm在考场上直接有树形dp AC之，考后hyc也自己YY出了另一种dp方法，网络流对

roosephu的考题，水题倒还是水，难题难的无语。            三维偏序，本来是以前省队集训的时候遇到的东西，那时候是彻底被恶心到了，没写出来，而这一次仍旧被小小的恶心到了。            原题是给三个1~n的排列列，求三个排列的最长公共子序列。            转化成三维偏序是比较好想的，而主要问题是这个恶心的三维偏序必须做到nlog^2(n) 的复杂度。

题目大意很简单：给出一个无向图，求两个点之间的经过k条边的最短路（边可以重复经过）      最多只有100条边，但是k高达10^6。      可以用 类bellman ford的方法，将边迭代n次       （与bellman ford不同的是，每一次迭代都必须选边，不过spfa无法保证每一条边都取）；      这样的复杂的事o（ne）的 ，已经有10^8，而且中间

ps： 难道我天生程序就写得丑么=。=！有一个算法在我手上变慢了(⊙o⊙)…         左偏树主要优点是支持堆合并，当然，它牺牲了树的平衡，牺牲了树的平衡使得左偏树仅仅对最值的操作比较方便，对其他值的操作往往要借助lazy标记。       左偏树并不极力维护树的平衡，而是以树的左偏为代价，保证从根节点一直往右走到达“外节点”的路径长度不超过logn,这样各种操作仍然保证了log

有些算法学了很久没有复习，今天重刷了两道后缀数组的题，然后想找到AC自动机的题目，毕竟以前也没写过几遍。       然后尴尬的发现去年noi的阿狸的打字机还没写，去年暑假因为不懂AC自动机，没有去动它，后来就一直忘记了=。=！        不说废话了。        将所有输出的单词存入AC自动机，由于题目特殊，建起来比一般的AC自动机要简单。       考虑打裸，对

“灰常灰常”有趣的dp；        给定一个高精数，将这个高精数分解成若干个不大于16的因数的幂的积，求方案数；        也就是把s分解为：a1^K1 * a2^k2 * a3^k3......,其中a          由于给出数字实在太大了，考场上以为是个矩乘或母函数（TAT）......         这道题的dp也算隐藏的比较深；

以前一直被【jyltxdztysdtgh】吓到，虽然cdq的论文看的懂，但一直没有写，太恶心了。      不过这个时候是必须要写了。      先贴几个链接：       http://www.notonlysuccess.com/index.php/plug_dp/      http://blog.youkuaiyun.com/jasonzhu8/article/details/5779