题目：https://vjudge.net/contest/307753#problem/I 题意：有一颗树，上面有白色黑色点，每个点上有一个权值，权值可以为负，现在我要求一条路径，权值和最大，这条路径满足 白色可以随便经过多少个，黑色点的个数必须<=m 思路：首先又是树上路径题，必然点分治，其实这 ...
分类：
编程语言 时间：
2019-08-17 14:28:14
阅读次数：
83
GSS系列是非常好的线段树、树链剖分练手题目，这道题是最简单的了 题意：求区间最大子段和 显然这道题我们用线段树来解决，难点在于维护最大前缀和以及最大后缀和 ...
分类：
其他好文 时间：
2019-08-11 22:45:31
阅读次数：
69
QTREE4 cpp pragma comment(linker, "/STACK:102400000,102400000") // include include include include include include include include include define fi f ...
分类：
其他好文 时间：
2019-08-11 00:19:37
阅读次数：
80
Alice 和 Bob 在一棵 n 个节点的树上玩游戏，每个节点初始要么为黑色要么为白色。
Alice 先手，轮流进行如下操作：
选择一个白色点 v，将路径 (1, v) 全部染成黑色。
最后不能操作的人为输。
帮忙计算 Alice 是否必胜以及所有必胜可能的第一步结点的选择。 ...
分类：
其他好文 时间：
2019-08-10 09:19:13
阅读次数：
75
Spoj-DISUBSTR - Distinct Substrings New Distinct Substrings SPOJ - SUBST1 我是根据kuangbin的后缀数组专题来的 这两题题意一样求解字符串中不同字串的个数： 这个属于后缀数组最基本的应用 给定一个字符串，求不相同的子串的个 ...
分类：
编程语言 时间：
2019-08-09 23:46:11
阅读次数：
120
POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
题面 https://vjudge.net/problem/SPOJ-LCS2 题解 ...
分类：
其他好文 时间：
2019-07-31 22:23:39
阅读次数：
114
题面 https://vjudge.net/problem/SPOJ-LCS 题解 ...
分类：
其他好文 时间：
2019-07-31 22:06:17
阅读次数：
87
链接： https://vjudge.net/problem/SPOJ DQUERY 题意： 找n个数中无修改的区间不同数个数 思路： 莫队算法，第一次写，很奇怪，代码很好写，分块之后来回跳。 代码： c++ include include include include include inclu ...
分类：
其他好文 时间：
2019-07-21 01:23:05
阅读次数：
111
2018 CCPC 吉林站 H Lovers 传送门：https://www.spoj.com/problems/LIS2/en/ 题意： q次操作 1.将第l~r个数的左边和和右边都加上一个数d， 使得这个数变成 $ds_id$的形式 2.询问区间和 题解： 线段树题 这个update操作不好维护 ...
分类：
其他好文 时间：
2019-07-16 18:42:30
阅读次数：
94
