![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分块
分块
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020 Multi-University Training Contest 1---- HDU--6753、Cookies (分块打表)
题目连接 题面: 题意: 给定函数 f(i)=∑j=1idivmed(j)f(i)=\sum\limits_{j=1}^idivmed(j)f(i)=j=1∑idivmed(j)。 divmed(x)divmed(x)divmed(x) 表示 xxx 所有的因子从小到大排序后第 cnt+12\frac{cnt+1}{2}2cnt+1 个因子。cntcntcnt 表示 xxx 因子的个数。 给定 fff 函数的前 nnn 项,然后给个 mmm 个操作 pip_ipi。 按顺序进行 mmm 个操作,原创 2020-08-31 22:47:21 · 301 阅读 · 0 评论 -
2020 Multi-University Training Contest 1 ---- HDU--6756、Finding a MEX(图上根据度数分块)
题目链接 题面: 题意: 给定一张图,点有点权,有两种操作: (1)将 x 点的点权 改为 y。 (2)查询与 x 相连的点的点权的 mex 。(这里的mex就是找没有出现过的最小非负整数) 这个图应该是简单图,没有自环和重边。 题解: (1)每次查询点 x 的mex一定出现在 0–d [ x ] 之间,其中 d [ x ] 表示 x 的度数。 (2)度数大于等于n\sqrt{n}n的点的一定小于n\sqrt{n}n个。 对于每个度数大于等于n\sqrt{n}n的点,我们维护一个 d [ x ] 大原创 2020-08-25 08:52:28 · 142 阅读 · 0 评论