冷滟泽的个人博客

2019-08-03 lengyanze 阅读(39) 评论(0)

题意 给定一张 N 个点 M 条边的无向图，每条边要染一个编号在 1 到 K 的颜色。 你可以对一张染色了的图进行若干次操作，每次操作形如，在图中选择一个简单环（即不经过相同点的环），并且将其颜色逆（顺）时针旋转一个...

2019-08-03 lengyanze 阅读(39) 评论(0)

题意 在 1∼n 的位置能种树，刚开始能种树。 第 i 个时刻会有操作： 在一个没种过树的位置 p_i 种一颗高度为 h_i 的树。 砍掉第 x_i(x_i\leq 10) 棵树，保证这个位置以后不会种树。 每天树...

2019-07-29 lengyanze 阅读(50) 评论(0)

题意 你有 N(1\leq N\leq 2\times 10^5) 本书，每本书都有一个编号 i(1\leq i\leq N) 和一个愉快度 A_i(-10^9\leq A_i\leq 10^9) 。现在有 K(1\...

2019-02-28 lengyanze 阅读(38) 评论(0)

题意 给出一个串 A 和 n 个串 Bi ，求 A 中不在任何一个 Bi 中出现的本质不同的子串的个数。 思路 后缀数组 + 单调栈; 把 A 和所有 Bi 拼接在一起，用间隔符分隔后做后缀排序并求出 height...

2019-02-24 lengyanze 阅读(72) 评论(0)

题意 给出一个长度为 n 的字符串 s 和 q 次询问，每次询问给出两个集合 A,B ，求 \sum_{i\in A}\sum_{j\in B} lcp(i,j) 思路 求后缀之间的 LCP 之和，自然地想到使用后...