Macaulish

摘要： 追随蔡大神的脚步，开始后缀数组的学习。http://www.cnblogs.com/EC-Ecstasy///时间不够不定时不定期完善一、后缀数组的定义 把一个字符串的后缀全部搞出来，比如“aabaaaab”的后缀就是"aabaaaab”，“abaaaab”，“baaaab”，“aaaab”，“aa... 阅读全文

摘要： 这两个星期都在复习和考试，进度慢了好多。（考试也觉得似乎不是很理想）姚老要我们写个程序来应对学校的分班问题。然后我们就脑洞打开准备设计一个。写应用程序应该是很烧时间的吧？接下来搞搞后缀数组，然后还有dp，各种分治，莫队，争取gdkoi前搞好吧？也想学rausen搞搞填坑计划，但是想想现在是在学不是在... 阅读全文

摘要： 简单来说这是个很水的东西。有点dp的思想吧。推荐两个博客，很详细。http://blog.csdn.net/xingyeyongheng/article/details/9310555http://blog.csdn.net/ggggiqnypgjg/article/details/6645824然... 阅读全文

摘要： 妈蛋状态都被狗吃了，已经开始不自觉对着电脑发呆……被几道二分图的题亮瞎了双眼（这么弱可是gdkoi只剩一个月gdoi只剩100+天……！！）wikioi1222信与信封问题二分图，但是判断两个合集中的某两个点是不是只能连在一起。那么我们就在跑一边最大匹配后直接用是否可以增广来判断。如果可以增广那么这... 阅读全文

摘要： 国庆被“吞”了图论还剩下平面图、分层图、欧拉图……是现实太残酷还是自己兴趣不够？努力吧。 阅读全文

摘要： 这个星期重新回去理解二分图和网络流的算法，觉得当初真的是有点傻萌，都不太了解就直接套模版……关于二分图关于二分图的概念不想吐槽了，太多而且好多都好乱，看了很多个什么概念总结结果发现有的人把最大匹配叫最佳匹配。反正是看的我一脸蛋疼，决定还是抛开概念吧，看着像啥用啥得了。匈牙利算法： 其实就是不断... 阅读全文

摘要： 人、事、物。人一年了，从十六班到十六班，从j101到j101再到A207。她：结婚，然后走了。就是这样，干脆得我都来不及留恋。是的，再也听不到她那很温柔语气，看不到她偶尔激动时就踮起脚尖。还记得晚自修她像是赌气的样子，还有瞻仰烈士时严肃的样子，还有那飞速的ppt和恨铁不成钢。走的，真的走了，即使似乎... 阅读全文

摘要： 这周比上周好了那么一点点……但还是有点呵呵搞了仙人掌图（当然不是动态的……），以及一个远古算法2-sat（神奇的对称性运用，需要巨大脑洞的建边）。然后关于高考不加分竞赛被“打压”……大神们都发表了自己的坚持(蔡大神、rausen、和博尔大神）。蒟蒻不知道怎么说，只知道，“在没有tle之前，没有节点叫... 阅读全文

摘要： 时间很紧……没办法写总结……切了poj6题和bzoj2题，总的来说这个东西不难，而且变形也不多。主要是要会建图，建图的话要找到每个东西的两种状态，然后再对限制条件建边。推荐博客：http://blog.csdn.net/jarjingx/article/details/8521690（废话多但是里面... 阅读全文

摘要： hzwer大神推荐的非常赞的介绍：http://blog.csdn.net/jarjingx/article/details/8521690简单的看了2-sat……似乎还是挺神奇的东西……等大致刷完几道题再来写总结吧！而这道题……算是2-sat的超级入门题了吧不过题目大意也是醉了：圆上顺序排列n个点... 阅读全文