摘要：
题目传送门题目描述：给出一颗树，每条边都有权值，然后列出一个n的全排列，对于所有的全排列，比如1 2 3 4这样一个排列，要算出1到2的树上距离加2到3的树上距离加3到4的树上距离，这个和就是一个排列的val，计算所有全排列的val和就可以了。思路：对于一个n的全排列... 阅读全文
摘要：
历程：由于只是网络赛，所以今天就三开了。一开始的看题我看了d题，zz和jsw从头尾看起来，发现c题似乎可做，和费马大定理有关，于是和zz一起马上找如何计算勾股数的方法，比较慢的A掉了，而jsw此时看了最后的两道题，并且也与此同时把倒数第二题做掉了，但是此时... 阅读全文
摘要：
题目传送门题目描述：给出n,x,mod。求s[n].s[n]=s[n-1]+(x^n)*(n^x)%mod; 思路：这道题是hdu5950的进阶版。大家可以看这篇博客hdu5950题解。由于n很大，所以肯定是矩阵快速幂的题目，但是矩阵快速幂只能解决线性的问题，n^4... 阅读全文