摘要：
3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2016-12-25 20:10
神犇(shenben)
阅读(267)
评论(0)
推荐(0)
摘要：
1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2016-12-18 21:44
神犇(shenben)
阅读(335)
评论(0)
推荐(0)
摘要：
1251: 序列终结者 Description 网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居然还出了一道这样的，真是没技术含量……这样 我也出一道题，我出这一道的目的是为了让大家以后 阅读全文
posted @ 2016-12-18 19:12
神犇(shenben)
阅读(363)
评论(0)
推荐(0)
摘要：
1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1743 反转卡片 1743 反转卡片 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2016-12-18 17:24
神犇(shenben)
阅读(246)
评论(0)
推荐(0)
摘要：
树链剖分整理 树链剖分就是把树拆成一系列链，然后用数据结构对链进行维护。 通常的剖分方法是轻重链剖分，所谓轻重链就是对于节点u的所有子结点v，size[v]最大的v与u的边是重边，其它边是轻边，其中size[v]是以v为根的子树的节点个数，全部由重边组成的路径是重路径，根据论文上的证明，任意一点到根 阅读全文
posted @ 2016-12-18 14:58
神犇(shenben)
阅读(397)
评论(0)
推荐(0)
摘要：
伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。（来自百科） 伸展树的操作主要是 基本操作整理 阅读全文
posted @ 2016-12-17 08:42
神犇(shenben)
阅读(258)
评论(0)
推荐(1)
摘要：
实用数据结构 1 基础数据结构回顾 1.1 抽象数据类型（ADT） 基础的栈、队列…… 1.2 优先队列 priority_queue; 堆优化的队列（常数是make_heap的好几倍） 1.3 并查集 int find(int x){ return fa[x]==x?x:fa[x]=find(fa 阅读全文
posted @ 2016-12-10 09:40
神犇(shenben)
阅读(317)
评论(0)
推荐(0)
摘要：
以下均为AC代码 Day1 T1 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day2 T3 以下为暴力代码 Day1 T2 Day1 T3 Day2 T1 Day2 T2 Day2 T3 阅读全文
posted @ 2016-12-04 21:58
神犇(shenben)
阅读(767)
评论(0)
推荐(0)
摘要：
1108. 关路灯 ★☆ 输入文件：power.in 输出文件：power.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老常就住在这条路中间某一路灯旁，他有一项工作就是每天早上天 阅读全文
posted @ 2016-11-17 20:11
神犇(shenben)
阅读(485)
评论(0)
推荐(0)
摘要：
2016-11-17试题解题报告 By shenben 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的 阅读全文
posted @ 2016-11-17 15:54
神犇(shenben)
阅读(473)
评论(0)
推荐(0)
摘要：
2016-11-16试题解题报告 By shenben 11-15NOIP欢乐赛 题目名称 分火腿 无聊的会议 班服 时间限制 1s 1s 1s 内存限制 64MB 128MB 128MB 输入文件 hdogs.in meeting.in shirt.in 输出文件 hdogs.out meetin 阅读全文
posted @ 2016-11-16 11:10
神犇(shenben)
阅读(497)
评论(0)
推荐(0)
摘要：
1817 灾后重建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1817 灾后重建 1817 灾后重建 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 阅读全文
posted @ 2016-11-15 19:34
神犇(shenben)
阅读(202)
评论(0)
推荐(0)
摘要：
P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某 阅读全文
posted @ 2016-11-15 17:34
神犇(shenben)
阅读(242)
评论(0)
推荐(0)
摘要：
2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 题解 2178 表达式运算Cuties 2178 表达式运算Cuties 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间 阅读全文
posted @ 2016-11-15 16:44
神犇(shenben)
阅读(204)
评论(0)
推荐(0)
摘要：
2016-11-15试题解题报告 By shenben T1代码： T2代码： T3代码： 阅读全文
posted @ 2016-11-15 15:58
神犇(shenben)
阅读(257)
评论(0)
推荐(0)
浙公网安备 33010602011771号