2020年8月2日
AtCoder Beginner Contest 174
摘要： 害呀 理了个头 结果在开始20分钟以后才碰到电脑 阅读全文
posted @ 2020-08-02 22:13 Zabreture 阅读(206) 评论(0) 推荐(0) 编辑
05 矩阵优化 (斜率优化等待补)
摘要： #矩阵快速幂 https://www.luogu.com.cn/problem/P3390 就是矩阵乘法＋快速幂，本来想用宏定义定义mod，结果不知道为什么会出错，改成const就过了 //#include<iostream> #include<bits/stdc++.h> using namesp 阅读全文
posted @ 2020-08-02 16:47 Zabreture 阅读(81) 评论(0) 推荐(0) 编辑
04 线性质数筛 欧拉函数 莫比乌斯函数 狄利克雷卷积(待补)
摘要： 线性素数筛 https://www.luogu.com.cn/problem/P3383 板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e8+1000; int t,p[max 阅读全文
posted @ 2020-08-02 16:40 Zabreture 阅读(126) 评论(0) 推荐(0) 编辑