摘要:
学习请看clj冬令营的讲稿吧,这主要是从SAM讲的 另一个可以看http://fanhq666.blog.163.com/blog/static/8194342620123352232937/,主要是从后缀树方面讲的,殊途同归 不过个人感觉从后缀树的方面更容易理解…… 这里简单的说一下SAM的几个重 阅读全文
摘要:
这两题很类似,都是在补图上搜索但是由于补图太大我们不能建出来考虑先从一个点搜,每次搜可以搜的点,然后维护一个链表,记录当前还没有搜过的点,搜过之后从链表中删除即可 1 type node=record 2 po,next:longint; 3 end; 4 5 v... 阅读全文
摘要:
首先我们可以把没有询问过的边处理掉,重构图当然这样也不影响复杂度考虑到每次询问要删除的边很少,我们完全可以整体处理把询问划分成两个集合,在前半部分询问未出现边我们可以整体处理掉,缩点重编号(询问的边和点都要重编号)然后通过分治继续对前半部分做然后回来,后半部分我们也可以同样的处理这样我们要维护一个关... 阅读全文
摘要:
以前写的,好像忘写解题报告注意是一个跟曼哈顿距离很有用的结论|xi-xj|+|yi-yj|=max(|xi+yi-(xj+yj)|,|xi-yi+(xj-yj)|)因为绝对值有个性质是|a-b|=max(a-b,b-a) 把右边式子打开不难证明这个结论然后这题就不用我说了吧记得南外训练的一道题,是求... 阅读全文
摘要:
好题,这题可以分开算每个技能的贡献orz popoqqqhttp://blog.csdn.net/popoqqq/article/details/45365759 1 var f,w:array[0..510,0..510] of double; 2 p:array[0..510] of d... 阅读全文
摘要:
有的题比较简单就一笔带过啦bzoj1113 单调队列要我说?bzoj1112 维护中位数即可bzoj1529 因为图的特殊性可以用并查集bzoj2955 POI也是有好多水题啊bzoj2802 贪心要我说?bzoj3522 穷举中心就没了bzoj3511 简单的二元关系最小割bzoj2982 基本的... 阅读全文