上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: After finishing her tour around the Earth, CYLL is now planning a universal travel sites development project. After a careful investigation, she has a 阅读全文
posted @ 2019-09-11 11:02 zjxxcn 阅读(1173) 评论(0) 推荐(0) 编辑
摘要: As the manager of your company, you have to carefully consider, for each project, the time taken to finish it, the deadline, and the profit you can ga 阅读全文
posted @ 2019-09-11 11:02 zjxxcn 阅读(270) 评论(0) 推荐(0) 编辑
摘要: It is vitally important to have all the cities connected by highways in a war. If a city is conquered by the enemy, all the highways from/toward that 阅读全文
posted @ 2019-09-11 11:02 zjxxcn 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 裸题: 扩展欧拉定理的应用 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ph(int x){ 4 int ret=x; 5 for(int i=2;i*i<=x;i++) 6 if(x%i==0){ 7 ret=ret/i*(i-1) 阅读全文
posted @ 2019-09-11 11:01 zjxxcn 阅读(139) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 Input 给出一个数字N,代表有N个点.N<=1000000 下面N-1条边. 给出一个数字N,代表有N个点.N<=100 阅读全文
posted @ 2019-09-11 10:59 zjxxcn 阅读(121) 评论(0) 推荐(0) 编辑
摘要: Description Input Output 输出test行,每行一个整数,表示答案。 输出test行,每行一个整数,表示答案。 Sample Input 1 2 2 2 3 1 Sample Output 3 HINT Test<=50 Pi<=10^5,1<=Q1<=10^9 1 #incl 阅读全文
posted @ 2019-09-11 10:58 zjxxcn 阅读(105) 评论(0) 推荐(0) 编辑
摘要: Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,...,ar)中的每一个数ai替换为c^ai, 阅读全文
posted @ 2019-09-11 10:56 zjxxcn 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集 阅读全文
posted @ 2019-09-11 10:51 zjxxcn 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 题目背景 这是一道模板题。 这是一道模板题。 题目描述 您需要写一种数据结构,来维护一个序列,其中需要提供以下操作(对于各个以往的历史版本): 在第 pp 个数后插入数 xx 。 删除第 pp 个数。 翻转区间 [l,r][l,r],例如原序列是 \{5,4,3,2,1\}{5,4,3,2,1},翻 阅读全文
posted @ 2019-09-03 20:09 zjxxcn 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操 阅读全文
posted @ 2019-09-03 20:08 zjxxcn 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description 小y有n个妹子,编号分别为1, 2,... n。为了更好管理这些妹子,小y想把他们分成若干组~ 在开始的开始(我们记作分组方案0)中,每个妹子各成一组。 每次小y会选择一个已有的分组方案i,挑出其中两个不在同组的妹子x, y,将她们所在的组合并。 我们将第j次操作得到的分组方 阅读全文
posted @ 2019-09-03 20:06 zjxxcn 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description Description:自从zkysb出了可持久化并查集后……hzwer:乱写能AC,暴力踩标程KuribohG:我不路径压缩就过了!ndsf:暴力就可以轻松虐!zky:……n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作) 阅读全文
posted @ 2019-09-03 20:04 zjxxcn 阅读(117) 评论(0) 推荐(0) 编辑
摘要: Description n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0<n,m<=2*10^4 n个集合 m个操作操作:1 a b 合并a,b所在集合2 k 回到第k次操作之后的状 阅读全文
posted @ 2019-09-03 20:02 zjxxcn 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 这个题目我是建立一个操作树,根据时间的关系。 合并的过程还是用并查集来实现(按秩合并),然后关于询问,我是这么处理的,对于每个联通块,我建立一个权值分块,即cnt数组 由于内存限制,所以我权值的块的大小是1200,块数是最多90,每次递归的时候,就增加cnt,递归回来的时候,就减去cnt,这样就在操 阅读全文
posted @ 2019-09-03 19:59 zjxxcn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这题我是维护一个操作树,然后在操作树上进行可持久化操作,用倍增每次寻找答案,时间复杂度$O(TlogT)$。 加上读入优化,轻松卡过,最快可以做到$O(T)$,%%% 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=100 阅读全文
posted @ 2019-09-03 19:53 zjxxcn 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 我们对最长不下降子序的单调序列进行维护,用可持久化平衡树来维护。 (ps我写的好像是主席树) 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const N=500000+10; 4 int const M=N*20; 5 int rt[ 阅读全文
posted @ 2019-09-03 19:49 zjxxcn 阅读(205) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/problem/120 这是一道模板题。 您需要维护一个序列,其中需要提供以下操作: 第0个版本为空序列。修改操作不会影响被修改的版本,而总是产生一个新版本。 fhq treap 注意split和merge的时候要新建节点。 1 #include<bits/stdc++ 阅读全文
posted @ 2019-09-03 19:46 zjxxcn 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 阅读全文
posted @ 2019-09-03 19:42 zjxxcn 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 摘自: https://www.cnblogs.com/mjtcn/p/8028926.html %大神 正文 FHQ treap 的整理 treap = tree + heap,即同时满足二叉搜索树和堆的性质。 为了使树尽可能的保证两边的大小平衡,所以有一个key值,使他满足堆得性质,来维护树的平 阅读全文
posted @ 2019-09-03 19:39 zjxxcn 阅读(601) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x 阅读全文
posted @ 2019-09-03 19:36 zjxxcn 阅读(160) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页