随笔分类 -  2020.1 清北学堂提高储备营

清北学堂—2020.1提高储备营—Day 4 afternoon（动态规划初步（一））
摘要：qbxt Day 4 afternoon ——2020.1.20 济南 主讲：顾霆枫 目录一览 1.动态规划初步 2.记忆化搜索 3.递推式动态规划 4.记忆话搜索与递推式动态规划的转化 5.状态转移方程 总知识点：动态规划初步 一、动态规划初步： 1.定义：动态规划（Dynamic Program 阅读全文
posted @ 2020-02-16 10:31 _pwl 阅读(361) 评论(0) 推荐(0)
清北学堂—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 阅读(400) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 3（图论初步（二））
摘要：qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（kruskal算法，最短路径算法，拓扑排序） 总知识点：图论 一、kruskal算法 1.目的：求图的最小生成树 2.算法描述： 先将所有的边按照权值从小到大排序，相同权值的边顺序随意。 然后按顺序依次考虑将这些边加 阅读全文
posted @ 2020-02-13 11:53 _pwl 阅读(274) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营模拟赛总结
摘要：模拟赛一 1.总分：100分（并列第6） 2.答题情况： T1 0分 T2 100分 T3 0分 3.分析:这次考试还可以。 初读三道题，感觉都不可做。。。。 然后尝试了下T1，一会想起这个想法，不行；一会又那个，不行；然后在我消耗了50%的考试时间以后。。（1.5h） 我果断放弃了 接着我崩了，略 阅读全文
posted @ 2020-02-12 21:23 _pwl 阅读(229) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 3（图论初步（一））
摘要：qbxt Day 3 ——2020.1.19 济南 主讲：李奥 目录一览 1.图论（图、图的存储方式、最小生成树的定义） 总知识点：图论 前言：众所周知，图论是一个非常重要的部分，而这次集训也可以算从头讲起了，所以说知识点很多，（不过好多还是比较简单的，毕竟是基础。。。。。） 一、图（纯知识点，初赛 阅读全文
posted @ 2020-02-10 11:51 _pwl 阅读(260) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 2 afternoon（线段树、树状数组）
摘要：qbxt Day 2 afternoon ——2020.1.18 济南 主讲：李佳实 目录一览 1.线段树 2.二叉搜索树（略过） 3.树状数组 总知识点：基础数据结构（本人初学感觉好难） 一、线段树 1.描述：线段树是一种分治的思想，用树形结构把一个大区间划分成小区间，它同时又是一棵二叉树。 2. 阅读全文
posted @ 2020-02-09 17:50 _pwl 阅读(275) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 2 morning（并查集、堆）
摘要：qbxt Day 2 morning ——2020.1.18 济南 主讲：李佳实 目录一览 1.并查集 2.堆 总知识点：基础数据结构 一、并查集 1.描述：并查集是一类十分常用的数据类型，它有着十分广泛的应用。在信息竞赛中，它主要执行的操作一般有三种。 （1） 合并a,b两个元素所在的集合 Mer 阅读全文
posted @ 2020-01-20 20:03 _pwl 阅读(345) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 1 afternoon（二分、分治、贪心）
摘要：qbxt Day 1 afternoon ——2020.1.17 济南 主讲：李佳实 目录一览 1.二分法 2.分治 3.贪心 总知识点：基础算法 一、二分法 （1）算法分析：二分法是一种暴力枚举的优化版，它可以使时间复杂度大大减少，从而达到优化的效果。它同时又是一种典型的 分治 思想的应用。 （2 阅读全文
posted @ 2020-01-20 18:47 _pwl 阅读(328) 评论(0) 推荐(0)
清北学堂—2020.1提高储备营—Day 1 morning（模拟、枚举、搜索）
摘要：qbxt Day 1 morning ——2020.1.17 济南 主讲：李佳实 目录一览 1.模拟和枚举 2.基础搜索算法（DFS、BFS、记忆化搜索）以及进阶搜索算法（纯靠自学） 总知识点：基础算法 一、模拟和枚举 1.算法描述：模拟，顾名思义就是按照题目的要求，它让你做什么，按照要求做。 2. 阅读全文
posted @ 2020-01-18 13:27 _pwl 阅读(305) 评论(1) 推荐(0)

1 2 3
4