摘要: 【CF827F】Dirty Arkady's Kitchen 题意:给你一张n个点,m条边的有向图,每条边长度为1,第i条边在[li,ri)的时间内可以进入,求1到n的最短路。 $n,m\le 5\times 10^5$ 题解:我们先将所有边按l从小到大排序,然后依次向图中加入每条边。首先对于一条边 阅读全文
posted @ 2018-01-29 21:59 CQzhangyu 阅读(927) 评论(1) 推荐(0) 编辑
摘要: 【CF827E】Rusty String 题意:给你一个01串,其中部分字符是'?',?可以是0或1,求所有可能的d,满足存在一种可能得到的01串,在向右移动d格后与自己相同。 $n\le 5\times 10^5$ 题解:我们先枚举d,那么一个串符合条件当且仅当:$\forall i \in [0 阅读全文
posted @ 2018-01-29 21:36 CQzhangyu 阅读(316) 评论(0) 推荐(0) 编辑