摘要：
【算法】最小生成树 【题解】 想到网络流，但是好像不能处理流量和费用的关系。 想到最短路，但好像不能处理重复选边的问题。 每条边只需要选一次，每个点就要遍历到，可以想到最小生成树。 建超级源向每个点连边，点与点连边，对n+1个点求最小生成树(MST)即可。 #include<cstdio> #inc 阅读全文
摘要：
【算法】模拟 #include<cstdio> #include<algorithm> using namespace std; const int maxn=100010,maxm=1000010; int a[maxn],A[maxm],n; int main() { scanf("%d",&n 阅读全文
摘要：
【算法】DP+斜率优化 【题意】n(n≤50000)块土地，长ai宽bi，可分组购买，每组代价为max(ai)*max(bi)，求最小代价。 【题解】 斜率优化：http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html 因为对于土 阅读全文
摘要：
【题意】给定G,N，求： $$ans=G^{\sum_{i|n}\binom{n}{i}}\ \mod\ \ p$$ 1<=N,G<=10^9，p=999911659。 【算法】欧拉定理+组合数取模(lucas)+中国剩余定理(CRT) 【题解】 先考虑简化幂运算，因为模数为素数，由欧拉定理可知G^ 阅读全文