![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
均摊复杂度
ACM败犬
这个作者很懒,什么都没留下…
展开
-
HDU 4858 项目管理 : 均摊复杂度
题目描述:我们建造了一个大项目!这个项目有n个节点,用很多边连接起来,并且这个项目是连通的!两个节点间可能有多条边,不过一条边的两端必然是不同的节点。每个节点都有一个能量值。现在我们要编写一个项目管理软件,这个软件呢有两个操作:1.给某个项目的能量值加上一个特定值。2.询问跟一个项目相邻的项目的能量值之和。(如果有多条边就算多次,比如a和b有2条边,那么询问a的时候b的权值算2次)。...原创 2019-06-29 18:25:05 · 206 阅读 · 0 评论 -
洛谷P3396 :哈希冲突(根号算法,分块)
题目描述众所周知,模数的hash会产生冲突。例如,如果模的数p=7,那么4和11便冲突了。B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。自然,B君会把这些数据存进hash池。第value[k]会被存进(k%p)这个池。这样就能造成很多冲突。B君会给定许多个p和x,询问在模p时,x这个池内数的总和。另外,B君会随时更改value[k]。每次更改立即生效。保证1 &l...原创 2019-05-15 23:05:49 · 172 阅读 · 0 评论