题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \tim ...
分类：
其他好文 时间：
2020-07-24 16:07:33
阅读次数：
85
一、概述 假设有以下数据： $$X=(x_{1},x_{1},\cdots ,x_)=\begin x_{1}\ x_{2}\ \vdots \ x_ \end{N \times p}\ 其中x\in \mathbb^且x_\overset{\sim }N(\mu ,\Sigma )\ 则参数\th ...
分类：
其他好文 时间：
2020-07-22 20:58:47
阅读次数：
72
题面 英文题面 题意：有一棵$n$个点的树，每条边的边权是一个一次函数$a_i\times t +b_i$。求对于所有的$t\in [0,m-1]$的树的直径。 \(n \leq 10^5,m\leq 10^6,a_i\leq 10^5,b_i \leq 10^9\)。 题解：首先，最暴力的做法就是 ...
分类：
其他好文 时间：
2020-07-21 01:15:15
阅读次数：
57
数论分块 将原式变形，很容易得到以下式子： \[ G(n,k)=n*k-\sum_{i=1}^n \lfloor \frac{k}{i} \rfloor \times i \] 对于$\lfloor\frac\rfloor=x$，可得出$\max i=\lfloor \frac \rfloor$ 计 ...
分类：
其他好文 时间：
2020-07-20 22:36:59
阅读次数：
69
Description 现有 \(n\) 种颜色（不是白色）的球，每种各 \(k\) 个。将这些球排列好后，对于每种颜色，将这种颜色的最前面的球涂成白色。试问最终得到的颜色序列有多少种。 Hint $1\le n, k\le 2\times 10^3$ Solution 我们换一种理解方式理解题目： ...
分类：
其他好文 时间：
2020-07-20 15:52:04
阅读次数：
98
这道题的题意不太明确. 应该是两个序列 $a,b$ 不同，当且仅当存在位置 $i$ 使得 $a[i]$ 不等于 $b[i]$. 朴素的 DP 非常好列：$f[i][j]$ 表示选了 $i$ 个数，且值域为 $[1,j]$ 的总价值和. 那么有 $f[i][j]=f[i-1][j-1] \times ...
分类：
其他好文 时间：
2020-07-19 23:07:52
阅读次数：
64
CF662C Binary Table 题意： 给出一个$n\times m$的$01$矩阵，每次可以反转一行或者一列，问经过若干次反转之后，最少有多少个$1$ \(n\le 20, m\le 10^5\) 题解： 可以把每一列看作一个二进制数，这样得到$m$个二进制数，记为$A$，翻转第$i$列就 ...
分类：
其他好文 时间：
2020-07-18 00:56:09
阅读次数：
87
题面 题意：自己看去 题解：先考虑一个暴力的树形dp。设$f_{i,j}$表示节点$i$权值为$j$的概率。那么对于所有有两个儿子的节点$i$，设它的两个儿子是$x,y$，那么对于所有在$x$中出现的权值$j$，有$f_{i,j}=f_{x,j}\times ((p_i \times \sum_f_ ...
分类：
其他好文 时间：
2020-07-16 00:22:06
阅读次数：
52
CF1380F链接 常见套路(?) 首先，假设是静态。 约定“第 \(i\) 位”是从高到低的。如 $95731$ 的第 $2$ 位是 $5$。 推一推方程： \(dp_i = dp_{i-1} \times v_1 + dp_{i-2} \times v_2\) 具体地说，设 \(t_i\) 是第 ...
分类：
其他好文 时间：
2020-07-15 15:50:52
阅读次数：
105
题意： 有$10^{15}$个人，第i个人面前有$\lceil log_{k}{i}\rceil$堆石子，第j堆石子的数量为i写成k进制的第j位。 对于编号在$[L,R]$之间的人，你希望把每个人的石子合并成一堆。 移动一次石子的代价是$移动数量\times 移动距离$，请你求出最小移动代价之和。 ...
分类：
其他好文 时间：
2020-07-14 14:59:48
阅读次数：
62
