摘要：
题目描述 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所有的点染上一种没有用过的新颜色。 2 x y: 求 阅读全文
posted @ 2019-04-10 11:21
The_Virtuoso
阅读(245)
评论(0)
推荐(0)
摘要：
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 阅读全文
posted @ 2019-04-10 10:14
The_Virtuoso
阅读(240)
评论(0)
推荐(0)
摘要：
题目描述 IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个 阅读全文
posted @ 2019-04-10 10:02
The_Virtuoso
阅读(217)
评论(0)
推荐(0)
摘要：
题目链接： [十二省联考2019]字符串问题 首先考虑最暴力的做法就是对于每个$B$串存一下它是哪些$A$串的前缀，然后按每组支配关系连边，做一遍拓扑序DP即可。 但即使忽略判断前缀的时间，光是连边的时间就会爆炸，显然不能暴力连边。 对于前缀不好解决，可以将字符串翻转然后变成判断是否是后缀。 可以发 阅读全文
posted @ 2019-04-10 09:48
The_Virtuoso
阅读(498)
评论(0)
推荐(0)
摘要：
题目链接： [十二省联考2019]异或粽子 求前$k$大异或区间，可以发现$k$比较小，我们考虑找出每个区间。 为了快速得到一个区间的异或和，将原序列做前缀异或和。 对于每个点作为右端点时，我们维护出与他异或起来最大的左端点并将这组信息用结构体存起来插入堆中。 那么最大值就是堆顶那组(假设右端点为$ 阅读全文
posted @ 2019-04-10 08:51
The_Virtuoso
阅读(225)
评论(0)
推荐(0)
浙公网安备 33010602011771号