早知如此绊人心，何如当初莫相识。

摘要： 思路：根据归并排序求逆序对，我们知道归并排序是将两个有序数列合并成一个有序数列，那么其中一个数列的x大于另外一个数列的y，那么是不是x所在数列中x及后面的都大于y。s要开long long ,最多可能有(1+100000)*100000/2个; 阅读全文

摘要： 思路：从后找递减的，这些都是不用拿到最左边去的 阅读全文

摘要： 思路：很明显就是在每一行的裂缝中画线，求最大值，再n-最大值，前缀和+map. 阅读全文

摘要： 思路：我们可以把1000000以内的素数都找出来，然后标记，for一遍就OK了 阅读全文

摘要： 题意：给你一个字符串，包含26个小写字母，然后q个询问，输入x,y，代表可以改动x个字符，问最长连续的y是多长 思路：我们可以预处理出某个字母在i-j中，全是它需要改动的个数，在比较改动x次最长的长度，就可以直接输出了。注意：如果改动i+1次，比改动i次要少，比如aaaaaa,改动2次，问连续a最长 阅读全文

摘要： 题意：输入n,代表有n种颜色，然后给出a,b2个数列，存在位置i,使得某个数列和a数列在i处不同，其他处相同，存在位置j，使得某个数列和b数列在j出不同，其他处相同，且某个数列中的数为1-n. 思路：在a数列中我们可以肯定有2个一模一样的颜色，b也是，那么a,b不同的的个数可能为0，1，2。好吧，考 阅读全文

摘要： 题意：长度为n,m的2个数列a,b。a中有m个0，将m个数代替0，问是否只有一种放法让a为递增的，可以输出No,否则Yes 思路：当m大于1的时候,肯定是Yes,然后我们将他放进去试一下就行了 阅读全文

摘要： 题意：给一个只含C H O的分子式，求相对分子质量思路：模拟 阅读全文

摘要： 题意：t组，输入n,a,b;f(1)=a;f(2)=b;求f(n);f(n)=f(n-1)+2*f(n-2)+n^4; 思路：肯定是矩阵快速幂啦，(n+1)^4=n^4+4n^3+6n^2+4n+1,所以为7*7的矩阵，{1,n,n^2,n^3,n^4,f(n),f(n-1)}*A={1,(n+1) 阅读全文

摘要： 题意：输入n,m,x,y;表示有n个人，输入m种对立关系，输入x个确认好人的标号，y个确认坏人的标号 思路：我们可以从确定的好人和坏人出发，有错误身份的输出NO，最后有不确定的输出NO，否则YES。 阅读全文