1分贴赚点可用分先到先得

xkyx_cn 2008-10-31 06:17:52

rt

...全文

155 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

kuangmolianshou 2008-10-31

打赏
举报

回复

热

ab852689693 2008-10-31

打赏
举报

回复

re

baihacker 2008-10-31

打赏
举报

回复

re

ICP和贴点，各有所长，本文带你初步了解ICP和贴点。

具体兑换兑换方法如下：进入网址：http://forum.csdn.net/PointForum/Forum/PointExchange.aspx 或者点击论坛-----系统功能（在导航栏最下面可找到）-----资源分兑换填入论坛可用分，输入验证码，点击“执行兑换”就ok了，很方便的。具体兑换规则如下： 1. 此功能是将可用分兑换成可在下载频道使用的下载分；

点分 •先看一道题 •P3806 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 •N<=10000 •相信聪明的你已经想到了！n 遍dfs嘛！ •但是过不了那我们来看看点分怎么做 •什么是点分治？ •点分治是处理树上问题的一种高效的办法，时间复杂度很优秀，而且思想比较巧妙。 •首先我们引入树的重心 •树的重心也叫树的质心。找到一个点,其所有的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡。 •什么意思呢? •我们可以从这里推得以树的重心为

下一代社区可用分的消费机制1、发有分贴；2、兑换成C币，C币会在很多地方要用到；3、一个月帖子未结，系统自动从贴主可用分中扣除一定分数，加到这个帖子上。

算法原理点分树是以点分治为基础的，把原树“化实为虚”的构造。我们在点分治的过程中，存储每个分治重心的上级重心，也就是点分树的父子关系。显然，根据点分治的原理，点分树的树高是log⁡n的。这样，我们可以利用这棵树来跑一些类似“从询问点出发，不断跳fa”的暴力，来解决一些树上的多次询问/修改问题。一个比较常见的套路是这样的：进行一次点分治，求出每个点在点分树上的父节点。对于每个点，开一个数据结构S1存储点分树子树的贡献，再开一个数据结构S2存储点分树父亲的贡献，用来容斥，防止算重。对x进

15,445

社区成员

58,111

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章