月份：2015年10月

51nod 1119 【分析】如果n,m范围小点，就是最基础的DP，但是这题n,m<=10^6，不能DP … 继续阅读“51nod 1119-机器人走方格V2(组合数学+乘法逆元+快速幂)”

所有题目链接 感谢本次验题人:诸日强。这次出的8题中7题都是比较简单的，6题都是跟着题意搞搞就好了，G题稍微思 … 继续阅读“秋季选拔赛全部8题题解”

51nod 1065 【分析】首先，求的是子串和，想到前缀和，然后求的是子串和>0时候的最小和；就是su … 继续阅读“51nod 1065 最小正子段和(树状数组+离散)”

HDU5497 【中文题意】 【分析】先算出1~n-m的逆序对，这样同时维护了1~i的逆序对数，然后再用一个树 … 继续阅读“HDU5497 – Inversion(树状数组)”

HDU5496 【中文题意】 【分析】表示看不懂题解，自己想了一种解法： 首先，如果没有重复的数字，则有递推公 … 继续阅读“HDU5496 – Beauty of Sequence(找规律递推)”

HDU5495 【中文题意】 【分析】因为无论怎么交换，a[i]和b[i]都是捆绑在一起的，所以每个a[i]和 … 继续阅读“HDU5495 – LCS(置换脑洞题)”