[ABC335*] 题解
A
末位改成 '4'
。
B
dfs。
C
记录每个时刻龙头的位置,查表。
D
将龙盘起来即可。
E
每个点记录 \(1\) 到她的答案 \(f_i\)。
每种值同时转移,每个值相同连通块的 \(f\) 全赋为块内 \(\max f\),然后枚举出边转移到值更大的点。
F
根号分治,典。
G
想到离散对数不要直接觉得要用 HDU 的求离散对数科技,事实上,这道题只需要知道每个 \(a_i\) 在模 \(P\) 意义下的 \(\text{ord}\) 即可。
这个也是典(但是我之前不太会):求出 \(P-1\) 的所有素因数,不断尝试将 \(\text{ord}\) 除以每个素因数即可。(复杂度双 \(\log\))
然后变成每个素因子开一维,非严格偏序对计数了。将 \(P-1\) 的所有因子存入 map,然后在这上面做狄利克雷前缀和。
本文来自博客园,作者:ShaoJia,版权归作者所有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。