olahiuj的博客

想要再努力一点

排序:
默认
按更新时间
按访问量

jzoj5833 Endless Fantasy 树上启发式合并+线段树

Description 中二少年cenbo幻想自己统治着Euphoric Field。由此他开始了Endless Fantasy。 Euphoric Field有n座城市,m个民族。这些城市之间由n-1条道路连接形成了以城市1为根的有根树。每个城市都是某一民族的聚居地,cenbo知道第i个...

2018-08-20 19:54:55

阅读数:45

评论数:0

51nod1782 圣诞树 dsu on tree+splay

Description ξ 得到了一棵圣诞树,他需要在上面挂满礼物。 ξ 会事先进行m个操作,每次在一条链(u[i],v[i])上的每个点上挂上a[i]个种类为b[i]的礼物。 一个点的k-美观度这样计算:把这个点上的所有种类的礼物按照个数从小到大排序,如果个数一样就按照种类从小到大排...

2018-08-12 22:14:59

阅读数:20

评论数:0

bzoj3545 [ONTAK2010]Peaks 离线询问+splay启发式合并

Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 ...

2018-06-19 20:20:17

阅读数:33

评论数:0

bzoj3123 [Sdoi2013]森林 可持久化线段树+启发式合并

Description 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 ...

2018-06-14 21:35:29

阅读数:36

评论数:0

bzoj3473 字符串

Description 给定n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中至少k个字符串的子串? 对于 100% 的数据,1<=n,k<=10^5 所有字符串总长不超过10^5 字符串只包含小写字母 Solution ...

2018-03-30 21:59:21

阅读数:34

评论数:0

bzoj2733 [HNOI2012]永无乡

Description 永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座(含 0 座)桥可以到达岛 b,则称岛 ...

2018-03-12 21:44:14

阅读数:37

评论数:0

2017年10月6日提高组T2 有趣的异或

DescriptionInputOutputHintSolution看到判断真假条件的都要想到并查集了(哭 但是这里我并没有用并查集做法考虑我们如果已经得到了目标序列a,并记录一个前缀异或数组s,则对于全部的询问l, r, k都要满足s[r]xor s[l-1]=k。那么我们对于一个操作l, r...

2017-10-16 21:24:32

阅读数:97

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭