摘要： 先统计出在b后面位置为i时，大于b和小于b的数字个数之差，然后枚举b前面的数字，在b后面找对应的方案数有多少，做一系列的加法就好 1 #include 2 #include 3 using namespace std; 4 typedef long long LL; 5 int a[100005... 阅读全文

摘要： 只是一简单的减法。。ans = 总的方案数-不会发生越狱的方案数一开始正着推，，，写了一灰常复杂的式子，都开始想怎么写矩阵快速幂了T^T 1 #include 2 using namespace std; 3 typedef long long LL; 4 const LL mod = 10000... 阅读全文

摘要： 有两种方法第一种，用set。开两个set，第一个开multiset保存MIN_GAP的值，并逐步更新。第二个开set保存数列的值，并一步步更新MIN_SORT_GAP。其实第二个开multiset好像更好写一点？ 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 暂时不知道别的，直接上了线段树 1 #include 2 #include 3 #include 4 using namespace std; 5 #define lson l,m,rt>1;18 if(pos>1,ans = -1;25 if(L<=m)ans = max(a... 阅读全文

摘要： 可以找规律，题目大概的意思就是求给定的图的不同的生成树的个数可以求出n为1到10时的答案1 5 16 45 121 320 841 2205 5776 15125规律是设odd[]为奇数项的平方根那么odd[i] = odd[i-1]*3-odd[i-2];（i>=3）偶数项每个除以5也可以得到上面... 阅读全文

摘要： 递推+容斥原理这个题做的晕的不行，实在是糟，等回头什么时候在做一次吧。。。 1 #include 2 #include 3 using namespace std; 4 int c[5],d[5]; 5 long long f[100005]; 6 int main() 7 { 8 fo... 阅读全文