毒瘤
花淇淋
这个作者很懒,什么都没留下…
展开
-
[ZJOI2019]浙江省选
Address Luogu P5328 Solution 这是什么神仙题 蒟蒻编了一个辣鸡做法搞了一天才过 把每个人看作直线 : y=aix+biy=a_ix+b_iy=aix+bi,枚举i=1→mi=1→mi=1→m,并分别求出最好排名为 iii 的直线集合。 显然能拿 rank1rank1rank1 的直线必须位于下凸壳上。 注意由于 xxx 必须为非负整数,这个下凸壳上的点必须都是整数...原创 2019-06-16 13:50:34 · 274 阅读 · 0 评论 -
「十二省联考 2019」希望
Solution 题意简述:选出 kkk 个树上连通块,使得存在一个点 uuu 满足: 1.uuu 在这 kkk 个连通块的交集之中。 2.对于这 kkk 个连通块中的任意一点 vvv,都有:dist(v,u)≤Ldist(v,u)≤Ldist(v,u)≤L。 1.容斥 我们钦定根节点为1。记 uuu 的父亲为 fa[u]fa[u]fa[u] 。记所有合法方案中,满足连通块交集包含点 uuu...原创 2019-08-09 08:16:54 · 398 阅读 · 0 评论