摘要：
【传送门：51nod-1228】 简要题意： 求出$\sum_{i=1}^{n}i^{k}\mod p$ 题解： 因为有多组数据，所以不能用差分表做 要用伯努利数来做（学了一上午。。） 伯努利数，$B_{0}=1$ 因为$\sum_{j=0}^iC_{i+1}^jB_j=0$ 所以$B_i=-\fr 阅读全文
摘要：
【传送门：51nod-1213】 简要题意： 给出平面直角坐标系中的n个点，求出这n个点的曼哈顿距离构成的完全图的最小生成树的大小 题解： 曼哈顿距离最小生成树的证明 实际上有影响的边远远小于n2，在处理边的时候用树状数组维护就好了 最后对得到的边做kruscal就行了 参考代码： 阅读全文