摘要：
2013年山东省赛F题 Mountain Subsequences先说n^2做法，从第1个，（假设当前是第i个）到第i-1个位置上哪些比第i位的小，那也就意味着a[i]可以接在它后面，f1[i]表示从第一个开始，以a[i]为结尾的不同递增序列的个数，要加上1，算上本身。正反各跑一遍，答案加一下（f1 阅读全文
摘要：
2013年省赛H题你不能每次都快速幂算A^x,优化就是预处理，把10^9预处理成10^5和10^4。想法真的是非常巧妙啊N=100000构造两个数组，f1[N],间隔为Af2[1e4]间隔为A^N,中间用f1来填补f[x]=f1[x%N]*f2[x/N]%P; 1 #include<iostream 阅读全文
摘要：
2013年省赛I题判断单向联通，用bfs剪枝：从小到大跑，如果遇到之前跑过的点（也就是编号小于当前点的点），就o(n)传递关系。 bfs 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<algorithm> 5 阅读全文