摘要：
仙人掌上的最短路，这里有详细的题解http://pan.baidu.com/s/1wzCpC我觉得讲的很清楚，不懂的见代码注释吧 1 type node=record 2 po,next,num:longint; 3 end; 4 5 var e,w:array[... 阅读全文
posted @ 2015-02-15 22:57
acphile
阅读(194)
评论(0)
推荐(0)
摘要：
不难想到从小到大穷举a，判断在携带不超过a个B型精灵的情况下最少携带多少个B型精灵这是一个经典的问题，显然要求出最小生成树，树上1到N路径上最大的边即是答案所以我们要动态维护一个最小生成树可以用link cut tree维护根据最小生成树的回路性质，我们加入一条边(u,v)，保留树上u-v路径上最大... 阅读全文
posted @ 2015-02-15 22:54
acphile
阅读(172)
评论(0)
推荐(0)
摘要：
这两题都是link cut tree的裸题之前看Qtree的论文，只会在确定父子关系的情况下连边和删边如果在任意两个点连边删边怎么做呢？这时候我们不能随意的将一个点的父节点设为另一个点，因为其中某个点的父节点可能已经被设为另外某点了其实很简单，连边的时候，我们只要把x变成其所在原树的根，这样x是没有... 阅读全文
posted @ 2015-02-15 22:45
acphile
阅读(156)
评论(0)
推荐(0)
摘要：
似乎挂精度了，不过这是一道好题 很明显看题知算法，知道这道题肯定是AC自动机上矩阵乘法 首先要明确一点，对一个字符串，怎样划分禁忌串最多 根据求最多不相交线段可知，从头到尾能划分出禁忌串就划分 根据这一点我们先考虑普通做法，设f[i,l]表示字符串长为l时，到点i的概率 则f[i,l]=∑f[j,l 阅读全文
posted @ 2015-02-15 20:41
acphile
阅读(157)
评论(0)
推荐(0)
摘要：
Day 0和南师附中诸人去杭州，想到这是第三次去杭州有点感动想到noi还要在杭州，简直……火车站接送好评如潮ym大学军，到学军领资料然后到浙大宿舍安顿，noi的书包还是挺不错的看起来宿舍还可以，我住在316，附中的人住在315（其实不是隔壁）同宿舍的还有JX的ljl，南外的yyl（之前就认识），还... 阅读全文
posted @ 2015-02-15 14:58
acphile
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号