离散化/区间/扫描线等
BUAA_Alchemist
这个作者很懒,什么都没留下…
展开
-
【离散化】【扫描线】codeforces102055B Balance of the Force
B. Balance of the Forcetime limit per test4.0 smemory limit per test256 MBinputstandard inputoutputstandard outputA long time ago in a galaxy far, far away, there was a group of knights who maste...原创 2019-02-02 12:28:23 · 724 阅读 · 1 评论 -
【离散化】【分类讨论】codeforces102055I Cockroaches
I. Cockroachestime limit per test6.0 smemory limit per test256 MBinputstandard inputoutputstandard outputThere are N cockroaches in the field. Cockroach i is located at coordinate (xi,yi). No two...原创 2019-02-02 13:29:54 · 951 阅读 · 1 评论 -
【二分答案】【动态规划】【扫描线】人以群分
传送门:https://nanti.jisuanke.com/t/36107某班有 n 个同学,每个同学有一个外向程度 ai 。由于要进行某个活动,需要把他们分成若干个小组,每个小组的人数至少为 m 人。不同外向程度的人在一个小组会产生不开心值,定义一个小组的不开心值为组内成员外向程度最大值和最小值的差,一个班级的不开心值为所有小组不开心值的最大值。那么问题来了,如何分组使得班级的不开...原创 2019-02-10 09:23:43 · 997 阅读 · 7 评论 -
【线段树】【扫描线】小睿睿的方案
很精彩的一道题!题意还是很清晰的。自己想了半天没有思路,最后参考了题解。 首先问题可以变成所有方案数(n∗(n−1)2\frac{n*(n-1)}{2}2n∗(n−1))减去非法方案数。 考虑每对情侣对方案的负贡献: 当不考虑重复时, 当两个结点非祖先-后代关系时,贡献也就是两个子树的大小的乘积。 当两个结点为祖先-后代关系时,贡献为后代的子树与(所有点,除了祖先指向后代的儿子的子...原创 2019-03-01 09:05:24 · 380 阅读 · 0 评论