![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
Double020
瞬间爆炸
展开
-
笔记(图论)
目录 1.康托展开 2.状态编号 3.树的直径 1.康托展开 const int fac[]={1,1,2,6,24,120,720,5040,40320,362880,3628800};//阶乘0-10 int cantor(int a[],int n){//cantor展开,n表示是n位的全排列,a[]表示全排列的数(用数组表示) int ans=0,sum=0; ...原创 2019-07-15 14:35:33 · 181 阅读 · 0 评论 -
笔记(数论)
目录 1.秦九韶算法 2.卡特兰数 3.lcm与gcd 1.秦九韶算法 把一个n次多项式 改写成如下形式: 求多项式的值时,首先计算最内层括号内一次多项式的值,即 然后由内向外逐层计算一次多项式的值,即 这样,求n次多项式f(x)的值就转化为求n个一次多项式的值。 结论:对于一个n次多项式,至多做n次乘法和n次加法。 2....原创 2019-07-19 15:50:41 · 225 阅读 · 0 评论 -
笔记(基础算法)
目录 1.二分 2.重载 3.log预处理 4.关于printf 5.神奇的函数 6.计算星期几 7.树状数组 1.二分 https://blog.csdn.net/Mashiro_ylb/article/details/78469151 2.重载 struct node{//从小到大 int val,num; bool operator < (...原创 2019-07-17 14:47:50 · 121 阅读 · 0 评论