Articles in the category of 2018年多校

[2019南昌网络赛] tsy's number 莫比乌斯反演整除分块积性函数递推

问题为： \begin{align*} 若k != 1\ g(p) &= p^k-p^{k-1}-(p^{k-1}-p^{k-2})\\ g(p) &= p^k-2p^{k-1}+p^{k-2}\\ g(p) &= (p-1)^2p^{k-2}\\ \end{align*}这样的话就可以用线性筛递推求得g(n)#include <bits/stdc++.h> const int...

285484026 April 23, 2019 No comments

CCPC-Wannafly Winter Camp Day3 Div2

二十四点夏威夷手算答案，然后让我从890开始交，然后到891就过了,嘿嘿嘿，我觉得我还挺欧的，夏威夷真的牛逼,讲题的时候jls对他竖起了大拇指说了句牛逼#include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); if(n ...

285484026 January 28, 2019 No comments

HDU-6363 bookshelf 莫比乌斯反演

bookshelfProblem DescriptionPatrick Star bought a bookshelf, he named it ZYG !! Patrick Star has N book .The ZYG has K layers (count from 1 to K) and there is no limit on the capacity of each layer...

285484026 October 1, 2018 No comments