解题思路：终于把这道splay神题A掉了，splay专题也算是告一段落了，这个题主要的坑点，还是旋转和区间合并结合。解题代码： 1 // File Name: hysbz1500.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月10日...
分类：
其他好文 时间：
2015-04-14 00:19:42
阅读次数：
361
Description
在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 小可可知道满足上述条件的x可能不...
分类：
其他好文 时间：
2015-04-02 15:07:48
阅读次数：
123
点击打开链接
windy数
Time Limit: 1 Sec Memory Limit: 162 MB
Submit: 3038 Solved: 1361
[Submit][Status]
Description
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共...
数位DP第一发。发现数位DP与我自己YY的数位DP不太一样啊。。。sad。。
数位DP是用dfs+记忆化搜索，从后面往前推。第一次写数位DP，调试了好长时间。。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std...
ZOJ上面这题内存限制太严格，裸的树套树主席树搞法过不去，BZOJ上面这个放的比较松，可以过。其实就是利用树状数组维护n颗主席树，然后利用前缀和性质求解第k大。#include #include #include #include #include #include #include #includ...
分类：
编程语言 时间：
2014-11-09 12:29:33
阅读次数：
315
傻缺模板题，练手速和正确率用。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const ...
分类：
其他好文 时间：
2014-11-05 22:58:57
阅读次数：
324
这题对最简单的树链剖分做了一些变化，在链的转移过程中要考虑前后链相邻节点颜色是否相同。对于线段树，只要维护三个值，左端点颜色，右端点颜色还有区间颜色总数就好了。#include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-11-05 10:41:34
阅读次数：
181
题目链接：hysbz 2243 染色
题目大意：略。
解题思路：树链剖分+线段树的区间合并，但是区间合并比较简单，节点只要记录左右端点的颜色即可。
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
int N, M, ne, val[maxn], first[maxn], j...
分类：
其他好文 时间：
2014-10-17 10:16:07
阅读次数：
254
HYSBZ 2243 染色
题目链接
树链剖分，关键在于线段树的维护，对于每个结点要记录下最左边和最右边的颜色，合并的时候，如果颜色相同那么颜色段要减1
代码：
#include
#include
#include
#include
using namespace std;
const int N = 100005;
int dep[N], fa[N], son...
分类：
其他好文 时间：
2014-10-02 21:02:53
阅读次数：
128
