2020年2月13日
清北学堂—2020.1提高储备营—Day 4 morning（数论）
摘要： qbxt Day 4 morning ——2020.1.20 济南 主讲：李奥 目录一览 1.一些符号与基本知识 2.拓展欧几里得，逆元与欧拉定理 3.线性筛法与积性函数（非重点） 总知识点：数论 一、一些符号和基本知识 1.数论常用符号 （1）.(x,y)：x与y的最大公因数，即gcd(x,y) 阅读全文
posted @ 2020-02-13 17:58 _pwl 阅读(384) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 3（图论初步（二））
摘要： qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（kruskal算法，最短路径算法，拓扑排序） 总知识点：图论 一、kruskal算法 1.目的：求图的最小生成树 2.算法描述： 先将所有的边按照权值从小到大排序，相同权值的边顺序随意。 然后按顺序依次考虑将这些边加 阅读全文
posted @ 2020-02-13 11:53 _pwl 阅读(261) 评论(0) 推荐(0)
1 2 3
4