本题我们首先很容易可以列出朴素的状态和转移方程 f[i][j],代表前i个分j次购买的最小值 那么显然，这个值可以根据j-1次的所有结果更新而来，但这样的算法是n^2的，不过这题数据范围好像不太大 因为我是专题训练，所以我直接用上了斜率优化的方法 因为题目的转移方程是 f[i][x]=min(f[j ...
分类：
其他好文 时间：
2020-02-13 16:51:34
阅读次数：
58
快速幂 前置知识 位运算 指数幂的运算 对这两个不熟悉的要到网上去看看或查找其他便民设施 快速幂的简介及代码实现 快速幂就是用来快速计算$a^b$的值（~~废话~~），朴素算法计算是$O(n)$的时间复杂度，快速幂能优化到$O(logn)$。 我们用这道例题 "题目链接" 来讲一下快速幂的实现 以样 ...
分类：
其他好文 时间：
2020-02-11 00:45:57
阅读次数：
89
@ "TOC" 第二章 2.3章末小结 1 机器学习模型按照使用的数据类型，可分为监督学习和无监督学习两大类。 1. 监督学习主要包括分类和回归的模型。 + 分类：线性分类，支持向量机（SVM），朴素贝叶斯，k近邻，决策树，集成模型（随机森林（多个决策树）等）。 + 回归：线性回归，支持向量机（SV ...
分类：
编程语言 时间：
2020-02-09 16:37:56
阅读次数：
94
自上一篇《每次阅读外文技术资料都头疼，终于知道原因了》已过去多月，最近又在做简单的实践，实践方式很朴素，就是对照阅读React官方资料和国内翻译的资料，逐句对比，发现了许多问题，特在此记录。 一、问题记录 1）with（配合、带）、for（用来）、by（通过）等介词在连接语句时的词义没有把握好。 1 ...
分类：
其他好文 时间：
2020-02-08 10:08:15
阅读次数：
303
「CF662C」 Binary Table "题目链接" 题目所给的 $n$ 很小，于是我们可以考虑这样一种朴素做法：暴力枚举第 $i$ 行是否翻转，这样每一行的状态就确定了，这时取每一列 $0/1$ 个数较小的数字即可（因为每一列也可以翻转）。这样的时间复杂度是 $O(m\cdot2^n)$。 但 ...
分类：
其他好文 时间：
2020-02-06 19:44:38
阅读次数：
62
[Agc081F/At2699] 给出一个拥有 $H\times W$ 个格子的棋盘，每个格子的颜色为黑色或白色。 Snuke 可以进行任意次下列操作： 选择棋盘中的一行或一列，将这一行或一列的颜色翻转（黑变成白，白变成黑） Snuke 想知道，在他进行操作后，棋盘中最大的全黑矩形最大能为多少。 考 ...
分类：
其他好文 时间：
2020-02-06 10:45:50
阅读次数：
68
一道很老的斜率优化dp 斜率优化看上去很难，其实是有技巧的 。 对于dp题目，如果你想优化他，一定要先列出朴素的表达式并观察性质 对于本题我们可以发现，如果要更新dp[i],我们就要从前面找到dp[j]+(s[i]-s[j])^2+m的最小值，其中s是前缀和 我们就可以猜测，一定有很多不可能转移的内 ...
分类：
其他好文 时间：
2020-02-05 20:26:32
阅读次数：
74
在之前的文章当中，我们介绍过了简单的朴素贝叶斯分类模型，介绍过最小二乘法，所以这期文章我们顺水推舟，来讲讲 线性回归 模型。 线性回归的本质其实是一种 统计学 当中的回归分析方法，考察的是 自变量和因变量之间的线性关联 。后来也许是建模的过程和模型训练的方式和机器学习的理念比较接近，所以近年来，这个 ...
分类：
其他好文 时间：
2020-02-05 10:16:34
阅读次数：
71
最近这段时间新型冠状病毒肆虐，上海确诊人数每天都在增加，人人提心吊胆，街上都没人了。为了响应国家号召，近期呆在家里撸码，着手将项目迁移到React中，项目比较朴素，是一张线索提交页面，包含表单、图片滚动等功能。 一、目录结构 项目基于Create React App构建而成，简单的做了下二次封装，s ...
分类：
其他好文 时间：
2020-02-04 11:02:21
阅读次数：
81
https://liam.page/ 近日大概重拾了一点对 LaTeX 的兴趣，遇见这样一个问题：如何在 LaTeX 中实现缩印效果（即，将两页或更多页排版在一页纸上），并且实现水印效果的页码？缩印以朴素的办法实现缩印效果并不困难。例如，可以先以 LaTeX 正常输出文档，再以 pdfpages 宏... ...
分类：
其他好文 时间：
2020-02-04 10:49:00
阅读次数：
65
