摘要：
一维树状数组 有两张图觉得很好用，转载过来了： 原地址 https://blog.csdn.net/bestsort/article/details/80796531 对于原数组$arr$： 单点更新，区间查询 均为$O(logn)$ #include<cstdio> #include<iostre 阅读全文
摘要：
常用算法模板（持续更新,大概） 快速幂 typedef long long ll; ll qpow(ll x,int n) { ll ans=1; while(n) { if(n&1) ans*=x; n>>=1; x*=x; } return ans; } //如果对p取模 typedef lon 阅读全文
摘要：
医院设置 题目链接： https://www.luogu.com.cn/problem/P1364 思路1： bfs+邻接矩阵 本来是想手写链表的，不过还是太麻烦了，专门去学了邻接矩阵。 总之用邻接矩阵存图，然后以分别每个顶点为根bfs遍历所有节点，由于n小于等于100.所以跑得过。 邻接矩阵学习地 阅读全文
摘要：
比赛只A了一题，我还是不行啊，唉。 A. Wizard of Orz 题目链接：https://codeforces.com/contest/1467/problem/A 思路：既然要使得整数最大，那么首位那一定要是9，那么次位就是8，第三位可以是7或9，那么就选9，而要第三位选9，那么就必须在第二 阅读全文
摘要：
对类继承中同名变量或函数的学习与思考 派生类如果有与直接基类同名变量或函数（不论访问控制关键字是否相同），对于同名变量，其会覆盖直接基类对应的同名变量变量。（下面会讲到"覆盖"一词并不准确，个人深受其害） 对于同名函数，则覆盖直接基类对应同名的所有函数，包括所有重载。也就是一个派生类的直接基类和间接 阅读全文
摘要：
静态成员 静态数据成员 关键字static,可以实现不同对象之间的数据共享。 组成：类内声明，类外初始化。两者缺一不可 \\类内声明 static 数据类型 名; \\类外初始化 数据类型 类名::静态数据成员名=初始值; 必须要类内声明内外初始化，如果内外无初始化会报错。 定义类时不会为静态数据成 阅读全文
摘要：
字典序求组合数 #include<iostream> using namespace std; int num,n,buffer[20]; //n是组合的范围,buffer存储组合的结果,num是挑选的元素个数 void dfs(int k,int j);//j是组合挑选元素的起点 void pri 阅读全文
摘要：
出入平安 1 输出流 1.1 标准类型数据的输出 标准类型的数据可以通过对cout对象执行流插入运算<<来实现。流插入运算是一个二元运算符。对于cout<<123，它的第一个运算对象是输出流对象cout，第二个运算对象一个二元运算符。有插入入运算的返回值为第一个参数的引用。所以刘插入运算允许连续使用 阅读全文
摘要：
头文件 #include<sstream> stringstream 对象用于输入一行字符串，以 空格 为分隔符把该行分隔开来 string str= "hello world I am very happy!"; stringstream sstream(str); while (sstream) 阅读全文
摘要：
格式化的输入输出 头文件iomanip，以下有的操纵符也可以不带该头文件，不过既然是格式化输入输出，那就统一以下好了==才不是懒呢！ 使用任何带参数的流操纵符的程序，都必须包含头文件iomanip 以下流操纵符除了我特别指出，在使用后均会作用于其后所有输出。 1 设置整型数的基数 流操纵符|描述 | 阅读全文