题目描述 小奇要开采一些矿物，它驾驶着一台带有钻头（初始能力值 $w$）的飞船，按既定路线依次飞过喵星系的 $n$ 个星球。 星球分为 $2$ 类：资源型和维修型。 1. 资源型：含矿物质量 $a_i$，若选择开采，则得到 $a_i\times p$ 的金钱，之后钻头损耗 $k\%$，即 $p\le ...
分类：
其他好文 时间：
2020-02-25 00:13:06
阅读次数：
98
本节我们将继续介绍粗糙集有关的概念。 上节我们介绍了知识粒度的度量，本节将介绍知识粒度的矩阵表示形式。 我们先简单介绍矩阵的相关概念。 矩阵 先看矩阵的和，差。 矩阵的和： 若$A=(a_{ij})_{m \times n}$，$B=(b_{ij})_{m \times n}$是两个$m \time ...
分类：
其他好文 时间：
2020-02-25 00:10:09
阅读次数：
56
积性函数筛法 很多常用的数论函数都是积性函数，而在题目中，我们常常需要线性（甚至更高）的筛法。 对于积性函数，我们可以在筛素数的基础上稍加修改，即可完成线性筛。 首先，注意到积性函数的特点： $$ f(xy)=f(x)\times f(y) $$ 而可以线性筛的积性函数，需要知道以下两个式子的快速求 ...
分类：
其他好文 时间：
2020-02-24 20:43:54
阅读次数：
79
【模板】Dirichlet 前缀和 求 $$ B[i] = \sum_{d|i} A[d] $$ $ n \le 2\times 10^{7} $ 看代码： 为啥这么做它是对的呢？发现每个数字会被它除以所有质因子转移到，并且是按照质因子从小到大来的。 所以这个代码相当于，对所有质因子递归求，然后对对 ...
分类：
其他好文 时间：
2020-02-24 14:41:41
阅读次数：
79
昨天ICPC训练联盟进行了第一场比赛，题目是CTU Open Contest 2019，烟台大学给出了解析。 "题目和题解在此" (提取码zre3) 我和索队还有yz组队，喊着队友nb就AK了，抱大腿真爽。 A题是简单的组合数学，显然有公式 $1\times C_n^1+2\times C_n^2+ ...
分类：
其他好文 时间：
2020-02-24 00:13:14
阅读次数：
119
有一个 $n \times m$ 矩阵，初态下全是 $0$。 如果两个相邻元素（四连通）相等，我们就说它们是连通的，且这种关系可以传递。 有 $q$ 次操作，每次指定一个位置 $(x_i,y_i)$ 把它替换为 $c_i$。 每次操作后求这个矩阵有多少个连通块。 $q \leq 2\times 10 ...
分类：
其他好文 时间：
2020-02-23 11:33:53
阅读次数：
68
?先导?本节实现所需的包或模块。 1.获取数据集 使?Fashion MNIST数据集，并设置批量??为256。 2.初始化模型参数 跟线性回归中的例??样，我们将使?向量表示每个样本。已知每个样本输?是?和宽均为28像素的图像。模型的输?向量的?度是$28 \times 28 =784$：该向量的 ...
分类：
其他好文 时间：
2020-02-22 21:36:19
阅读次数：
78
目录 "目录地址" "上一篇" "下一篇" 约数 约数即是因数，我们定义对于正整数 $n,m$ ，若 $\exist k\in Z_+$ 使得 $n=m\times k$ 则，我们称 $m$ 为 $n$ 的约数 对称的， $k$ 也为 $n$ 的因数 整除 若正整数 $m$ 为正整数 $n$ 的因数 ...
分类：
其他好文 时间：
2020-02-22 16:03:07
阅读次数：
94
"传送门" 题面 题目描述 机器人移动学会（ ）现在正尝试用机器人搬运物品。机器人的形状是一个直径$1.6$米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 $N \times M$ 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时间内把物品 ...
分类：
其他好文 时间：
2020-02-22 09:51:12
阅读次数：
65
前置扯淡 我对这个题目的评价和网上各位大佬的一样： 人类智慧题 （显然我不具有人类智慧……） Description "link" 现在有一个 $n \times m$ 的矩阵$A$，里面的每个元素$a_{i,j}$ 表示二元组$(i,j)$的位置有$a_{i,j}$ 颗星星 现在我们有一种操作，选 ...
分类：
其他好文 时间：
2020-02-20 21:57:28
阅读次数：
68
