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