摘要： const int maxLevel = 32; const double pFactor = 0.25; class Skiplist { public: struct Node { vector<Node*> forward; int val; Node(int _val, int level 阅读全文

摘要： 记录一下网络流模板 leetcode741 class MCMF { public: const int MAX = numeric_limits<int>::max() / 2; int n; struct edge { int from, to, cap, cost; edge() {} edg 阅读全文

摘要： $$(a\div b)\%mod\neq (a\%mod)\div(b\%mod)$$ 若mod为质数 $$(a\div b)\%mod=a\times b^{p-2}\%mod$$ 用快速幂来计算 阅读全文

摘要： 为了计算$C_a^b$ $$C_a^b=\frac{a!}{b!\times (a-b)!}$$ 一种常规的计算法如上公式所示，先求出每个数的阶乘，然后相除。 但是当数据量较大，要求计算得到的是$C_a^b\%mod$时，这种计算方法会遇到除法取模的问题。也就是说$(x\div y)\%mod\ne 阅读全文