cloud_9 - 博客园_a56爆大奖在线娱乐

2019年3月20日

[HNOI2016]树

摘要： Description: 给定一棵n个点的"模板树",同时要你维护一棵"大树",一开始"大树"为"模板树" 有m次操作,为把模板树中的一个节点及其子树接到"大树"中的一个节点下方,同时按原来编号相对大小顺序重新编号然后有q个询问,询问大树中两个点的距离 Hint: $n,m,q \le 10^5$ 阅读全文

posted @ 2019-03-20 16:04 cloud_9 阅读(146) 评论(0) 推荐(0) 编辑

2019年3月19日

[CQOI2018]异或序列

摘要： 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 阅读(169) 评论(1) 推荐(0) 编辑

2019年3月18日

[JSOI2018]列队

摘要： Description: 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。为了简化问题，a56爆大奖在线娱乐们把阅读全文

posted @ 2019-03-18 22:39 cloud_9 阅读(184) 评论(0) 推荐(0) 编辑

[HAOI2015]树上染色

摘要： Description: 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他的N K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Hint: $n \ 阅读全文

posted @ 2019-03-18 21:49 cloud_9 阅读(199) 评论(0) 推荐(0) 编辑

Tips

该文被密码保护。阅读全文

posted @ 2019-03-18 19:07 cloud_9 阅读(10) 评论(0) 推荐(0) 编辑

[HNOI2016]网络

摘要： Description: 给定一棵n个点的树,有m次操作 1.加入权值为w的一条链 2.删除之前的一条链 3.求不经过某个点的所有链中的最大权值 Hint: $n \le 10^5$ Solution: 暴力方法$nlog^3n$过掉了? 首先考虑转化,一条链会对所有不在链上的点产生贡献 (这里没想阅读全文

posted @ 2019-03-18 13:17 cloud_9 阅读(150) 评论(0) 推荐(0) 编辑

2019年3月17日

[AHOI2017/HNOI2017]大佬

摘要： Description: 人们总是难免会碰到大佬。他们趾高气昂地谈论凡人不能理解的算法和数据结构，走到任�a56爆大奖在线娱乐桓龅胤剑罄械钠【湍苋弥芪У娜讼诺蒙⒍叮桓已杂铩� 你作为一个 OIER，面对这样的事情非常不开心，于是发表了对大佬不敬的言论。大佬便对你开始了报复，你也不示弱，扬言要打倒大佬。现在阅读全文

posted @ 2019-03-17 11:15 cloud_9 阅读(240) 评论(0) 推荐(0) 编辑

[SDOI2017]序列计数

摘要： Description: Alice想要得到一个长度为$n$的序列，序列中的数都是不超过$m$的正整数，而且这$n$个数的和是$p$的倍数。 Alice还希望，这$n$个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Hint: 对$20\%$的数据，$1\leq n,m\ 阅读全文

posted @ 2019-03-17 10:45 cloud_9 阅读(187) 评论(0) 推荐(0) 编辑

2019年3月16日

[CQOI2018]解锁屏幕

摘要： Description: 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成，手指在屏幕上画一条线，将其中一些点连接起来，即可构成一个解锁图案。如下面三个例子所示题目描述: 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个阅读全文

posted @ 2019-03-16 20:45 cloud_9 阅读(210) 评论(0) 推荐(0) 编辑

[BZOJ3339]Rmq Problem / mex

摘要： Description: 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Hint: $n \le 2 10^5$ Solution: 主席树好题,回滚莫队板子题? 把坐标离散化不同于维护$size$,这里用线段树维护以一个区间所有数的最后出现阅读全文

posted @ 2019-03-16 17:26 cloud_9 阅读(231) 评论(0) 推荐(0) 编辑

Code_Kingdom

公告