摘要:
一道只有 1900 的 D2E 阅读全文
摘要:
求 $\binom{n}{m} \bmod p$,其中 $1 \le m \le n \le 10^{18},2 \le p \le 10^6$。 阅读全文
摘要:
终于有一天,格雷码它派上了用场。 阅读全文
摘要:
为防止版权纠纷,该博客已隐藏。 阅读全文
摘要:
为防止版权纠纷,该博客已隐藏。 阅读全文
摘要:
与正常高斯消元只有一点不同: 如果检查到了自由元,并不代表当前这个方程无用,不能跳过这个方程,而是应该跳过这个元。 std::bitset<MX> E[MX]; int solve(){ int ans = 1 ,r = 1; for(int i = 1 ; i <= n ; ++i){ int M 阅读全文
摘要:
\(f(i)=\sum_{j\ge i}\binom{j}{i}g(j)\) 已知 \(f(i)\ (0 \le i \le n)\),\(O(n)\) 可求某一项 \(g(i)\): \[ g(i)=\sum_{j\ge i}\binom{j}{i}(-1)^{j-i}f(j) \] 这个大家都懂 阅读全文
摘要:
扫描线+差分好题。 阅读全文