随笔分类 -  咋都学不会的数学

摘要：发现公式里Ax+By+C里面的c是变化的，所以不能直接快速幂，但打个表发现当p/n向下取整的数一定时，n时分段的，即可以将C相同的分段，分段矩阵快速幂 阅读全文

摘要：O(n)=O(n-2)+2^(n-3)，大数高精度 阅读全文

摘要：写出前几个样例，发现是斐波那契数列，这里要用高精度大数写 阅读全文

摘要：#include #include #include #include #include using namespace std; typedef long long ll; map mmp; int t,n; ll x; ll gcd(ll a,ll b) { return b==0?a:gcd(b,a%b); } int main() { scanf("%d",&t... 阅读全文

摘要：#include #include #include #include using namespace std; typedef long long ll; const int maxn=300+10; ll dp[maxn][maxn]; ll sum[maxn][maxn]; int m,n; int gcd(int a,int b) { return b==0?a:gcd(... 阅读全文

摘要：简单期望，还是能做出来的，过河时间就是l/v和3l/v之间，即2l/v，再加一下D-sum（l）就可以了 阅读全文

摘要：从大到小放，最后放最小的，dp[i-1][l-1][r]放最左边，dp[i-1][l][r-1]放最右边，dp[i-1][l][r]*(ll)(i-2)放在i-1块之间。。。。。。。肯定不是我想出来的啊！看的紫书上的思路， 递推太tm难了，我推了3个题，连样例都过不了。。。。。。。。。QAQ，怎么办 阅读全文

摘要：我这辈子是做不会递推题了 阅读全文

摘要：同对m和n的每一项用唯一分解定理，比较次数，比m大则m是i的约数，否则不是，是约数，则无关 阅读全文

摘要：#include #include #include #include #include #include using namespace std; double dp[6][6][6][6][6][6][6][6][6]; bool vis[6][6][6][6][6][6][6][6][6]; vector vv[10]; double d(int w1,int w2,int w... 阅读全文

摘要：就是求a*x+b*y=c,但是x和y必须是非负的，写了这么长时间，板子忘了，相当于重学一遍拓展欧几里得，这里付一位大佬的博客（最近准备考试，但不敲题是真的不行，全都忘了。）https://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.ht 阅读全文

摘要：大神告诉我，这就是个板子，求杨辉三角第n+1层能被p整除的个数，记住就行，看了网上的证明过程，反正......我是看不懂 阅读全文