2018年1月29日
【CF827F】Dirty Arkady's Kitchen DP
摘要： 【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 阅读(945) 评论(1) 推荐(0)
【CF827E】Rusty String 调和级数+FFT
摘要： 【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 阅读(323) 评论(0) 推荐(0)