冷滟泽的个人博客

2019-09-10 lengyanze 阅读(32) 评论(0)

A - Sasha and Array: CodeForces - 718C 题意 维护一个序列 A ，支持两种操作： 区间加上一个正整数 查询 \sum_{i=l}^{r} f(a_i) ，f(i) 表示斐波那契...

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-03-07 lengyanze 阅读(45) 评论(0)

CCC2019 解题报告 T1 题意 给出一个长度在 10^5 以内的字符串 s ，删除其中出现次数小于 k 的字母，并输出修改后的字符串。 思路 开个桶记录一下每个字母出现的次数，扫一遍输出即可。 代码 #incl...