摘要：
参考资料：维基的哈密顿-雅克比-贝尔曼方程条目。有条件的同学可以自行查看，效果比本文要好一些。文末也会给出相关更深入的资料供大家学习。 作为强化学习的一个基础思想，HJB方程从大框架概述了控制优化的方向。这里对其推导与应用进行简述。 定义如下变量：为过程价值函数，其中S(t)为在t时刻的状态函数，A 阅读全文
摘要：
本文参考https://oi-wiki.org/graph/lca/ 定义树上u，v两点的LCA（最近公共祖先）是从根节点dfs到上述两节点路径上距离上述两点最近的公共点。 LCA有如下性质： 1、u是v的祖先，当且仅当LCA(u,v)=u 2、d(u,v)=h(u)+h(v)-2h(LCA(U,V 阅读全文
摘要：
本文参考https://oi-wiki.org/graph/tree-basic/ 理论上说，树作为图的一种，可以由图表示方法完全表示，那为什么要特地给出树的存储方法？因为树具有一个很特别的性质：每个节点要么没有父节点（根节点），要么有且只有一个根节点。这个性质为我们的树存储提供了新思路。下面提供几 阅读全文
摘要：
本文基于https://www.cnblogs.com/johnsonstar/p/16645091.html与https://www.oi-wiki.org/ bfs，即广度优先遍历，在搜索方面常用于搜寻最短路，其基本实现方式是通过队列存储节点：将初始节点放入队列，再依次将该节点相邻的节点依次放入 阅读全文
摘要：
作为我们学习图论的基点，我们有必要了解几种常用的图存储方法，并比较他们的优劣与适用范围。 本文参考了https://oi-wiki.org/graph/save/ 直接存边： 由于直接存边的遍历效率低下，一般不用于遍历图。 在 Kruskal算法中，由于需要将边按边权排序，需要直接存边。 在有的题目 阅读全文
摘要：
最近打算按照一些专题来刷，初步定调为图论、构造题、与dp。但主要还是按照比赛刷题。 阅读全文
摘要：
摘要：欧拉图的应用。 题目原地址如下：https://www.luogu.com.cn/problem/P1636 题目截图如下： 一笔画问题，考察欧拉回路的定义，即所有节点的入度出度的和除了入点与出点都为偶数即可满足欧拉回路的性质。我们为方便分析可加入一条线，发现加入一条边后会改变两个点的度数和， 阅读全文
摘要：
摘要：构造算法与数论的结合，巧妙之处在于我们要自己模拟一遍计算过程然后从中找出特殊点。 题目原地址如下：https://codeforces.com/problemset/problem/1542/B 题目截图如下： 关键词：构造算法，数论，*1500 简要翻译：一个无穷集合中的元素由如下规则生成： 阅读全文
摘要：
现将本博客内容迁移至csdn 阅读全文
摘要：
摘要：构造类题目 题目原地址如下：https://codeforces.com/problemset/problem/1710/A 题目截图如下： 关键词：构造算法，递归，*1500 简要翻译： 给予k种颜料，第i种颜料可以涂满ai个格子，要求涂满所有方格，并要求要满足任意色方格要至少拥有三个同色相 阅读全文
