/*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #i...

这道题qaq(node x,n)就是求x^n，这是一道模版题。其中第一个矩阵，另一个是一个数 讲的很好的博客：https://blog.csdn.net/qq_41658955/article/details/87289934 /*少说话，多做事*/ #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #...

#include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <queue> #include <s...

当时知识点的总结就不挂上面了。。。

//dp[i][j]表示做前i道题做对j道 //考虑状态转移方程，如果前i-1道题做对j道，那么第i道题肯定是做错了，如果前i-1道题做对了j-1道题，那么第i道题肯定是做对了（这样就可以得出状态转移方程） /*状态转移方程为： dp[i][j]= dp[i-1][j]*(1-p[i]+mod)%mod ------第i道题做错了的情况 + dp[i-1][j-1]*p[i]%mod ------第i道题做对了的情况 */ #include <cstdio> #include <cstring> #include <string> #include <...

这是一道简单的思维题，如果你想到了的话会很简单。首先n的范围是7e4,如果简单地使用两个for循环进行遍历，肯定会超时。这道题的思路：直接找开完根的i和开完根的j，因为i*j<=n，且i,j为正整数，所以开完根的i和j都不超过sqrt(n)，这样进行两次for循环找的话，时间复杂度就不会超时了。然后如果开完根的i和开完根的j不相等，那么ans+=2,因为两者是可以交换的，算两种，反之，如果相等，ans++就可以了。 #include <cstdio> #include <cstring> #include <string> #include <c...

const int maxn = 1e4+5; const ll mod=1e9+6; struct mat { ll m[maxn][maxn]; }unit; void init() //初始化 { for(int i=1;i<maxn;i++) { unit.m[i][i]=1; } } mat matmul(mat a,mat b) //定义矩阵的乘法 { mat ans; ll tmp =0; for(int i=1;i<maxn;i++) { for(int j=1;j<maxn;j++) { tmp=0; for(int k=1;k<maxn;k++) {...

一个跟字符串相关的dp问题，还是挺简单的 #include <cstdio> #include <cstring> #include <string> #include <cmath> #include <iostream> #include <algorithm> #include <vector> #include <stack> #include <sstream> #include <map> #include <set> #include <que...