摘要：
给一棵N个点的树，对应于一个长为N的全排列，对于排列的每个相邻数字a和b，他们的贡献是对应树上顶点a和b的路径长，求所有排列的贡献和。 分析： 经过简单的分析可以得知，全部的贡献其实相当与（这颗树上各个点的距离之和）*jichen(n-1) *2; 不相信可以举个简单的例子，或者用计算机打表可以知道 阅读全文
摘要：
思路： 引：如果暴力枚举两点再求距离是显然会超时的。转换一下思路，我们可以对每条边，求所有可能的路径经过此边的次数：设这条边两端的点数分别为A和B，那 么这条边被经过的次数就是A*B，它对总的距离和的贡献就是(A*B*此边长度)。我们把所有边的贡献求总和，再除以总路径数N*(N-1)/2，即为最 后 阅读全文
摘要：
二维平面上N个点，从（0，0）出发到(1e9，1e9），每次只能往右，上，右上三个方向移动， 该N个点只有从它的左下方格点可达，此时可获得收益。求该过程最大收益。 分析：我们很容易就可以想到用DP,假设这个位置是相对上一个位置的方向而来，但是复杂度达到N^2 ，这样是不行的； 我们可以利用坐标的信息 阅读全文
摘要：
给定的pp是素数，要求给定一个加法运算表和乘法运算表，使(m+n)^p=m^p+n^p(0≤m,n<p)(m+n)^p=m^p+n^p(0≤m,n<p)。因为给定的p是素数，根据费马小定理得 (m+n)^(p−1)≡1(mod p)因此，(m+n)^p≡m+n (mod p)同时，m^p+n^p≡m 阅读全文
摘要：
n为奇数有勾股数(2*n+1，2*n*n+2*n，n*n+1)；n为偶数有勾股数(2*n，n*n-1，n*n+1)。 阅读全文