07 2018 档案

[DP][二分]JZOJ 3463 军训
摘要：Description HYSBZ 开学了！今年HYSBZ 有n 个男生来上学，学号为1…n，每个学生都必须参加军训。在这种比较堕落的学校里，每个男生都会有Gi 个女朋友，而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故，所以要把学生们分班， 阅读全文
posted @ 2018-07-29 20:13 Vagari 阅读(163) 评论(0) 推荐(0) 编辑
[树链剖分]luogu P2590 ZJOI 树的统计
摘要：题目描述 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径 阅读全文
posted @ 2018-07-24 21:10 Vagari 阅读(163) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示