摘要：
6.30 BZOJ 3551 强制在线，问从一个点v出发只走小于等于x的边能到达的第k大的点。利用kruskal重构树，就是在用克鲁斯卡尔求最小生成树的时候新加一个点向合并的两个点连边，这些虚点的点权就是相连两点的边权，因此具有单调性（由kruskal的过程可以知道这一点，子树中的点权一定小于等于该 阅读全文
摘要：
窝窝窝，2月10号前一定更点博客（学点东西） 填坑SAM，10题 填坑网络流&生成树，20题 别的常用数据结构多做点题，30题 CF833B 我感觉窝填不完了。。。 CF1139D 数论+期望+dp 不太会阿，先放着。(这个大致会了) 斜率优化DP 9题 数位dp 10题 HDU 6643 我的妈似 阅读全文
摘要：
9.10 UPD:教师节了，好像大四上真的好寂寥啊，我也非常迷，农药还差2把上王者，要不明天开始填多项式的坑吧。加油，早睡。 8.26 UPD:我现在无比想离开这个比赛，没课了我也有自由不是么，为什么要一周四练，为什么要打cf,为什么还要坚持这个得不到认可的东西，我知道我自己打得很差，但我真的被太多 阅读全文
摘要：
这个博客每次更完就鸽也是挺下饭的，接下来我天天来更新。 1.10：1、好像随着本学期走向尾声，逐渐从桑变成了气，好像知道得越多越烦躁和生气，本学期cf实战1场，做了4场（大概）。 2、今天就复习英语了（白天摸鱼一直爽） 3、考完试怕不是也放不了假还要出差，寒假应该是写paper+学tcs toolk 阅读全文
该文被密码保护。 阅读全文
摘要：
题解：等我知道为什么了再写。反正是个我觉得很难的回文自动机的题。 阅读全文
摘要：
其实主要是想存一下这个读入挂。。做法的话很明显 N*100*100的树背包，主要是儿子向父亲的转移，然后正确想法是考虑边的贡献，往上转移时这条边的贡献就是(k-j)*j*w，就是它子树内的工厂和外面的。然后要注意特判n=2 n=1 k=1的情况就好了。 阅读全文
摘要：
不会做题，是个弟弟 阅读全文
摘要：
6.22 相信自己会回归 5.3 要加油呀 5.2 训练赛切完水题就成了弟弟，今天是很颓的一天。 5.1 bzoj2154 4407 4.30 今天学新内容不写题 4.29 bzoj 4521 lightoj 1342 cf 55d(这个题让我发现之前memset有点问题，需要思考一下) 628D 阅读全文
摘要：
题意：给一棵树计算一下各个点在距离限制下以一定的费用公式通过不停地到祖先最后到达一号点的最小花费。 第一种做法：线段树维护带修凸壳。显然的，这个公式计算是p*x+q 所以肯定和斜率有关系。然后这题的dp方程也是非常显然的，dp[x]=min(dp[y]+(dis[x]-dis[y])*p[x]+q[ 阅读全文