数学
文章平均质量分 57
道安居士
这个作者很懒,什么都没留下…
展开
-
[模板] 高斯消元
[模板] 高斯消元 由于acwing的模板只针对n⋅nn\cdot nn⋅n的方程有唯一解有效果,这里贴出来对于任意矩阵的模板,以及枚举自由元的方法。 ∑i=1n\sum_{i=1}^{n}i=1∑n原创 2021-09-26 12:37:11 · 138 阅读 · 0 评论 -
[模板] 高精度组合数
[模板] 高精度组合数 #include<bits/stdc++.h> #define ll long long #define pii pair<int,int> using namespace std; const int maxn = 1e6 + 10; /* 思路:先写高精度乘、getp、get、qpow,然后写C 对于C,统计<= 分子的所有素数的幂次,然后快速幂累乘入ans中。 */ struct bign{ int cnt, num[1010];原创 2021-09-11 12:51:09 · 270 阅读 · 0 评论 -
[题解] Double Strings
[题解] Double Strings 动态规划+组合数学 题目链接 题意大概就是: 有两个字符串A,BA,BA,B,要从中选出两个长度相同的子序列,满足: 这两个子序列前面k(k>=1)k(k>=1)k(k>=1)个字符相同,并且第k+1k+1k+1个字符满足 ak+1<bk+1a_{k+1}<b_{k+1}ak+1<bk+1,后面的字符任意,求所有这样的子序列个数。 首先对于前面kkk个字符相同,可以用dp[i][j]dp[i][j]dp[i][j]表示AAA的前原创 2021-08-01 14:58:58 · 170 阅读 · 0 评论 -
[数学] 一些神奇的结论
[数学] 一些神奇的结论 1. (a+b)p≡ap+bp (mod p)(a+b)^p\equiv a^p+b^p\ (mod \ p)(a+b)p≡ap+bp (mod p) 我们首先需要知道一个结论:Cpk≡0(mod p),∀k∈[1,p−1]C_{p}^{k}\equiv0(mod\ p),\forall k\in [1,p-1]Cpk≡0(mod p),∀k∈[1,p−1] 这是因为,由于ppp和1→p−11\to p-11→p−1互原创 2021-05-27 21:30:20 · 114 阅读 · 0 评论