摘要：
题目大意 对于一个给定的长度为n($n\leq5 10^5$)的字符串， 分别求出不同位置的相同子串算作一个、不同位置的相同子串算作多个时，它的第k($k\leq10^9$)小子串是什么 题解 建这个字符串的后缀自动机 先dp求出后缀自动机上每一个点能走到多少个字符串 然后从根节点出发，每次走连向d 阅读全文
posted @ 2019-02-17 17:20
echo6342
阅读(152)
评论(0)
推荐(0)
摘要：
题目大意 有一个$n m$（$n,m\leq10^9$）的网格，每个格子是空地或障碍（$障碍数\leq10^5$） 定义两块空地连通，当且仅当它们是“相邻的两块空地”或“存在一块空地与这两块空地连通的两块空地”（也就是四连通） 求至少添加多少块障碍物，使存在两块空地不连通，或者输出 1表示无解 题解 阅读全文
posted @ 2019-02-17 17:05
echo6342
阅读(299)
评论(0)
推荐(0)
摘要：
题目大意 有一棵$n$($n\leq10^5$)个节点的树，每个点有颜色$c$，一开始所有颜色互不相同 要进行$m$($m\leq10^5$)次操作，每次操作是以下三种中的一种： 1.给出点$x$，将点$x$到根路径上所有点的染成一种没出现过的颜色 2.给出点$x$,$y$，询问点$x$到$y$的简 阅读全文
posted @ 2019-02-17 09:32
echo6342
阅读(249)
评论(0)
推荐(0)
摘要：
题目大意 有一棵有$n$($n\leq 2 10^5$)个点的树，要进行$q$($q\leq 2 10^5$)次操作，每次操作是以下两种中的一种： 1.修改一个点的点权 2.指定一个点$x$，将该点变成根，并询问此时所有点的子树点权和之平方和 题解 设$w_i$表示以1号点为根时，点$i$的子树点权 阅读全文
posted @ 2019-02-17 09:21
echo6342
阅读(156)
评论(0)
推荐(0)
摘要：
题目大意 有一个n($n\leq 10^5$)个点的森林，每个点$u$上有个函数$f_u(x)$，是形如$ax+b$或$e^{ax+b}$或$sin(ax+b)$的函数，保证当$x\in[0,1]$时，$f_u(x)\in[0,1]$ 有$q(q\leq 2 10^5)$个操作，每个操作是以下三个中 阅读全文
posted @ 2019-02-17 09:20
echo6342
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号