- 博客(3)
- 收藏
- 关注
RSS订阅原创 数论四大定理（欧拉定理、费马小定理、中国剩余定理、威尔逊定理）
假设a,b都是整数，如果n是一个正整数，且存在整数k使得a−b=k×n，则称a,b模n同余，记作a≡b(modn)。
2022-10-26 20:07:04
956
1
原创 [ABC274C] Ameba 题解
不排除数据中会出现极端情况（其实数据很水，裸的 DFS 就过了）：大部分结点都在一条链上，导致一条链重复查询而 TLE。把每个变形虫看作二叉树上的一个结点，那么，从每个结点开始向上找最终都可以回到。这样，对于每个结点进行一次 DFS，同时统计经过父母数即可。，如果经过的某个结点已经在之前的查询中查到了，即。条按时间顺序排列的观察记录，第。中的结果，或者记录，节省时间。刚开始只有一个变形虫，编号为。的变形虫分裂并消失，产生了。所以，可以使用父亲节点表示法，个新的变形虫，分别编号为。你做了变形虫的观察记录。
2022-10-26 19:27:28
202
原创 Prim算法求最小生成树
Prim 算法采用与 Djikstra、Bellman-Ford 算法一样的“蓝白点”思想：白点代表已经进入最小生成树的点，蓝点代表未进入最小生成树的点。
2022-07-27 19:36:13
1097
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人