02 2021 档案

欧拉之树
摘要：欧拉之树 给你一棵树，每个点有权值 ai，求 ∑1≤i,j≤ndis⁡(i,j)φ(aiaj)。 今天集训模拟赛的题， 首先把 φ(aiaj) 写成 \(\dfrac{\v 阅读全文
posted @ 2021-02-23 00:41 iMya_nlgau 阅读(63) 评论(0) 推荐(0) 编辑
一些模板和定理（主要是数论）
摘要：exgcd 1 int exgcd(int a,int b,int &x,int &y){ 2 if(!b){ x=1,y=0; return a;} 3 int d=exgcd(b,a%b,y,x); 4 y-=a/b*x; return d; 5 } View Code $\mu ,\varph 阅读全文
posted @ 2021-02-02 19:36 iMya_nlgau 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示