摘要：
其实这篇文章曾经也在 "初赛复习" 里。。 "一个比较好的博客" 满二叉树：比较简单，就是一颗满的二叉树 ~~废话~~ 完全二叉树：也比较简单，就是除了最后一层，上面都是满的，而最后一层的叶子结点都集中在左边。 平衡二叉树：是一颗 空树 或者对于每一个节点，他的左子树和右子树高度差不超过1，~~矮矮 阅读全文
摘要：
其实这篇文章曾经在 "初赛复习" 里，只是觉得把它拿出来以后可能找的更方便一些。 Dijkstra:贪心策略，每次取与源点距离最近的点。一个点不能重复入堆，不适用于负权边（或负环） 1. 朴素版 时间复杂度：$O((m+n)logn)$ 以前打堆优化好像有很多都在mark的地方打错了，但数据比较水。 阅读全文
摘要：
CSP2019第一轮还有1天~~临时抱一波佛脚~~ update in 2019.10.17 update in 2019.10.18 1.已知有如下程序。问时间复杂度（）。 cpp include using namespace std; const int SIZE = 20; int data 阅读全文
摘要：
拓展欧几里得 问题：求方程 $ax+by=gcd(a,b)$ 中 $x,y$ 的整数解 预备知识：根据某个数学证明，方程 $ax+by=c$ 有解当且仅当 $c\equiv0\pmod{gcd(a,b)}$ 。所以只要方程有解，就可以通过求出方程 $ax+by=gcd(a,b)$ 的解，来求方程 $ 阅读全文