首页 > TAG信息列表 > P2154
Luogu P2154 [SDOI2009]虔诚的墓主人
题目 设空地上下左右分别有\(a,b,c,d\)棵常青树，那么其贡献就为\({a\choose k}{b\choose k}{c\choose k}{d\choose k}\) 先预处理组合数。 将常青树离散化后以\(x\)为第一关键字，\(y\)为第二关键字排序。 这样\(x\)坐标相同的常青树就在一个连续区间内，并且这个连续区间内的\(y\)坐P2154 [SDOI2009]虔诚的墓主人 树状数组
https://www.luogu.org/problemnew/show/P2154 题意 在一个坐标系中，有w（1e5）个点，这个图中空点的权值是正上，正下，正左，正右各取k个的排列组合情况。计算整个图的空点权值和 思路 由于每个点的坐标是1e9级别的，所以需要先离散化。我们考虑w个点，先按x轴排序，按y轴次排序。从左到右枚举这w虔诚的墓主人（BZOJ1227）（洛谷P2154）解题报告
题目描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔