数论
文章平均质量分 82
冷月残星
这个作者很懒,什么都没留下…
展开
-
筛法,区间问题(RGCDQ,HDU 5317)
从一开始学筛法及其优化的时候就只是一知半解,所以需要用到其变化的时候就开始暴露问题。原创 2017-06-04 16:43:45 · 342 阅读 · 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 · 291 阅读 · 0 评论 -
数论(CRB and Candies,HDU 5407)
题目链接:https://vjudge.net/problem/HDU-5407 暴力打了个表,感觉找不到什么规律。 1 2 3 12 10 60 105 280 252 2520 2310 27720 25740 24024 45045 720720 想把整个表全部打完估计要一整天。 然后规律是g[i]=lcm(1,2,...,i原创 2017-07-22 21:26:40 · 292 阅读 · 0 评论