A variant of token bucket implementation ...
分类：
其他好文 时间：
2018-10-13 00:01:20
阅读次数：
187
"题目链接" Solution 线段树. 观察题目可以得到一个小 $trick$ : 对于任意一个节点 $i$ ,那么和它颜色相同的上一个节点 $pre[i]$,肯定不会放在一个区间. 于是考虑对于每一个节点计算它可以献出贡献的区间. 先 $O(n)$ 扫出每一个点的 $pre$ . 然后从左往右, ...
分类：
其他好文 时间：
2018-10-04 20:53:11
阅读次数：
157
class Dog: def __init__(self, name): self.name = name self.tricks = [] # creates a new empty list for each dog def add_trick(self, trick): self.tricks... ...
分类：
编程语言 时间：
2018-09-26 17:48:59
阅读次数：
202
实现for循环中的continue语法 通过while true do end 包装 实现 例如： ...
分类：
其他好文 时间：
2018-09-13 13:54:41
阅读次数：
138
基环树森林，然而我比较菜，直接tarjan找环。 发现缩点之后变成了DAG，每一个点往下走一定会走到一个环，缩点之后搜一遍看看会走到哪个环以及那个环的编号是多少，答案就是环的$siz$$ + $要走的路程。 比较垃圾的我忘记了判重边WA了好多发…… 时间复杂度$O(n)$。 Code： #inclu ...
分类：
其他好文 时间：
2018-09-06 02:31:26
阅读次数：
168
方法一：应用公式 一个trick是for循环的条件不断改变，同时保证最多只有一个n的素因子不会被for遍历到。这样大大降低了复杂度($O(\sqrt{n})$)。 最后修改于：2018/08/28 ...
分类：
其他好文 时间：
2018-08-28 23:45:15
阅读次数：
137
嘟嘟嘟 这道题有一个特别重要的一点，就是节点数为 n 的图只有 n 条边，于是就有一下几个性质： 1.每一个点的出度都为1。 2.一个k个节点的强连通分量都是有k条边的环，而且这个环不会通往其他的点，只可能有别的点通往这个环。 所以说，对于一个在环中的点，答案就是这个环的节点数（包括自环），对于一个 ...
分类：
其他好文 时间：
2018-08-25 18:41:55
阅读次数：
243
Rikka with Prefix Sum 题目描述 Prefix Sum is a useful trick in data structure problems. For example, given an array A of length n and m queries. Each quer ...
分类：
其他好文 时间：
2018-08-21 19:01:10
阅读次数：
178
并查集缩点这个trick感觉明明用得很广泛，为什么以前都不知道…… 先把$m$条线路从小到大排个序，这样可以保证之前合并出来的一定是最小的，大的代价不会把小的覆盖掉。 维护两个并查集，一个用来缩点，另一个用来维护生成树的相关信息 直接把每一条树链合并到lca处，最后再把两个lca合并，因为最后要把两 ...
分类：
其他好文 时间：
2018-08-19 17:10:41
阅读次数：
191
题目链接 https://www.luogu.org/problemnew/show/P2486 分析 看上去又是一道强行把序列上问题搬运到树上的裸题,然而分析之后发现并不然... 首先我们考虑如何在序列上维护信息:从最简单的想起,如果两个相邻的元素合并,显然是这两个元素所含颜色段个数(其实就是1) ...
分类：
其他好文 时间：
2018-08-15 00:37:35
阅读次数：
161
