hedongnike的专栏

【CEOI2009】harbingers 【题目大意】 给出一棵n个节点树，根为1，给出树上每条边的长度di和这条边连接的两个节点ui,vi。当一个点i需要向根节点传递信息时，需要先花费Si的时间把信息告知节点i的信使，然后信使开始往根节点的方向移动。当信使到的一个新的节点j时，他有两个选择：1，自己继续向根节点前进。2，花Sj的时间把信息交给当地的信使，然后由当地的信使向根节点传递信息。

CEOI 2009 Harbingers 【题目大意】 给出一棵n个节点树，根为1，给出树上每条边的长度di和这条边连接的两个节点ui,vi。当一个点i需要向根节点传递信息时，需要先花费Si的时间把信息告知节点i的信使，然后信使开始往根节点的方向移动。当信使到的一个新的节点j时，他有两个选择：1，自己继续向根节点前进。2，花Sj的时间把信息交给当地的信使，然后由当地的信使向根节点传递信息。

匹配 【题目大意】给定k个字符串以及长度为n的母串的可选字母的集合，问母串要完整出现给定的k个字符串的方案数，答案模1000000007，字符仅包含小写字母。 （n 【题解】本来这题是道较水的题，由于刚学了一种更快的建AC自动机的方法，就拿这个练练手。 对给定的k个字符串建立AC自动机。设f[i][j][k]为当前做到第i位（总共要N位），在自动机上的j节点，已经匹配了状态为k的字

【GDOI2013】整数分拆

【SDOI2014】数数

【湖南集训】阅读 ——By hta 【问题描述】 有趣的事是实，汉字的序顺并不定一能影阅响读，比如当你看完这句话后，才发这现里 的字全是都乱的。 其实英语也是如此：The maening of a sentenec with almspt no corrcet word can be undrestood esaily. 现在小G发现了这个神奇的事实，于是他给一些字母对定义了一

【BOI2011】trapezoid

设计铁路  （2011集训队 钱qiao）