摘要：
沃罗诺伊图 (Voronoi diagram) Introduction: what is voronoi diagram? 沃罗诺伊图 (Voronoi diagram)，取名自俄罗斯数学家乔治·沃罗诺伊（Georgy Voronoi）。这是一个自然界中经常出现的简单的数学震撼(笑)，在科学技术领 阅读全文
摘要：
# Monte Carlo Simulation ## Introduction 蒙特卡洛是西欧小国摩纳哥最著名的一区，以豪华的**赌场**闻名于世。（赌场，意味着大量重复的随机过程） 蒙特卡洛模拟是一种，通过**大量随机采样**，预测不确定事件可能结果的的数学技术。这个想法的数学保证是大数定律（L 阅读全文
摘要：
Matplotlib学习笔记2 - 循序渐进 调整“线条” 在Matplotlib中，使用plot函数绘制的线条其实是一种特定的类，matplotlib.lines.Line2D。线条有许多参量可调整，例如宽度、样式、是否开启反锯齿....... 我们有如下几种方式来调整“线条”的参数。 使用关键字 阅读全文
摘要：
梯度下降算法 Gradient Descent 梯度下降算法是一种被广泛使用的优化算法。在读论文的时候碰到了一种参数优化问题： 在函数$F$中有若干参数是不确定的，已知$n$组训练数据，期望找到一组参数使得残差平方和最小。通俗一点地讲就是，选择最合适的参数，使得函数的预测值与真实值最相符。 $${ 阅读全文
摘要：
Matplotlib学习笔记1 - 上手制作一些图表吧！ Matplotlib是一个面向Python的，专注于数据可视化的模块。 快速上手 这是使用频率最高的几个模块，在接下来的程序中，都需要把它们作为基础模块 import matplotlib as mpl import matplotlib.p 阅读全文
摘要：
遗传算法 Genetic Algorithms 遗传算法是一种“adaptive heuristic search algorithm”（自适应启发式搜索算法），虽不明、但觉厉。其实遗传算法的思路很朴素，实现起来也并不复杂（用到一点点生物学科普级别的知识，学科交叉还挺有趣的）。 遗传算法模拟的是自然 阅读全文
摘要：
根号思想 我也不知道这个标题应该放在哪个分类下了...工(_ _)。゜ 新开一栏吧 直接上例题 1.1 例题 CF1580C 题意很好理解：有$n$种车，接下来要计算$m$天的数据。在第$i$天，如果第$j$种车投入使用，则从这天起，它将会进入运行$x_j$天，维修$y_j$的循换；如果第$j$种车 阅读全文
摘要：
CF1579G Minimal Coverage dp好题！ link to the problem 解法 首先需要观察到：如果最长线段的长度为$maxL$，那么答案不可能超过$2maxL$ 。 证明的话，可以用构选法来说明：当处于当前线段的尾处于区间$[0,maxL]\(时，下一个线段向右延伸；反 阅读全文
摘要：
杂项 NOI2020 打铁记 day -一个月 他一个月前，期末考试刚刚结束，开始了NOI2020的冲刺。虽然时间并不充足，但一想到一个月后能站在国赛的赛场上，与来自全国的高手们一较高下，他充满了干劲。 他的目标仅仅是“保铜牌，争银牌”，哪怕今年的金银牌合起来足足有200人，他也没觉得自已有实力能分 阅读全文
摘要：
题解 Codeforces Round #653 (Div. 3) 本来是兴起，打算打一场div3录下来的，但是...这场div3真是把我的心态打崩了＞﹏＜ 刚开始pc上的chrome题面latex总是加载不出来；后来的E2贪心爆炸；改题整整改了两天，一道题改了十多遍... A. Required 阅读全文