摘要: 题意简述 给你一个$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 阅读全文
posted @ 2019-07-06 16:58 disangan233 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题意简述 求出这个式子 $$ \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} 阅读全文
posted @ 2019-07-06 12:01 disangan233 阅读(308) 评论(3) 推荐(0) 编辑
Live2D