disangan233的博客

摘要： 题意简述 给你一个$n$个节点的无向图$G={V,E}$的邻接矩阵$g$和每个点的点权为$s_i$，且$\sum_^n s_i = K$，要你求出$\mathrm { \sum_{u,v \in E} s_u \times s_v}$ 做法 设两个不相邻的点$u$，$v$的点权为$s_u$和$s_v 阅读全文

摘要： 题意简述 求出这个式子 $$ \sum_{i=1}^n\sum_{j=1}^n ij(i,j) \bmod p $$ 做法 先用莫比乌斯反演拆一下式子 $$ \begin{split} \sum_{i=1}^n\sum_{j=1}^n ij(i,j)&=\sum_{d=1}^nd\sum_{i=1} 阅读全文