数学
文章平均质量分 57
道安居士
这个作者很懒,什么都没留下…
展开
-
[模板] 高斯消元
[模板] 高斯消元由于acwing的模板只针对n⋅nn\cdot nn⋅n的方程有唯一解有效果,这里贴出来对于任意矩阵的模板,以及枚举自由元的方法。∑i=1n\sum_{i=1}^{n}i=1∑n原创 2021-09-26 12:37:11 · 185 阅读 · 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 · 302 阅读 · 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 · 185 阅读 · 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 · 160 阅读 · 0 评论