- 博客(3)
- 资源 (5)
- 收藏
- 关注
原创 关于phi函数的积性性质的一个证明
从网上查阅资料时得到的启示,就写了下来命题1:对于gcd(n,m)=1\gcd(n,m)=1gcd(n,m)=1,我们有φ(nm)=φ(n)φ(m)\varphi(nm)=\varphi(n)\varphi(m)φ(nm)=φ(n)φ(m)证明:考虑n∗mn*mn∗m的方阵123...r...mm+1m+2m+3...m+r...2m2m+12m+22m+3...2m+r...3m......
2019-11-21 20:46:02 646
原创 2019 ACM/ICPC 南昌站 G,拉格朗日插值
题意:求∑i=1t∑k=xyf(i,k)\sum^t_{i=1}\sum^y_{k=x}f(i,k)i=1∑tk=x∑yf(i,k)其中f(i,k)f(i,k)f(i,k)表示1,2,3,...,ik−2,ik−1,ik1,2,3,...,i^k-2,i^k-1,i^k1,2,3,...,ik−2,ik−1,ik的异或和1≤t≤105,1≤x≤y≤10181\le t\le 10^5,1...
2019-11-15 14:43:32 443
原创 2019 ACM/ICPC 南京站 E.Observation,区间筛
题目大意求(∑d=LR(fd xor K))(modP)\Big(\sum\limits_{d=L}^{R} (f_d\text{ xor } K)\Big)\pmod{P}(d=L∑R(fd xor K))(modP)其中fdf_dfd表示在空间直角坐标系下,圆心(0,0,0)(0,0,0)(0,0,0)且半径为ddd的球上的整点个数多组数据...
2019-11-04 21:49:39 577
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人