摘要：
题目传送门 题意 求 (∑i=1n∑j=1nijgcd(i,j)) mod p" role="presentation" style="position: relative;">(∑ni=1∑nj=1ijgcd(i,j)... 阅读全文
摘要：
题目链接 题解 首先，第一个操作就是子树加，直接线段树对应dfn序区间加即可。 第二个操作，我写了个奇怪的东西，单次查询大概是两个log的，常数大上天……其实，这个过程类似于线段覆盖。我们可以维护 setv：该区间是否被完全覆盖 tot：该区间被覆盖的个数。 然后我们... 阅读全文
摘要：
vjudge题目传送门 luogu题目传送门 题解 首先，我们考虑如何统计所有边权都是1的经过x条边的路径总数。很简单，构造转移矩阵我们只需要相邻的两个点u->v，(u,v)++，再设一个计数器代表路径总数，(u,计数器)++，最后再 (计数器,计数器)=1。初始矩阵... 阅读全文