摘要:
打比赛and讲题 T1是Xor Hashing,不会,新trick。还可以淀粉质(点分治)更不会了。 T2是DP加上一些贪心,感觉实现比较复杂,赛时没写正解,拼了暴力。 T3是构造题,实际上是树分块前置的板子。至于树分块是不会的。 T4是数据结构题,平衡树维护三元上升子序列,通过打标记的方式实现,详 阅读全文
摘要:
Hash 一点小感受:Hash就是去找问题的必要条件(这一般是很好满足的),然后发现在满足必要条件的情况下有很大概率是充分的。 字符串Hash 等着补。 Xor Hashing and Sum Hashing 奇妙的东西。 可以快速找一个组合是否出现/某个数是否出现 次这种与具体的顺序无关的 阅读全文