【SPOJ】QTREE6（Link Cut Tree） 题面 "Vjudge" 题解 很神奇的一道题目 我们发现点有黑白两种，又是动态加边/删边 不难想到$LCT$ 最爆力的做法，显然是每次修改单点颜色的时候 暴力修改当前点和它的父亲以及儿子之间的连边状态 但是这样显然是假的（菊花树了解一下） 怎么 ...
分类：
其他好文 时间：
2018-04-09 00:09:39
阅读次数：
151
QTREE QTREE2 QTREE3 QTREE4 QTREE5 QTREE6 QTREE7 ...
分类：
其他好文 时间：
2018-04-06 15:31:22
阅读次数：
190
SPOJ SUBXOR 题意 给定一个由正整数构成的数组, 求 异或和小于k 的子序列的个数. 题解 假设答案区间为 [L, R] , XOR[L, R] 等价于 XOR[1, L 1] ^ XOR[1, R] , 可以使用 01Trie 保存目前已有的 前缀异或和 , 对于每一个 新的前缀插入之前 ...
分类：
其他好文 时间：
2018-04-06 12:18:35
阅读次数：
132
题意 给定一个n个节点的树，每个节点表示一个整数，问u到v的路径上有多少个不同的整数。 n＝40000，m＝100000 Sol 树上莫队模板题 cpp include define RG register define IL inline define Fill(a, b) memset(a, b ...
分类：
其他好文 时间：
2018-04-06 10:54:19
阅读次数：
170
You're given a sequence s of N distinct integers.Consider all the possible sums of three integers from the sequence at three different indicies.For ea ...
分类：
其他好文 时间：
2018-04-04 23:29:20
阅读次数：
223
只是笔记罢了，不要看 关于DAWG： 见紫书P390 把后缀自动机上所有节点都设为接受态就形成DAWG，可以接受一个字符串的所有子串。 一个子串的end-set是它在原串w中出现位置（从1开始编号）的右端点集合。 在DAWG中，end-set相同的子串属于同一个状态。 原因没原因，这应该算定义吧？ ...
分类：
其他好文 时间：
2018-04-03 23:41:34
阅读次数：
185
https://vjudge.net/problem/SPOJ-DQUERY http://www.spoj.com/problems/DQUERY/en/ 给定一列数，查询给定区间内数的种类数。 这题可以分块做：BZOJ2453：维护队列 但是我们不想分块而且垃圾SPOJ可能会卡时间同时又想练主席 ...
分类：
其他好文 时间：
2018-04-03 12:48:18
阅读次数：
99
2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple ...
分类：
其他好文 时间：
2018-04-02 18:11:28
阅读次数：
206
题目描述 English VietnameseGiven a sequence of n numbers a _{1}1? , a _{2}2? , ..., a _{n}n? and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ...
分类：
其他好文 时间：
2018-04-01 14:58:57
阅读次数：
179
Description "题库链接" 给你 $n$ 个节点，让你兹磁以下操作，维护一棵树： 1. 动态加边； 2. 修改点权； 3. 询问路径上点权和。 $1\leq n\leq 30000$ Solution 好久不打 $lct$ 了，水一发。 $lct$ 板子题。 ~~好像 $lct$ 的题都是 ...
分类：
其他好文 时间：
2018-03-30 23:10:54
阅读次数：
192
