Chiron-zy的天空之境

摘要： 有幸在斯德哥尔摩的T-Centralen的World Trade Center参加了Huawei Sweden Hackthon 2022，五光十色、美伦美奂、冬天的氛围满满。 即使是作为一支入围水队，也收获了宝贵的经验。 查看相册 on Flickr 比赛体验是相当不错，有自助晚餐、早餐和午餐披萨 阅读全文

摘要： 对于Python的新手，如果在matplotlib-pyplot绘图区的输出总是有比较强迫症美观的自定义要求，本文为图窗配置了自定义的中英文字体样式，基于Jupyter记事本作为注记备忘。 阅读全文

摘要： 灰色预测模型GM(1,1)为在数学建模比赛中常用的预测方法，常用于得出中短期符合指数规律的预测值，文章同时列出GM(2,1)与之进行对比。本文附带了该模型的Python代码以供读者参考。 阅读全文

摘要： 美国MathWorks公司的MATLAB软件中Simulink模块提供图形化和模块化工程设计管理思路，为基础软件硬件工程开发提供便利性的选项。本文尝试对S-Function进行初步实践，了解该平台与C/C++语言是如何对接移植的，为用户自定义系统模块提供初步认识。本文最后提供附件在开源网站供读者参考。 阅读全文

摘要： 组合游戏与博弈论基础知识整理，基本内容包括NIM游戏及反NIM游戏，SG函数以及其他几类经典的SG/反SG游戏，为简洁起见本文大部分以数学公式表述结果，并适当略去部分证明，留给读者自行查询或思考。 阅读全文

摘要： #概述 系数为常数，递推项系数均为一次的，形如下面形式的递推式，称为线性递推方程。 $$f[n]=\begin C &n\in Value\ a_1 f[n-1]+a_2 f[n-2]+⋯a_t f[n-t]&n∉Value \end$$ \((a_1,a_2,…,a_t,C∈\mathbb{R}, 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P3385 #题目大意 给定一个 \(n\) 个点有向点权图，求是否存在从 $1$ 点出发能到达的负环。 #题目解析 \(SPFA\) 单点入队次数 \(\geq n\) ，即存在负环。 时间复杂度 \(O(nm)\) # 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P4779 #题目大意 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个非负权值，求从 \(s\) 点出发，到每个点的最短距离。 数据保证能从 \(s\) 出发到任意点。 #题目解析 朴素的 \(\math 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P3387 #题目大意 给定一个 \(n\) 个点 \(m\) 条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一 阅读全文

摘要： #题目链接 https://www.luogu.com.cn/problem/P6113 #题目大意 给定一个 \(n\) 个点 \(m\) 条边的无向图，求该图的最大匹配。 #题目解析 二分图最大匹配，一般用匈牙利算法完成，图中只存在偶环。 而一般图不能分为左右两部，存在奇环，如何处理奇环，是带花 阅读全文