Processing math: 100%

随笔分类 -  分治----------

摘要:"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步,那么走完了n 1步后最大的数一定就在最前面了,接下来的操作会让后面的n 1个数进入循环,那么对于一个询问mi,如果$m_i include include include 阅读全文
posted @ 2019-06-24 15:29 shanxizeng 阅读(329) 评论(0) 推荐(0) 编辑
摘要:似乎大家全部都用的是hash?那我讲一个不用hash的做法吧。 首先考虑只有一位不同的是哪一位,那么这一位前面的位上的字符一定是全部相同,后面的字符也是全部相同。首先考虑后面的字符。 我们对n个串的反串建trie树,这样,每一个后缀就对应一个trie树上的唯一一个节点,不同的后缀对应的就是不同的节点 阅读全文
posted @ 2019-04-28 14:13 shanxizeng 阅读(118) 评论(0) 推荐(0) 编辑
摘要:按照时间分治和二进制分组 参考:《浅谈数据结构题的几个非经典解法》 许昊然 按照时间分治 在一些数据结构题目中,如果满足以下性质: 1. 修改操作彼此独立,且互相不会产生影响 2. 可以离线 那么我们就可以用按照时间分治,把操作分为两部分,很显然右边的操作不会对左边产生影响,那么左边直接递归即可。 阅读全文
posted @ 2018-12-25 18:41 shanxizeng 阅读(1228) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示