2019年3月18日
[JSOI2018]列队
摘要： Description: 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。 为了简化问题，我们把 阅读全文
posted @ 2019-03-18 22:39 cloud_9 阅读(185) 评论(0) 推荐(0) 编辑
[HAOI2015]树上染色
摘要： Description: 有一棵点数为 N 的树，树边有边权。给你一个在 0~ N 之内的正整数 K ，你要在这棵树中选择 K个点，将其染成黑色，并将其他 的N K个点染成白色 。 将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间的距离的和的受益。问受益最大值是多少。 Hint: $n \ 阅读全文
posted @ 2019-03-18 21:49 cloud_9 阅读(203) 评论(0) 推荐(0) 编辑
Idea
该文被密码保护。 阅读全文
posted @ 2019-03-18 19:19 cloud_9 阅读(8) 评论(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) 编辑