摘要：
题目大意 https://www.luogu.com.cn/problem/AT3721 题解 设f[i][j][0/1/2]表示到点i统计的是深度为j的，在点i的和为0/1/>1 长链剖分，再记个时间维护f[2]->f[0]的 code #include <bits/stdc++.h> #defi 阅读全文
摘要：
题目大意 给出长度为m的数组s和数字N，求多少个数k满足0<=k<N且对于每个i=0~m-1，都有gcd(k+i,N)=1当且仅当si=1 m<=40，N以Πpi^ai的方式给出，n<=5e5 题解 先把01翻转变成在x%p=0的x处填1，填出来的显然按照Πpi为一个周期，所以只需要考虑ai=1的情 阅读全文