摘要：
预备知识： 完全二叉树的定义：一个深度为k数的二叉树（设根节点的深度为1），若二叉树深度从1到k-1层都是满的，而第k层的节点都集中在左边（即第k层不存在两节点之间有空缺），那么此数就被叫做完全二叉树。 完全二叉树有几个重要的性质（编号从根节点由1开始广度优先从左到右排）： 编号为i的节点左儿子（如 阅读全文
摘要：
设点的个数为n，边的个数为m： 1、邻接矩阵储存： 定义一个二维数组ma[n+1][n+1]，其中ma[i][j]表示节点i到节点j的链接关系，若i和j之间有边，则ma[i][j]的值通常为1或边的权值，否则ma[i][j]的值通常为0或正无穷（判断图是否连通通常用第一种，最短路或最小生成树通常用第 阅读全文
摘要：
详细见<知识整理>2019清北学堂提高储备D5 （弃坑） 1.Floyd-Warshall算法：解决任意两点间的最短路径的一种算法，时间复杂度O(n3)。 核心代码： 1 for(int k=1;k<=n;k++) 2 for(int i=1;i<=n;i++) 3 for(int j=1;j<=n 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1032--(题目传送） 好在数据范围很小，暴力一点也能过。思路较简单，按照所有规则，从第一位开始广搜。 注意：1.strcpy可能会造成内存溢出。2.字符串被调用/初始化前对它求长度无意义（会产生奇妙的反应） AC代码： 阅读全文
摘要：
数组模拟的简单链表（并没学过链表，%%water_lift） 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P3414（题目传送） 这道题提醒大家一定要认真审题。看清楚后发现n的数据范围稍微小于long long类型的范围（看不清被0吓到的估计都去写近百行高精度和运算符重载了吧。。。），又知道关于组合数的 一个定理： 卢卡斯定理： 阅读全文
摘要：
众所周知，int型的数据范围是-2147483648~+2147483647（32位存储，有1位存符号），无符号行unsigned int ： 0～4294967295 ，long long的范围也不过-9223372036854775808～9223372036854775807 (19位数，64 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1962(题目传送) n的范围很大，显然用普通O(N)的递推求F(n)铁定超时了。这里介绍一种用矩阵快速幂实现的解法： 首先普及一下矩阵乘法： 一个m*q的m行q列的矩阵A*一个q*n的q行n列的矩阵B得到一个m*n的m行 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P1066（题目传送） (题解）https://www.luogu.org/problemnew/solution/P1066； 首先普及一下知识：一个2^k进制n位数转换成2进制数时最多有n*k位；一个n进制数的每位数字属 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2822（题目传送） 先了解一下有关组合数的公式：（m在上，n在下） 组合数通项公式：C（n,m）=n!/[m!(n-m)!]=(n-m+1)!/m! 组合数递推公式：C（n,m）=C(n-1,m-1)+C(n-1,m) 阅读全文