https://solarain.net.cn/categories/%E7%AE%97%E6%B3%95/ Recent content in 算法 on 晓染的天空 Hugo -- 0.150.0 zh-cn Mon, 11 Sep 2023 23:42:14 +0800 https://solarain.net.cn/posts/%E8%8E%AB%E9%98%9F/ Mon, 11 Sep 2023 23:42:14 +0800 https://solarain.net.cn/posts/%E8%8E%AB%E9%98%9F/ 一种离线计算区间二元组个数的方法，一般用于无法用线段树高效进行区间合并的情况下。 https://solarain.net.cn/posts/%E7%BA%BF%E6%80%A7%E5%9F%BA/ Tue, 15 Aug 2023 21:49:02 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%80%A7%E5%9F%BA/ 线性基通常指一组多维向量的极大线性无关组，通常可以用高斯消元法求出。 https://solarain.net.cn/posts/2023%E5%A4%9A%E6%A0%A1%E6%9D%82%E9%A2%98/ Thu, 10 Aug 2023 23:32:45 +0800 https://solarain.net.cn/posts/2023%E5%A4%9A%E6%A0%A1%E6%9D%82%E9%A2%98/ 2023 杭电多校以及牛客多校的一些杂题目。 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ Sat, 29 Jul 2023 02:34:20 +0800 https://solarain.net.cn/posts/%E5%9C%86%E6%96%B9%E6%A0%91/ 将图上的点双连通新建一个方点，与其他原图上的圆点建立菊花图，并以此为基础构建重构树。具有树的性质，可以配合树上的各种算法，比较方便得处理图上的割点。 https://solarain.net.cn/posts/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Mon, 24 Jul 2023 22:41:54 +0800 https://solarain.net.cn/posts/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 一些做过的计算几何题。 https://solarain.net.cn/posts/%E7%BD%91%E7%BB%9C%E6%B5%81%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Sat, 22 Jul 2023 23:37:28 +0800 https://solarain.net.cn/posts/%E7%BD%91%E7%BB%9C%E6%B5%81%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 记录一些经典的网络流模型，做过的网络流题目。 https://solarain.net.cn/posts/%E5%8D%9A%E5%BC%88%E8%AE%BA/ Fri, 21 Jul 2023 21:28:40 +0800 https://solarain.net.cn/posts/%E5%8D%9A%E5%BC%88%E8%AE%BA/ 简单介绍了Nim游戏SG函数以及一些博弈论的例题 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/ Sun, 28 May 2023 14:21:01 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91%E9%A2%98%E5%8D%95/ 一些用到线段树的题目集合以及部分题解 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91/ Mon, 15 May 2023 09:46:30 +0800 https://solarain.net.cn/posts/%E7%BA%BF%E6%AE%B5%E6%A0%91/ 线段树以及部分区间问题的板子，自从去年香港站因为没过线段树题而打铁第一次系统地重新认识线段树。 https://solarain.net.cn/posts/%E5%9B%BE%E8%AE%BA%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ Thu, 04 May 2023 14:57:29 +0800 https://solarain.net.cn/posts/%E5%9B%BE%E8%AE%BA%E5%81%9A%E9%A2%98%E8%AE%B0%E5%BD%95/ 一些图论相关的题目及其详细题解。 https://solarain.net.cn/posts/%E4%B8%89%E8%A7%92%E5%89%96%E5%88%86/ Sun, 16 Apr 2023 23:42:31 +0800 https://solarain.net.cn/posts/%E4%B8%89%E8%A7%92%E5%89%96%E5%88%86/ 计算几何的一部分，简单介绍三角剖分, 未完待续… https://solarain.net.cn/posts/%E6%9C%80%E5%B0%8F%E5%9C%86%E8%A6%86%E7%9B%96/ Sun, 16 Apr 2023 23:41:42 +0800 https://solarain.net.cn/posts/%E6%9C%80%E5%B0%8F%E5%9C%86%E8%A6%86%E7%9B%96/ 可以计算出能覆盖平面上多个点的最小圆，基于概率优化的算法，在随机数据的情况下表现良好，复杂度比较玄学，各种写到这个算法的地方复杂度都是含糊其辞或者一笔带过，因此这里也不会深究这个复杂到底是多少。 https://solarain.net.cn/posts/%E9%97%B5%E5%8F%AF%E5%A4%AB%E6%96%AF%E5%9F%BA%E5%92%8C/ Sun, 16 Apr 2023 23:40:20 +0800 https://solarain.net.cn/posts/%E9%97%B5%E5%8F%AF%E5%A4%AB%E6%96%AF%E5%9F%BA%E5%92%8C/ 计算几何进阶! 点集的加法! 凸包合并! https://solarain.net.cn/posts/%E9%AB%98%E8%B4%A8%E9%87%8F%E9%A2%98%E8%A7%A3%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0%E4%B8%AD/ Thu, 22 Dec 2022 19:52:38 +0800 https://solarain.net.cn/posts/%E9%AB%98%E8%B4%A8%E9%87%8F%E9%A2%98%E8%A7%A3%E6%8C%81%E7%BB%AD%E6%9B%B4%E6%96%B0%E4%B8%AD/ 遇到一些有趣的题目又懒得分类或者没有时间就都到了这里… https://solarain.net.cn/posts/splay/ Mon, 28 Nov 2022 21:21:29 +0800 https://solarain.net.cn/posts/splay/ 平衡树的一种实现，是 Link Cut Tree 的基础。 https://solarain.net.cn/posts/dp%E9%A2%98%E5%8D%95/ Tue, 15 Nov 2022 11:23:29 +0800 https://solarain.net.cn/posts/dp%E9%A2%98%E5%8D%95/ 一个dp题单，后续会加新的题进来… https://solarain.net.cn/posts/%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E6%A8%A1%E6%9D%BF%E5%80%BC/ Sun, 30 Oct 2022 13:01:28 +0800 https://solarain.net.cn/posts/%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%B1%82%E6%A8%A1%E6%9D%BF%E5%80%BC/ 之前网络赛要写个表达式求值的算法, 写寄了, 以此铭记。 https://solarain.net.cn/posts/2022ccpc%E6%B2%B3%E5%8D%97%E7%9C%81%E8%B5%9B%E9%A2%98%E8%A7%A3/ Thu, 20 Oct 2022 15:38:38 +0800 https://solarain.net.cn/posts/2022ccpc%E6%B2%B3%E5%8D%97%E7%9C%81%E8%B5%9B%E9%A2%98%E8%A7%A3/ 这场的题目不是特别难，题目用到的算法也不是特别多，算比较基础的一场。 https://solarain.net.cn/posts/%E5%9F%BA%E7%8E%AF%E6%A0%91%E7%AE%80%E8%BF%B0/ Wed, 19 Oct 2022 09:56:59 +0800 https://solarain.net.cn/posts/%E5%9F%BA%E7%8E%AF%E6%A0%91%E7%AE%80%E8%BF%B0/ 基环树指的是一棵树多一条边所形成的图（应该是不考虑自环和重边的）, 多出现在树上dp类型的题目中，是一种类型的题目。 https://solarain.net.cn/posts/%E5%88%86%E5%9D%97%E7%AE%80%E8%BF%B0/ Tue, 11 Oct 2022 11:14:24 +0800 https://solarain.net.cn/posts/%E5%88%86%E5%9D%97%E7%AE%80%E8%BF%B0/ 称之为万能数据结构，整体的性质更弱，凡是对区间的操作基本都能用分块实现，但是对于存在log级别实现的题来说在复杂度上就有天然劣势，可能需要卡时限或者原本就不能利用分块来解决。