摘要: $LCT$裸题。 不过区别于弹飞绵羊,这题要维护的树的形态,以及查询原根操作。 请记住,千万不要打错宏定义。 [SDOI2008]洞穴勘测 #include<iostream> #include<cstdio> #define ll long long #define N 300005 ll f[N 阅读全文
posted @ 2021-05-06 20:19 fhq_treap 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 感觉做多了$DS$和树图问题,数论水平已经低到小学生水平了。 现在甚至连数论分块都快忘了,昨天看$dl\ LCT$博客的时候看到了这题,所以来复健一下。 考虑就是求这样一个东西 \(\prod_{i = 1}^{n}\prod_{j = 1}^{m}f_{gcd(i,j)}\) 考虑斐波那契数列好像 阅读全文
posted @ 2021-05-06 12:07 fhq_treap 阅读(66) 评论(0) 推荐(0) 编辑