一个小菜鸡的博客

之前忘了写题解了，贴个代码吧。。// #pragma GCC optimize(2)// #include <random>// #include <windows.h>// #include <ctime>#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>

太菜了不会做，参考博客讲得很详细了，先弄清坐标应该如何变换，再搞个前缀积就ok，这篇博客就当存个矩阵的板子吧。。参考博客：传送门// #pragma GCC optimize(2)// #include <random>// #include <windows.h>// #include <ctime>#include <algorithm>#include <iostream>#include <sstream>

// #pragma GCC optimize(2)#include <algorithm>#include <iostream>#include <sstream>#include <cstring>#include <cstdio>#include <random>#include <cctype>#include <bitset>#include <string>...

约瑟夫问题，输出最后一个出圈的人，模拟T飞，需要用数学方法解决。解析在此：https://zhuanlan.zhihu.com/p/121159246// #pragma GCC optimize(2)#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#include <string>#i

用线段树进行维护，对每一个叶子结点质因数分解，得到它2 ,3,5,7做为因子的个数,向上合并的时候累加相同因子个数，最后查询的时候用因子个数公式计算得到。线段树太强了！！！好久没敲了。。。#include <iostream>#include <cstdio>#include <algorithm>#include <queue&g...

规律还是比较容易得到的，先排序确定一个数后，后面的数字用组合数进行选择，累计一下贡献。但是这个地方需要进行一下优化了，组合数前后两项是有关系的，可以递推一下，还要预处理一下阶乘。这样就降复杂度了，另外还是多取几次模吧。#include <iostream>#include <malloc.h>#include <cstdio>#incl...

到现在我还是很懵，不明白为什么代码这么写，这么简单就可以。。比赛的时候就看这题过的人这么多就有点离谱，贪心构造 不会写啊！#include <iostream>#include <malloc.h>#include <cstdio>#include <algorithm>#include <queue>#i...

题目链接https://nanti.jisuanke.com/t/44337#include <iostream>#include <malloc.h>#include <cstdio>#include <algorithm>#include <queue>#include <cmath>#in...

矩阵快速幂和普通快速幂道理一样，主要用来加速数列的递推，关键在于构造矩阵。这几个博客的板子挺好https://www.cnblogs.com/fzl194/p/8877276.html题目 落谷模板题p1939https://www.luogu.com.cn/problem/P1939贴个代码吧，没用重载#include <cstdio>#includ...

typedef long long LL;欧拉筛法即线性筛const int maxm = 10000000 + 5;bool isprime[maxm]; //若1为素数 若0不是素数int su[maxm];void prime(){ int cnt = 0; memset(isprime, true, sizeof isprime); memset...