摘要: 这两个玩意都是用来求多元一次方程的喏~ 阅读全文
posted @ 2021-01-28 22:02 Mine_King 阅读(2443) 评论(4) 推荐(1)
摘要: Lucas 定理 Lucas 定理 $$C_m^n \equiv C_{m \bmod p}^{n \bmod p} \cdot C_{\lfloor \frac{m}{p} \rfloor}^{\lfloor \frac{n}{p} \rfloor} \pmod{p}$$ 证明 规定:$inv_x$ 表示 $x$ 阅读全文
posted @ 2021-01-16 21:12 Mine_King 阅读(188) 评论(0) 推荐(0)
摘要: 扩展欧几里得算法,是用来求形如ax+by=c的不定方程的整数解的。 阅读全文
posted @ 2020-12-06 17:47 Mine_King 阅读(776) 评论(0) 推荐(1)
摘要: 有趣的结论题awa 阅读全文
posted @ 2020-12-03 21:20 Mine_King 阅读(112) 评论(0) 推荐(0)
摘要: 题目大意: 给你一个长度为 n,值域在 [1,n] 的序列 $a$,每次操作可以将一个位置的数替换为当前序列的 MEX,请你让序列变成一个单调不降的序列,要求操作数在 2n 以内。 阅读全文
posted @ 2020-11-26 19:24 Mine_King 阅读(237) 评论(0) 推荐(0)
摘要: 这是一道比较有趣的数学题。 阅读全文
posted @ 2020-11-24 21:52 Mine_King 阅读(119) 评论(0) 推荐(0)
摘要: 他还没死。 阅读全文
posted @ 2020-11-21 08:27 Mine_King 阅读(108) 评论(0) 推荐(0)
摘要: dijkstra可以用来跑单源最短路~ 阅读全文
posted @ 2020-11-15 18:42 Mine_King 阅读(114) 评论(0) 推荐(0)
摘要: 菜 MK 的 CSP 爆零记~ 阅读全文
posted @ 2020-10-13 19:54 Mine_King 阅读(347) 评论(1) 推荐(1)
摘要: 这玩意原本出自《孙子算经》卷下第二十六题:“有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二。问物几何?” 阅读全文
posted @ 2020-09-20 13:40 Mine_King 阅读(260) 评论(0) 推荐(0)