2020年02月_Meloor

转载如何快速转载csdn中的博客

1.CSDN博客页面右键，点击【检查】点击检查后，页面右侧出现html代码，如下图 2.如果需要转载全文，则在html代码下侧点击选中article_content 即可，会在代码框中自动选中article_content相关代码 3.在选中html的article_content代码处右键，点击【Copy】,再点击【Copy outerHTML】即可，至此，博客内容的html...

2020-02-28 21:55:14 159

总结因为把重心放到了考研(每天5h的工作量)上，所以只是参加了比赛和讨论，补了部分题，写了几篇博客（包括：取模运算的应用、高精度加法、乘法、快速幂（大数类）、根号n时间求一个数的因数个数)、计算所有点对的距离之和（牛牛的Link Power I）。虽然这次的比赛也比较基础，但是自己基本就只能过签到+签到难一点的题目。尽管在意料之中，但还是得深刻地反思以下这一年的算法学习。反思做的不好的地方：...

2020-02-19 13:10:58 507

原创计算所有点对的距离之和（牛牛的Link Power I）

涉及知识前缀和、贡献思维题目来源：牛客网解题思路方法一可以理解为计算每个点(1)与其他所有点(1)之间的连线的距离。 0 2 4 6 8a:101010101a[i]表示i到起始位置的距离g[i]表示从该点与前面所有点的连线距离之和g[0] = 0g[2] = a[2]-a[0]g[4] = a[4]-a[0]+a[4]-a[2] = 2*a[4] - sum[2]...

2020-02-08 22:00:22 1003

原创高精度加法、乘法、快速幂（大数类）

#include<bits/stdc++.h>const int maxn = 1e2;using namespace std;class BigInt{ public: int len; int a[maxn];//个位在最前面,数字下标从1开始，a[0]表示符号 public: BigInt(int l=1,int a1=0); friend ostre...

2020-02-06 19:38:00 208

原创取模运算的应用

有时候数非常大是可以考虑取模，多选择一些模数提高正确率int mod[10]={1e9+7 , 1e9+8 , 1e9+10 , 1e9+23 , 1e9+137 , 1e9+87 , 1e9+37 , 999999931,9999999397,1e9+327};题目来源官方题解作者：Ycrpro链接：https://ac.nowcoder.com/discuss/364961?td...

2020-02-06 19:22:09 1675

原创根号n时间求一个数的因数个数

n\sqrt {n}n时间复杂度ll f(ll x){ ll num = 0; for(ll i=1;i*i<=x;i++){ if(x%i==0) num+=2; if(i*i==x) num--; } return num;}

2020-02-04 20:24:00 360

原创 C++文件读写生成OJ测试数据

FIO.h/*文件读写自定义头文件 */ #include<fstream>class FIO{private: static fstream f1;public: static void open_read_file(string fname);//以读的方式打开文件 static void open_write_file(string fname);//以写...

2020-02-03 09:59:21 1432

Meloor的博客