数论
关注
分享
扫一扫
文章平均质量分 82
冷月残星
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
筛法，区间问题（RGCDQ，HDU 5317）
从一开始学筛法及其优化的时候就只是一知半解，所以需要用到其变化的时候就开始暴露问题。原创 2017-06-04 16:43:45 · 378 阅读 · 0 评论 -
LCT（GCD Tree，HDU 5398）
值得注意的是，千万别把LCT的结构当成真实的树的结构。题目链接：https://vjudge.net/problem/HDU-5398就是要快速求两点间路径上距离最短的边。比如求u和v。那就先mroot（u），使u成为根。然后再access（v），打通u，v之间的路径，使得u和v在同一棵Auxiliary Tree中。此时u是第一个值，v是最后一个值。这棵A原创 2017-07-21 19:41:23 · 342 阅读 · 0 评论 -
数论（CRB and Candies，HDU 5407）
题目链接：https://vjudge.net/problem/HDU-5407暴力打了个表，感觉找不到什么规律。1231210601052802522520231027720257402402445045720720想把整个表全部打完估计要一整天。然后规律是g[i]=lcm(1,2,...,i原创 2017-07-22 21:26:40 · 324 阅读 · 0 评论