摘要：
组合数公式：（图来自百度百科） 1.迭代法（预处理）求组合数 适用于$C_ab$中$a$ 和$b$不是很大的情况,**一般$1 \leq a,b \leq 104$** 所以可以直接预处理出来$C_a^b$，用的时候直接查表即可。 #include <iostream> using namespac 阅读全文
摘要：
取模运算的性质 But： 乘法逆元 在算法竞赛中，经常会遇到求解数据很大，则输出模 \(10^9+7\) 的解这类要求。加法、减法、乘法等操作，基于同余理论直接取模即可。但遇到除法时，某步中间结果不一定能完成整除，就无法求解了。所以引入了乘法逆元。 从网上找了几种不同的定义： 定义1： 定义2： 核 阅读全文
摘要：
在做一道DFS类型的题目时，需要从坐标(x,y)遍历棋盘 遍历的方向为上下左右，如下图 坐标系很常规，即数组坐标系，x轴向下，y轴向右 关键是这里的遍历方向的序号，上右下左分别编号为0123 0的反向边为2,1的反向边为3 这里表示反向边的技巧就是异或2 用代码表示反向边为i ^ 2，验算，0 ^ 阅读全文