menu ZigZagK的博客

正在努力加载中QAQ

[线性筛+启发式分裂]NWERC2017F【Factor-Free Tree】题解
题目概述如果一棵二叉树儿子和祖先权值均互质则是一棵FFT(手动滑稽),现在给出一棵树权值的中序遍历,问是否有一种方案使得该树为FFT。解题报告首先有结论:如果 $[L,R]$ 可以变成FFT,那...
[莫比乌斯函数+线性筛求积性函数]BZOJ4804【欧拉心算】题解
题目概述求 $\sum_{i=1}^{n}\sum_{j=1}^{n}\varphi(gcd(i,j))$ 。解题报告推式子:$\sum_{T=1}^{n}\lfloor{n\over T}\r...
keyboard_arrow_up