https://solarain.net.cn/posts/ Recent content in Posts on 晓染的天空 Hugo -- 0.150.0 zh-cn Mon, 22 Jun 2026 17:03:57 +0800 https://solarain.net.cn/posts/%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2%E5%92%8C%E8%B0%B1%E5%9F%9F/ Mon, 22 Jun 2026 17:03:57 +0800 https://solarain.net.cn/posts/%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2%E5%92%8C%E8%B0%B1%E5%9F%9F/ 从傅里叶变换出发理解谱域：一个信号如何被拆成不同频率的基本成分，以及这种视角为什么会在滤波、FFT 和数值计算中反复出现。 https://solarain.net.cn/posts/%E5%BC%BA%E5%8C%96%E5%AD%A6%E4%B9%A0/ Mon, 06 Apr 2026 00:00:00 +0800 https://solarain.net.cn/posts/%E5%BC%BA%E5%8C%96%E5%AD%A6%E4%B9%A0/ 强化学习入门笔记，主要整理 MDP、价值函数、Bellman 方程、Q-learning、Policy Gradient、Actor-Critic 以及强化学习训练中常见的问题。 https://solarain.net.cn/posts/%E6%B7%B1%E5%BA%A6%E5%AD%A6%E4%B9%A0/ Sat, 04 Apr 2026 17:11:55 +0800 https://solarain.net.cn/posts/%E6%B7%B1%E5%BA%A6%E5%AD%A6%E4%B9%A0/ 深度学习入门笔记，主要整理神经网络、损失函数、反向传播、常见网络结构以及 PyTorch 的基本训练流程。 https://solarain.net.cn/posts/%E6%95%B0%E5%80%BC%E8%AE%A1%E7%AE%97-%E7%9F%A9%E9%98%B5%E8%AE%BA/ Wed, 10 Dec 2025 19:01:09 +0800 https://solarain.net.cn/posts/%E6%95%B0%E5%80%BC%E8%AE%A1%E7%AE%97-%E7%9F%A9%E9%98%B5%E8%AE%BA/ 数值计算中经常会用到线代来处理一些大规模的数据处理，其中的一些线性方程组、矩阵的概念以及一些处理手段需要掌握 https://solarain.net.cn/posts/%E5%90%B8%E6%94%B6%E9%A9%AC%E5%B0%94%E7%A7%91%E5%A4%AB%E9%93%BE/ Tue, 09 Dec 2025 16:01:09 +0800 https://solarain.net.cn/posts/%E5%90%B8%E6%94%B6%E9%A9%AC%E5%B0%94%E7%A7%91%E5%A4%AB%E9%93%BE/ 介绍吸收马尔科夫链链的数学概念，并在几何计算中运用其思想 https://solarain.net.cn/posts/%E5%87%A0%E4%BD%95%E6%A6%82%E5%BF%B5/ Thu, 06 Nov 2025 16:01:09 +0800 https://solarain.net.cn/posts/%E5%87%A0%E4%BD%95%E6%A6%82%E5%BF%B5/ 记录计算几何中遇到的一些常见的几何概念 https://solarain.net.cn/posts/linux-%E5%B8%B8%E7%94%A8%E8%BD%AF%E4%BB%B6%E5%AE%89%E8%A3%85%E5%8F%8A%E5%85%B6%E9%85%8D%E7%BD%AE/ Sun, 28 Jan 2024 10:05:18 +0800 https://solarain.net.cn/posts/linux-%E5%B8%B8%E7%94%A8%E8%BD%AF%E4%BB%B6%E5%AE%89%E8%A3%85%E5%8F%8A%E5%85%B6%E9%85%8D%E7%BD%AE/ 介绍一些我在使用 linux 过程中使用的软件，做一个资料的整合，避免日后需要的时候重复去网上搜索。 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/archlinux%E5%AE%89%E8%A3%85%E6%8C%87%E5%8D%97/ Tue, 01 Aug 2023 15:33:49 +0800 https://solarain.net.cn/posts/archlinux%E5%AE%89%E8%A3%85%E6%8C%87%E5%8D%97/ ArchLinux入指南，简述了一些步骤以及其中的一些概念。 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/%E4%B8%8A%E6%B5%B7-%E8%8B%8F%E5%B7%9E%E6%B8%B8%E8%AE%B0/ Thu, 20 Jul 2023 09:36:48 +0800 https://solarain.net.cn/posts/%E4%B8%8A%E6%B5%B7-%E8%8B%8F%E5%B7%9E%E6%B8%B8%E8%AE%B0/ 这算是人生经历的第一次历时最长的旅程了（真的是顺路打个比赛qaq）。 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/%E8%AE%A1%E7%BB%84%E7%AC%94%E8%AE%B0/ Sat, 06 May 2023 13:38:27 +0800 https://solarain.net.cn/posts/%E8%AE%A1%E7%BB%84%E7%AC%94%E8%AE%B0/ 计组用来什么？能不能以吃？可以拯救主板吗？ 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/rust%E5%B0%8F%E8%AE%B0/ Tue, 22 Nov 2022 10:01:03 +0800 https://solarain.net.cn/posts/rust%E5%B0%8F%E8%AE%B0/ rust是一种比较新的语言，对标cpp，拥有优越的性能和安全的内存，非常适合高并发的软件，相较于其他语言来说比较难入门，这里给出了部分简单语法。 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级别实现的题来说在复杂度上就有天然劣势，可能需要卡时限或者原本就不能利用分块来解决。