Centroid
Centroid Probabilities
2023-10-06 题目 Centroid Probabilities 难度&重要性(1~10):8 题目来源 luogu 题目算法 组合数学，dp 解题思路 首先我们需要处理一下如何去满足好树的条件。很容易想到，当我们定点 \(1\) 为根节点时，每次让结点编号小的当结点编号大的父亲。这样我们就 ......
webgl centroid质心插值的一点理解
质心插值说的是什么 2023.10.04再次review这个细节点： https://www.opengl.org/pipeline/article/vol003_6/ https://github.com/WebGLSamples/WebGL2Samples/blob/master/samples ......
【树论，计数】Centroid Probabilities
生生动动贺题贺一遍！ 考虑先求出 $f_x$ 表示 $x$ 子树大小 $\leq \frac{n + 1}{2}$ 的方案数。 最后再容斥掉 $x + 1 \to n$ 的方案即可。 $$\huge f_x = \sum^{n - x + 1}_{j = \frac{n + 1}{2}} \bino ......
[paper reading]|IC-FPS: Instance-Centroid Faster Point Sampling Module for 3D Point-base
摘要： 本文说首次实现了大规模点云场景中基于点的模型的实时检测（<30ms）; 首先指出FPS采样策略进行下采样是耗时的，尤其当点云增加的时候，计算量和推理时间快速增加； 本文提出IC-FPS；包含两个模块：local feature diffusion based background point ......