摘要：
题目大意：给你n个1和m个0，你要用这些数字组成一个长度为n+m的串，对于任意一个位置k，要保证前k个数字中1的数量大于等于0的数量，求所有合法的串的数量 答案转化为所有方案数-不合法方案数 所有方案数显然是 现在比较易懂的解法是转化进坐标系 从(0,0)开始，填1视为向右上↗走，填0视为向右下↘走 阅读全文
摘要：
1.线性筛逆元 2.快速乘 3.excrt 4.exlucas 5.杜教筛 6.矩阵求逆在当前矩阵右侧补上一个等大的单位矩阵，然后跑高斯消元，右侧剩下的矩阵就是逆矩阵 高斯消元的思想比较简单，每次把第$i$列中的某一行$j$上的数$a_{ji}$变成1，然后根据等式的性质，把第$j$行后面的元素都除 阅读全文
摘要：
1.错位排序： 错位排序数列：1,2,9,44,265...... 给出一个1~n的排列，现在把它打乱，让每一位上的数和它的标号都不相同，求所有的打乱方案数 考虑1~n的全排列的数量，是 那么，当某一位上的数和它的标号相同(其他位是否相同先不考虑)的情况，那么打乱方案数是 可以看错把这一位去掉，剩下 阅读全文
摘要：
题目大意：给你一个n*m的棋盘，有一些坏点不能走，你有很多军队，每支军队可以像象棋里的马一样移动，不过马是1*2移动的，而军队是r*c移动的，军队只能从上往下移动，如果一个点已经被一直军队经过，那么其他军队不能再经过这个点，求覆盖所有非坏点的最少军队数 洛谷P2172传送门 对在某个点的军队可能跳的 阅读全文