长乐 DAY1
第一题乘法矩阵快速幂加倍增, 倍增为预处理第二矩阵, 代码如下: c[1][1]=(b[i-1][1][1]*…
信息学奥赛技术分享博客
第一题乘法矩阵快速幂加倍增, 倍增为预处理第二矩阵, 代码如下: c[1][1]=(b[i-1][1][1]*…
今天是博弈论和期望值,对我来说都不会,所以回去昨天改题了,学了费马小定理来乘法逆元,贴代码 #include …
今天也是数学专题,改了一题,贴代码 #include using namespace std; int n,x…
今天是矩阵快速幂和质数约数专场(简称数学专场),第二题没发现规律所以没A,贴代码过了 #include usi…
今天是状压和单调队列,没啥感想,代码 #include using namespace std; int n,…
今天是数位DP和树状DP,结果树状DP里两题博弈论……贴段数位DP代码 #include using name…
今天是dp专题,难度不用说,贴段代码过了 #include using namespace std; int …
今天是线段树LCA和倍增,就打了个线段树模板,贴段代码 #include using namespace st…
今天上午是树状数组,下午是RMQ算法,都不太熟练,贴段代码 #include using namespace …
今天打最短路径和强连通分量,最短路还有点思路,强连通分量是真的不行了,贴段代码过了 #include #def…