摘要：
题目：http://codeforces.com/contest/900/problem/D 题意：找到加和为m的且gcd为n的数列种类数 分析：可以转化为求gcd为1的加和为m/n的种类数，假设有m/n个1，则除了第一个以外的每个1可以选择和前面一项合并，也可以独立存在，故不考虑gcd总情况有$2 阅读全文
摘要：
题意：求一个数列中所有的绝对值差大于2的数，并用后面的数字减前面的数字的加和。 分析：可以用树状数组每次找前面的差值大于2的数，也可以直接每次加前面所有的数字，再减去差值为1的数字。题目最坑爹的是答案也许会爆long long，可以用long double或者使用unsigned long long 阅读全文
摘要：
题意：给一个n行m列的矩阵，原矩阵按数字顺序从第一行开始向后填充，寻找一种方案使得原矩阵中相邻的数字在新矩阵中都不相邻。 分析：没有什么技术含量的一道构造题，试试就可以发现方案，很多人是用随机化过的这道题，但是对速度要求较高。比较稳定的方法是分两行或三行叉开放置，并且在第二行放置的时候先放两个最大的 阅读全文
摘要：
题目：http://codeforces.com/contest/907/problem/E 题意：最多22个客人，每次选择一个人，可以使他的所有朋友互相都成为朋友，输出能使所有人互相都成为朋友的最少的选择次数和选择顺序 分析：数位dp，用dp[i]表示第i个状态里的人都互相是朋友所需要的最少选择次 阅读全文