摘要：
最近公共祖先 PS： 如果一棵二叉树的结点要么是叶子结点，要么它有两个子结点，这样的树就是满二叉树。 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 等比数列通项公式、求和公式 then，看题 x的祖 阅读全文
摘要：
五一 DAY 5 V 点 1 n E 边 数组版本： 指针版本： Head ： 边的编号 和传统二维数组相比，可以防止浪费，用多少开多少 MST问题 也就是保留点，删除边（不一定每个点都要留下） 生成树不唯一，数量是指数级别 蓝色的边和点构成一个生成树 红色的边和点构成一个生成树 瓶颈生成树 显然红 阅读全文
摘要：
~~~~~~不知为何总会被小学的题虐哭QAQ，真的秀啊，毒害广大小朋友~~~~~~ 一个hin秀的小学三年级奥数题 [hin秀] 题目： 给出一个无限大的棋盘 ｎ×ｎ （n>0 , 是正整数） 上面摆满棋子 每次可以选择１×３或者３×１的格子 满足中间有子，左右两边其中一个有子 比如上图的选择合法 阅读全文
摘要：
DAY 4 2019.5.1 PART 1 进制转化 10 = 23+21= 1010(2) = 32+30= 101(3) 进制转化常见问题： 1.十进制数 x > k进制 2.k 进制数 x > 十进制 1.十进制数 x > k进制 短除法： x不断除以k ，直到得到商为零，过程中所得余数从下到 阅读全文
摘要：
mod 运算与乘法逆元 %运算 边乘边mod 乘法 除法 mod 希望计算5/2%7=6 乘法 除法 mod 希望计算5/2%7=6 两边同时/x 在取mod(p)运算下，a/b=a*bp-2 bp-2 =1/b bp-2 是b的乘法逆元 =6 P3811 P1082 P不为素数 Φ（m）欧拉函数： 阅读全文
摘要：
辗转相除法（欧几里得算法） Gcd(a,0)=a C++内置函数__gcd 不要用，CCf不让用，发现会凉 求x,y的一组解 用到扩展欧几里得 exgcd P1082 所以每一层都有解x,y 最后一层的x,y最好求 Then x’=y , y’=x-y*|a/b| 大佬yue: NOIP 300线 阅读全文