随笔分类 - 算法
《算法竞赛进阶指南》
摘要：2020 第11届蓝桥杯省赛模拟 第1题 问题描述 一个包含有2019个结点的无向连通图，最少包含多少条边？ 解题思路 一个有n个顶点的无向连通图最多有 n（n-1）/2 条边，最少有 n-1 条边。答案为2018 第2题 括号序列 问题描述 由1对括号，可以组成一种合法括号序列：()。 由2对括号
阅读全文
摘要：1.快速幂 37=？ 【析】7 = 111 31 =3 32 =9 34 =81 …… 32^(n-1) --n:二进制位数 0～n-1 所以37=3×9×81 【例1】ab https://www.acwing.com/problem/content/91/ #include <iostream>
阅读全文
