![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
收蟹黄堡配方
这个作者很懒,什么都没留下…
展开
-
Python算法参考---数学部分
如有错误,烦请各位指出????????????Lucas 组合数取模b存在乘法逆元的充要条件是b与模数m互质def exgcd(a, b): #扩展欧几里得 if b == 0: x = 1 y = 0 return x, y x1, y1 = exgcd(b, a % b) x = y1 y = x1 - (a // b) * y1 return x, y'''费马小定理,若p为素数a ^ p % p =原创 2021-04-13 23:58:19 · 202 阅读 · 1 评论 -
Python算法参考---图论部分
平面图欧拉公式V−E+F=2V - E + F = 2V−E+F=2其实中V是顶点数,E是边数,F是面数堆优化版本dijkstraimport heapqINF = 0x3f3f3f3fN = 1000000e = [0] * Nidx = 0ne = [0] * Nw = [0] * Nh = [-1] * Nn, m = map(int, input().split())def add(a, b, c): global e, w, ne ,h, idx e原创 2021-04-13 23:57:07 · 269 阅读 · 1 评论 -
Python算法参考---数据结构部分
树状数组维护序列前缀和复杂度 O(logN)小心不要用到下标[0]C = [0] * (n + 1)def lowbit(x): return x & (-x)def add(x, i): while x <= n: C[x] += i x += lowbit(x)def query(x): ans = 0 while x: ans += C[x] x -= lowbit(x)原创 2021-04-13 23:56:13 · 125 阅读 · 0 评论 -
基础算法
排序原创 2021-02-09 20:55:51 · 58 阅读 · 0 评论