zyzzzz

摘要： 取数 已知a和b ，每个数都可以取很多次，从a*b-a-b开始所有数字都可以取到 偶数位的回文数除了11都不是质数 会被11整除 卡特兰数 $C_(n+1)$=$C_0$$C_n$+$C_1$$C_(n-1)$+...+$C_n$*$C_0$ 可以应用于 （1）出栈和进栈的问题，即给你提供n个数有多 阅读全文

摘要： 常用函数 二分函数是二分查找，记得排序之后再调用函数 binary_search(a+begin,a+end,x) 因为这一函数是使用二分查找这一数组中是否存在x，所以返回值为true或false lower_bound(a+begib,a+end,x) 这个函数查找这一数组中第一个大于等于x的值， 阅读全文

摘要： 一般贪心 这类题型可以直接看出贪心思路，只需要某一个条件最大即可，排序取值即可 推公式排序 保护花 这个题就不是由某一元素决定的，则需要推一下公式 （公式推导来自牛客dalao） 贪心策略 这个贪心策略很简单：假设我们现在有两头相邻搬运的牛。这两头牛交换顺序对答案可能有影响，但是对其他牛没有影响，所 阅读全文

摘要： 差分 差分的概念就是求相邻两个元素的差值，可用于将一整段数字一起加减降低复杂度 将一段数x到y依次加1 q[x]++; q[y+1]--; 进行完所有操作之后使用前缀和还原之前的数字 for(int i=1;i<=L;i++){ s[i]=s[i-1]+q[i]; } 阅读全文

摘要： 单链表 使用数组存储当前位置的数字以及指向的下一个位置 e[N],ne[N] 共有三种操作： 插入数字 void add(int x,int y){ e[idx]=y; ne[idx]=ne[x]; ne[x]=idx; idx++; } 删去数字 void remove(int x){ if(x= 阅读全文

摘要： 二进制语法 (<<)是左移，将这组数左移，高位舍去，低位补0， 1<<n=1*$2^n$ (>>)是右移，将这组数右移，高位补1，低位舍去，1>>n=1/$2^n$ 二进制模拟题 一般用于取东西，只有取和不取两种状态 1为取，0 为不取 那么就可以理解为n位二进制数，每一位代表对应第几个是否被取 i 阅读全文

摘要： 二叉树 遍历方式 前序遍历： 根节点在前面，即根左右 上图结果为ABC 中序遍历： 根节点在中间，即左根右 上图结果为BAC 后序遍历： 根节点在后面，即左右根 上图结果为BCA 层序遍历：一层一层遍历 上图结果为ABC 前中后序遍历 此类题型就是提供中序遍历以及前序遍历和后序遍历中的一种，得到另外 阅读全文

摘要： 01 背包 这类题型每个物品只有一件，思路很简单，可以打表格理解 （1）不拿这个物品，价值就是拿上一件的价值 w[i][j]=w[i-1][j] （2）拿这个物品，价值增加的同时可用体积减少 w[i][j]=w[i-1][j-v[i]]+c[i] 二维数组 i表示循环到第几件物品，j 表示已经使用了 阅读全文

摘要： 初始化 即最开始让每个数的父节点为自己 for(i=1;i<=N;i++) { fa[i]=i; } find函数 寻找这个数据的祖先 int find(int x) { if(fa[x]==x) return fa[x]=x; else return fa[x]=find(fa[x]); } jo 阅读全文

摘要： set 容器 定义 #include<set> set <int>s[n]; 用法 s.begin() //指向第一个元素的迭代器 s.end() //指向最后一个元素的迭代器 s.size() //去重之后还有几个元素 s.clear() //清除set里的所有元素 s.insert() //输入 阅读全文