摘要：
放假第二天，猪排好像蛮好吃，尴尬的西餐，对面还是一个小姐姐，全程看JOJO缓解尬癌。 HDU 2846 Repository 复习加预习 阅读全文
摘要：
通了个宵，还得去洗衣服，睡醒做题还时很舒服的，发现可能更适合一个人窝在寝室。 大佬请绕，菜鸡刺猬场 循环节......len - next[len],没有系统学过KMP的小白只能总结成， next记录相同前缀的尽可能后面的下标，所以next [ i ] 同时记录了是从 1 开始计算的 第几个元素前缀 阅读全文
摘要：
题意 有集合 {ai} i = 1，2,3，...n 找出集合里面是否有与之相容的，x&y == 0 也就是，已知存在一个二进制数字 x （相当于有n个1组成），寻找一个 y (有 1 的地方跟 x 不一样)。 当然，在R里有很多满足题意的 y (1放的位置不同，以及1的数量不同)，所以从inf开始 阅读全文
摘要：
旅行商问题，可以把旅行的地点是否去过的状态化为10，甚至如果允许去两个，那么一个地点的状态可以化为没去过，去一次，去两次，三进制的数字来表示， 假如是求一段经过n-1个点的最优的解的话，在更新的时候可以从两个角度更新，一个是从已经走过的点里面的最优解推导到现在的状态的解，另外一个是从现在的状态来更新 阅读全文