摘要：
树状数组详解 - Xenny - 博客园 (cnblogs.com) 其中依赖差值树状数组的要注意，update中的对于update(b+1,k)应当在b<n的前提下进行，否则如果最后一位也增长，差值则会出问题！ 阅读全文
posted @ 2022-02-27 22:50
Tiachi
阅读(30)
评论(0)
推荐(0)
摘要：
这个算法就是要求性价比最高，即value/cost最高的解。 二分法代码：如上啦 Dinkelbach的方法是对fmax时直接把r移动到当前所交函数图像的零点去： 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #defi 阅读全文
posted @ 2022-02-26 17:27
Tiachi
阅读(175)
评论(0)
推荐(0)
摘要：
倍增：将线性级转换成对数级，降低时间复杂度 只考虑二的整数幂次，缩小查询范围。 运用： 1.快速幂：算n的m次方，log(n) 递推法： int ans = 1; while (n) { if (n & 1) ans *= a; a *= a; n >>= 1; } 2.RMQ问题：n个数字m次询问 阅读全文
posted @ 2022-02-26 00:39
Tiachi
阅读(43)
评论(0)
推荐(0)
摘要：
大数的类： class big_num { public: int s[maxn+10] = { 0 };//采用int数组 inline void clear(); inline void read(); inline void display(); inline big_num add(big_ 阅读全文
posted @ 2022-02-26 00:10
Tiachi
阅读(28)
评论(0)
推荐(0)
摘要：
2022-02-23 注定开启新大陆 快速幂：参考算法学习笔记(4)：快速幂 - 知乎 (zhihu.com) 从O(N)到O(logN)，巨快 递归： //递归快速幂 int qpow(int a, int n) { if (n == 0) return 1; else if (n % 2 == 阅读全文
posted @ 2022-02-24 01:04
Tiachi
阅读(44)
评论(0)
推荐(0)
摘要：
2022-02-23 1.素数问题：求小于n的所有素数 1.暴力枚举法：O(n 根号n) n的质数的平方小于n 判断素数方法——从2到根号n遍历判断。 for (int i = 2;i * i <= j;i++) if (j % i == 0) flag = 1; 2.筛法求素数：O(n logn 阅读全文
posted @ 2022-02-23 22:45
Tiachi
阅读(57)
评论(0)
推荐(0)
摘要：
2022-02-10 cmake_minimum_required - 指定CMake的最小版本要求 cmake_minimum_required(VERSION 3.0) project - 定义工程名称，并可指定工程支持的语言 project(HELLOWORLD) set - 显式的定义变量 阅读全文
posted @ 2022-02-10 08:43
Tiachi
阅读(70)
评论(0)
推荐(0)
摘要：
2022-02-07 堕落沉迷摆烂的日子还没过去吗？ sudo apt update :sudo superuser do(管理员权限） gcc,g++,gdb,cmake 文件编译过程： 1.预处理阶段： -E . cpp 源文件 (-o) > .i 预处理后的文件 2.编译阶段： -S .i 预 阅读全文
posted @ 2022-02-08 18:18
Tiachi
阅读(44)
评论(0)
推荐(0)
摘要：
2022-01-30 折腾折腾，没那么枯燥。 Linux终端指令： ctrl+l：清除==clear pwd(print woring directory):打印当前终端所在的目录 ls(list): 1.list （当前所在目录下的文件） 2.list ./（当前所在目录下的文件） 3.list 阅读全文
posted @ 2022-02-07 19:11
Tiachi
阅读(38)
评论(0)
推荐(0)
摘要：
2022-01-29 今天依旧荒废时光到下午...慢慢调整吧 题目 问题描述 伊格内修斯正在建立一个在线法官，现在他已经解决了除法官系统之外的所有问题。系统必须从正确的输出文件和用户的结果文件中读取数据，然后系统比较这两个文件。如果两个文件绝对相同，则法官系统返回"已接受"，否则如果两个文件之 阅读全文
posted @ 2022-01-29 17:15
Tiachi
阅读(44)
评论(0)
推荐(0)
浙公网安备 33010602011771号