摘要:
https://www.luogu.com.cn/problem/P5431 乘法逆元 注意,不能暴力算,否则必然$TLE$ 需要先通分,然后简单计算,从而优化时间复杂度 还需要火车头 \(C++ Code:\) #pragma GCC optimize(O2) #pragma GCC optimi 阅读全文
摘要:
https://www.luogu.com.cn/problem/P5205 分治/多项式求逆 \[ 设G(n)^2 \equiv A(n) (\mod x^{\lceil \frac{n}{2} \rceil})\\ B(n)^2 \equiv A(n) (\mod x^{\lceil \frac 阅读全文
摘要:
https://www.luogu.com.cn/problem/P6218 数位$DP$ 做一道简单题来复习一下数位$DP$ \[ dp[ws][del][zero]\\ ws表示当前处理到哪一位\\ del表示0的个数与1的个数的差值\\ zero表示当前数字是否全为前导0(定义true表示不全 阅读全文