- 博客(23)
- 收藏
- 关注
RSS订阅原创 bzoj4241 历史研究 （回滚莫队）
bzoj4241 历史研究原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4241题意： 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。 JOI教授决定用如下的方法分析这些日记： 1. 选择日记中连续的一些天作为分析的时间段
2017-11-28 08:09:36
467
原创 11.27_数据结构总结
树套树： 其实是各取各自的特点组合起来。 例如：带修改主席树 就是 树状数组套主席树，是利用树状数组前缀和，利于修改的性质。cdq分治： 和很多数据结构相似，利用二分，左对右的影响。LCT：makeroot其实是为了规定深度关系，有向图则不需。 通过虚子树亦可维护子树信息。 并不一定是很容易看出要link\cut，有可能是静态问题，只是要维护某些信息需要动态添加。 eg：魔法森林点分：与链有
2017-11-27 22:25:03
317
原创 bzoj4530 [Bjoi2014]大融合 （LCT维护子树信息）
bzoj4530 [Bjoi2014]大融合原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4530题意： 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了
2017-11-27 22:07:20
410
原创 bzoj3052 [wc2013]糖果公园 （树上带修改莫队）
bzoj3052 [wc2013]糖果公园原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3052题意： （权限题贴题面） Input 4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2Outpu
2017-11-27 21:31:49
495
1
原创 bzoj3224 Tyvj 1728 普通平衡树 ( 替罪羊树）
替罪羊树 模版题原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3224题意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定
2017-11-27 21:01:31
384
原创 bzoj2683 简单题 （cdq分治 + 树状数组）
bzoj3697 采药人的路径 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2683题意： 你有一个N*N的棋盘，每个格子内有一个整数，初始时的时候全部为0，现在需要维护两种操作： 命令 参数限制 内容 1 x y A 1<=x,y<=N，A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2
2017-11-26 12:11:57
442
原创 bzoj3697 采药人的路径 （点分治）
bzoj3697 采药人的路径 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3697题意： 采药人的药田是一个树状结构，每条路径上种植一种药，有0/1两种药。 草药人希望选择一条两种药材数目相等的路径，且选出的路径中有一个可以作为休息站的节点（不包括起点和终点），满足起点到休息站和休息站到终点的路径也是两种药数量相等。 他一共可以选
2017-11-26 11:56:44
368
原创 bzoj2453 维护队列 & bzoj2120 数颜色 （带修改莫队）
bzoj2453 维护队列 & bzoj2120 数颜色原题地址： http://www.lydsy.com/JudgeOnline/problem.php?id=2453 http://www.lydsy.com/JudgeOnline/problem.php?id=2120题意： 小朋友A有一些弹珠，A喜欢把它们排成队列，从左到右编号为1到N。 小朋友想知道某一段连续弹珠中，不同颜色的弹
2017-11-26 11:01:07
401
原创 平衡树三题：bzoj3224+bzoj3223+bzoj3196 普通平衡树 文艺平衡树 二逼平衡树（splay）
bzoj3224 Tyvj 1728 普通平衡树原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3224题意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x
2017-11-26 10:30:47
663
原创 bzoj3674 可持久化并查集加强版 （主席树 & 并查集）
bzoj3674 可持久化并查集加强版 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3674题意： n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 请注意本题采用强制在线,所给的a,b,k均经过加密,加密
2017-11-26 10:03:23
389
原创 bzoj2733 [HNOI2012]永无乡（splay启发式合并）
bzoj2733 [HNOI2012]永无乡原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2733题意： 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由桥连接。 现在有两种操作： B x y 表示在岛 x 与岛 y 之间修建一座新
2017-11-26 09:54:16
426
原创 bzoj2212&3702 [Poi2011]Tree Rotations 二叉树 （线段树合并）
bzoj2212&3702 [Poi2011]Tree Rotations 二叉树原题地址： http://www.lydsy.com/JudgeOnline/problem.php?id=2212 http://www.lydsy.com/JudgeOnline/problem.php?id=3702题意： 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有n个叶子
2017-11-26 09:25:57
346
原创 bzoj2002 [Hnoi2010]Bounce 弹飞绵羊 （LCT）
bzoj2002 [Hnoi2010]Bounce 弹飞绵羊原题地址：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2002题意： 在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。 绵羊想知道当它从第i个装置起步时，被弹几
2017-11-25 22:37:33
297
原创 NOIp2017游记 & 再见NOIP
（zhelibenlaiyouhenduohua） Day0： 最后的一套模拟题。 下午忙于把我的板子集印成一册（预备明年noip卖给新高一骗钱）_{（预备明年noip卖给新高一骗钱）},没有调完那道大模拟（真是为Day1T2埋下伏笔）_{（真是为Day1T2埋下伏笔）}。 中午收到了鼓励的小纸条，有点开心。_{中午收到了鼓励的小纸条，有点开心。}忐忑中住进了酒店，晚上吃了黄焖鸡米饭（
2017-11-22 12:50:09
548
原创 11.8_总结
从上星期开始，近几次考试都出了大大小小的一些错。周日： T1：模拟，看错数据范围没开LL T2：不过脑子地加了一些特判。然后全输出了-1。 而且自己出数据测的时候都出的是（自己认为的）合法数据，就没有验到。 T3：下来再讨论发现自己三维的数位DP有情况忽略了。 但是最大的错莫过于最后的一个小时宁愿去磕那个挺难的数位DP，也没有去想到回看一下数据范围，检查这些傻错。应该说策略上有错，没有理
2017-11-08 18:15:31
317
1
原创 高精度模版：加，减，乘，带余除法
#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>#include<vector>using namespace std;const int N=100005;char s[N];struct Wint:vector<int>{ Wint(int n=0) {
2017-11-07 20:17:24
425
原创 Codeforces 827D Best Edge Weight （最小生成树 + 树链剖分/倍增/并查集）
Codeforces 827D Best Edge Weight原题地址：http://codeforces.com/problemset/problem/827/D题意： 给你N个点M条边的带边权无向联通图，现在对于每条边，问这条边的权值最大可以是多 少，使得这条边在该无向图的所有最最小成树中？数据范围 2 ≤N ≤ 2*105" role="presentation" sty
2017-11-04 20:28:44
489
1
原创 bzoj1049 [HAOI2006]数字序列 ( LIS + 区间DP）
bzoj1049 [HAOI2006]数字序列原题地址：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1049题意： 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。 但是不希望改变过多的数，也不希望改变的幅度太大。 求： 1.最少需要改变多少个数 2.在改变的数最少的情况下，每个数
2017-11-03 19:56:52
387
原创 11.2_二日总结
Day3 T1 是个模拟，阿拉伯数字转罗马数字，最开始发现信息很多毫无头绪，整理了一下把情况化简了。 berry大佬说得很对，应该从“罗马人的角度”想，就是说怎样是最简单自然的方式，就是十进制拆分了。（为了方便LY的某些人查到我） 代码： 自认为还是挺短的。#include<cstdio>#include<iostream>#include<cstring>#include<algo
2017-11-02 22:00:42
268
原创 bzoj1085 [SCOI2005]骑士精神 ( 迭代加深搜索 + A*启发式搜索 )
bzoj1085 [SCOI2005]骑士精神 原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1085题意： 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。 给定一个初始的棋
2017-11-01 08:14:43
541
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人