摘要：
题目传送门题目描述：有n座城市，每座城市都可以对一个物品进行一次的买进或者卖出，可以同时拥有多个物品，计算利润最大值，并且交易次数要最少。（买入卖出算两次操作）思路：建立两个小根堆 优先队列，q1放可以买的物品，q2放可以卖的物品。如果两个队列都是空的，则把这个物品放... 阅读全文
摘要：
题目传送门题目大意：给出a和n，求满足的b和c。思路：数论题目，没什么好说的。根据费马大定理，当n>2时不存在正整数解。当n=0或者1时特判一下就可以了，也就是此时变成了一个求勾股数的问题。勾股数的规律1. 直角三角形短直角边为奇数，另一条直角边与斜边是两个连续自然数... 阅读全文
摘要：
题目传送门题目描述：给出一颗树，每条边都有权值，然后列出一个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... 阅读全文