摘要：
Description: 给定一棵n个点的"模板树",同时要你维护一棵"大树",一开始"大树"为"模板树" 有m次操作,为把模板树中的一个节点及其子树接到"大树"中的一个节点下方,同时按原来编号相对大小顺序重新编号 然后有q个询问,询问大树中两个点的距离 Hint: $n,m,q \le 10^5$ 阅读全文
posted @ 2019-03-20 16:04
cloud_9
阅读(156)
评论(0)
推荐(0)
摘要：
Description: 已知一个长度为n的整数数列$a_1,a_2,...,a_n$,给定查询参数l、r,问在$a_l,a_{l+1},...,a_r$区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y (I ≤ x ≤ y ≤ r),能够满足$a_x \bigoplus a_{x+ 阅读全文
posted @ 2019-03-19 20:25
cloud_9
阅读(176)
评论(1)
推荐(0)
摘要：
Description: 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。 为了简化问题，我们把 阅读全文
posted @ 2019-03-18 22:39
cloud_9
阅读(194)
评论(0)
推荐(0)
摘要：
Description: 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Hint: $n \ 阅读全文
posted @ 2019-03-18 21:49
cloud_9
阅读(212)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-03-18 19:07
cloud_9
阅读(10)
评论(0)
推荐(0)
摘要：
Description: 给定一棵n个点的树,有m次操作 1.加入权值为w的一条链 2.删除之前的一条链 3.求不经过某个点的所有链中的最大权值 Hint: $n \le 10^5$ Solution: 暴力方法$nlog^3n$过掉了? 首先考虑转化,一条链会对所有不在链上的点产生贡献 (这里没想 阅读全文
posted @ 2019-03-18 13:17
cloud_9
阅读(159)
评论(0)
推荐(0)
摘要：
Description: 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任何一个地方，大佬的气场就能让周围的人吓得瑟瑟发抖，不敢言语。 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。 大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。 现在 阅读全文
posted @ 2019-03-17 11:15
cloud_9
阅读(250)
评论(0)
推荐(0)
摘要：
Description: Alice想要得到一个长度为$n$的序列，序列中的数都是不超过$m$的正整数，而且这$n$个数的和是$p$的倍数。 Alice还希望，这$n$个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Hint: 对$20\%$的数据，$1\leq n,m\ 阅读全文
posted @ 2019-03-17 10:45
cloud_9
阅读(201)
评论(0)
推荐(0)
摘要：
Description: 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示 题目描述: 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个 阅读全文
posted @ 2019-03-16 20:45
cloud_9
阅读(235)
评论(0)
推荐(0)
摘要：
Description: 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Hint: $n \le 2 10^5$ Solution: 主席树好题,回滚莫队板子题? 把坐标离散化 不同于维护$size$,这里用线段树维护以一个区间所有数的 最后出现 阅读全文
posted @ 2019-03-16 17:26
cloud_9
阅读(248)
评论(0)
推荐(0)
浙公网安备 33010602011771号