摘要： 思路： 裸的矩阵快速幂，读完题，感觉有点对不起四级算法题这一类。 #includeusing namespace std;typedef long long LL;const LL mod=1e9+7;int n;struct asd{ LL a[102][102];};asd mul(asd ... 阅读全文

摘要： 思路： 大体可以看到：大的越后面越好，但是首先要保证如果他对于一个比他小的字符后面存在他。 主要操作就是利用栈，每次对栈里的元素询问是否比他大，且他的后面还存在。 #includeusing namespace std;char s[100010];int len,num[27];bool vi... 阅读全文

摘要： 题意： 使得所有的位置都能通向一个机场，问最小花费。 思路： 最小生成树。 本来还想标记一下没有出现过的点，其实那个数组已经解决了。==。 PS:注意路比建造机场还贵？直接造机场得了？ if there are several answers with minimal cost, choos... 阅读全文