![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数论-----
数论
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200908 专题:Pick定理
总览:当点的坐标为整数时三角形面积s 三角形内部点n 三角形边上的点wn+w/2−1=s三角形面积s\ 三角形内部点n\ 三角形边上的点 w\\n + w/2 - 1 = s三角形面积s 三角形内部点n 三角形边上的点wn+w/2−1=s面积叉积,边上的点就是向量的 gcd(x,y)gcd(x,y)gcd(x,y)T1 poj2954 Triangle思路:板子题代码:#include <bits/stdc++.h>using na原创 2020-09-08 21:47:39 · 156 阅读 · 0 评论 -
20200903 专题:Polya
总览:常常用到 Polya定理 来解决计数问题首先先引入置换群 ,置换简单来说就是对元素进行重排列,即 [1,n][1,n][1,n] 到 [1,n][1,n][1,n] 的映射。循环节就是映射中环的个数一种写法:σ=(1,3)(2,5)(4)\sigma = (1,3)(2,5)(4)σ=(1,3)(2,5)(4)循环节为 3Polya定理:M=1G∑k=1Gmc(σk)M=\frac{1}{G}\sum_{k=1}^Gm^{c(\sigma k)}M=G1k=1∑Gmc(σ原创 2020-09-03 21:37:51 · 124 阅读 · 0 评论 -
20200901 专题:Lucas
总览:组合数取模有(nm)=(n/pm/p)×(n%pm%p)(modp)\binom{n}{m}=\binom{n/p}{m/p}\times \binom{n\% p}{m\% p}\pmod p(mn)=(m/pn/p)×(m%pn%p)(modp)T1 #2982. combination代码:#include <bits/stdc++.h>using namespace std;#define LL long long#define re register原创 2020-09-01 20:51:39 · 71 阅读 · 0 评论 -
20200901 专题:BSGS
总览:有 xa≡y(modp)x^a\equiv y\pmod pxa≡y(modp)知 x,y,px,y,px,y,p,求 aaa优美的暴力有xi×m−j≡y(modp)xi×m≡y×xj(modp)x^{i\times m-j}\equiv y\pmod p\\x^{i\times m}\equiv y\times x^j\pmod pxi×m−j≡y(modp)xi×m≡y×xj(modp)当 mmm 取 ⌈p⌉\lceil \sqrt p\rceil⌈p⌉ 时枚举 j(0−m)原创 2020-09-01 20:46:21 · 76 阅读 · 0 评论 -
20200722 专题:矩阵树定理
总览:对于一个无向图 G ,它的生成树个数等于其Kirchhoff矩阵任何一个 N-1 阶主子式的行列式的绝对值。所谓的 N-1 阶主子式就是对于一个任意的一个 r ,将矩阵的第 r 行和第 r 列同时删去得到的新矩阵。Kirchhoff矩阵的一种求法:Kirchhoff矩阵K=度数矩阵D−邻接矩阵AKirchhoff矩阵 K =度数矩阵 D - 邻接矩阵 AKirchhoff矩阵K=度数矩阵D−邻接矩阵A度数矩阵D:a[i][i]=点i的度数度数矩阵 D:a[i][i]=点i的度数度数矩阵D:a原创 2020-07-24 09:30:02 · 138 阅读 · 0 评论 -
20200229 SCOI模拟T2(线性基)
T2 「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set「2017 山东一轮集训 Day1 / SDWC2018 Day1」Set题目描述给出 nnn 个非负整数,将数划分成两个集合,记为一号集合和二号集合。x1x_1x1 为一号集合中所有数的异或和,x2x_2x2 为二号集合中所有数的异或和。在最大化 x1+x2x_1+x_2x1+x2 的前提下,最小化 x...原创 2020-02-29 22:25:42 · 127 阅读 · 0 评论 -
20200228 专题:线性基
咕~~~原创 2020-02-29 17:44:50 · 88 阅读 · 0 评论 -
20191111 专题:乘法逆元(咕~~~)
总览:扯淡的百度百科当a×b≡1(mod p)a\times b\equiv 1(mod\ p)a×b≡1(mod p)时,bbb为aaa在mod pmod\ pmod p意义下的逆元。用a−1a^{-1}a−1表示aaa的逆元。存在条件:1.0<a,b<p0\lt a,b\lt p0<a,b<p,且a,ba,ba,b为整数...原创 2019-11-10 22:05:32 · 205 阅读 · 0 评论