随笔分类 -  科普与知识点

字符串相关知识
摘要：目录 0 前导知识 0.1 1 哈希 1.1 哈希入门 1.2 哈希冲突 1.3 双哈希 2 KMP 基本原理 next数组 代码实现 3 Trie 4 自动机 4.1 Manecher 4.2 序列自动机 4.3 AC自动机 阅读全文
posted @ 2020-02-06 18:38 刘子闻 阅读(119) 评论(0) 推荐(0)
分块相关知识
摘要：目录 0 前导知识 离散化 1 分块入门 1.1 区间最大值，单点修改 1.2 区间加法，单点查询 1.3 区间加法，区间内小于x元素个数 2 莫队 2.1 莫队入门 2.2 回滚莫队 0 前导知识 离散化 一、基本思想 数据离散化是一个非常重要的思想。 为什么要离散化?当以权值为下标的时候，有时候 阅读全文
posted @ 2020-02-05 11:25 刘子闻 阅读(169) 评论(0) 推荐(0)
函数汇总
摘要：```#include #include #include #include using namespace std;int f1(int x){ if(x>9999){ return x; } return f1(x*2-1);}long long quick_pow(long long a,long long b){ if(b==0) return a; else if(b%2==0){ ... 阅读全文
posted @ 2019-12-19 19:52 刘子闻 阅读(123) 评论(0) 推荐(0)
自定义函数汇总
摘要：未完待续 阅读全文
posted @ 2019-12-17 20:20 刘子闻 阅读(114) 评论(0) 推荐(0)
高精度进阶
摘要：目录 计算$2^N$ 大整数因子 计算$n!$ 阶乘和 1 OPJ1.6.12 计算$2^N$ 描述 任意给定一个正整数$N(N\le 100)$，计算2的n次方的值。 输入 输入一个正整数$N$。 输出 输出$2^N$的值。 样例输入 5 样例输出 32 #include <cstdio> #in 阅读全文
posted @ 2019-12-07 08:39 刘子闻 阅读(141) 评论(0) 推荐(0)
假期Noip笔记
摘要：（一）排序 ①选择排序 $O(n^2)$ ②冒泡排序 $O(n^2)$ ③快速排序 sort $O(nlog n)$ ④归并排序 $O(nlog n)$ ⑤桶排序（基数排序） （二）科学记数法 $x=aeb+c=a\times 10^b+c$ （三）取模运算公式 A $(a\pm b)\% p=(a 阅读全文
posted @ 2019-12-05 22:19 刘子闻 阅读(171) 评论(0) 推荐(1)
#2019120500016 逆序对与归并排序
摘要：P1908 归并排序与逆序对 1 阅读全文
posted @ 2019-12-05 22:18 刘子闻 阅读(76) 评论(0) 推荐(0)
二分与三分
摘要：分值的思想 二分查找与二分答案 OPJ 二分01 求最接近元素 用longlong 三分 对非单调性而有两段单调性的函数，可以进行列表排除 对二次函数的最值点进行求值，针对对称轴与区间的位置进行二分 注意的是，取三等分点的写法 $t_1=l+\frac{1}{3}(r l)$ $t_2=l+\fra 阅读全文
posted @ 2019-12-05 22:14 刘子闻 阅读(160) 评论(0) 推荐(0)
高精度汇总
摘要：1 高精度加法 2 高精度减法 有符号判断 3 高精度除以低精度 A 本人写法 B 洛谷题解其一 4 高精度乘法 5 高精度$2^N$ 阅读全文
posted @ 2019-12-05 22:12 刘子闻 阅读(163) 评论(0) 推荐(0)
读入与输出优化
摘要：int read() { int a = 0,x = 1;char ch = getchar(); while(ch > '9' || ch < '0') {if(ch == '-') x = -1;ch = getchar();} while(ch >= '0' && ch <= '9') {a 阅读全文
posted @ 2019-12-05 22:10 刘子闻 阅读(188) 评论(0) 推荐(0)
C++知识点
摘要：顺序结构 条件与分支 循环 数组 （一维） "P1428" "P1427" （多维） 字符串 顺序查找 枚举 二分 "OPJ1.11 01~02 P3382" 递推 递归 "P1908" "P1226" 递推与递归 "OPJ2.2 1788" "斐波那契数列" 排序 "OPJ1.10 01~04" 阅读全文
posted @ 2019-12-05 22:01 刘子闻 阅读(129) 评论(0) 推荐(0)
素数的判定五法
摘要：素数的判定 阅读全文
posted @ 2019-12-05 22:00 刘子闻 阅读(748) 评论(0) 推荐(0)
排序的原理
摘要："a" 目录 1. 冒泡排序 2. 直接插入排序 3. 简单选择排序 4. 希尔排序 5. 归并排序 6. 堆排序 7. 快速排序 8. 计数排序 9. 桶排序 10. 基数排序 一、冒泡排序 基本思想是:两两比较相邻记录的关键字,如果反序则交换 冒泡排序时间复杂度最好的情况为$O(n)$,最坏的情 阅读全文
posted @ 2019-12-05 19:59 刘子闻 阅读(501) 评论(0) 推荐(0)
sscanf和sprintf
该文被密码保护。
posted @ 2019-12-05 19:59 刘子闻 阅读(54) 评论(0) 推荐(0)
计算程序的时间和空间复杂度
摘要：写在前面：$log_2n$均记作$logn$，实际上在计算机中，$lnx,lgx$和$log_2x$数值一致，因为： $$ log_ab=\dfrac{log_ca}{log_cb} $$ 所以： $$log_2x=\dfrac{lnx}{ln2}=lnx(\lim\limits_{x\to+\in 阅读全文
posted @ 2019-12-05 19:57 刘子闻 阅读(1333) 评论(2) 推荐(1)
线段树模板
摘要：1 // luogu-judger-enable-o2 2 #include <cstdio> 3 using namespace std; 4 const int N=1e5+5; 5 long long tree[4*N],a[N],m,n,x,y,z,d,lazy[4*N];//一般数组开成数 阅读全文
posted @ 2019-09-08 14:24 刘子闻 阅读(132) 评论(0) 推荐(0)