题目传送门 题目大意 给出$n$个点$(x_i,y_i)$，求出经过这$n$个点的一个$n-1$次多项式。 \(n\le 10^5\) 思路 差点卡常死在这里。论多项式里面的调参（有$\texttt$内味了）（雾 我们发现这个东西我们显然可以使用拉格朗日插值法，我们可以求到答案为: \(\sum_{ ...
分类：
其他好文 时间：
2020-07-20 13:18:47
阅读次数：
55
有 $m$ 种物品，每种物品第一次买价值为 $a_i$，以后每次买都是 $b_i$。求买 $n$ 件物品的最大总价值。$n \le 10^9, m \le 10^5$ ...
分类：
编程语言 时间：
2020-07-19 23:43:21
阅读次数：
190
题目传送门 题目大意 给出一个$n$次多项式$f$，有$m$个点，分别为${a_1,a_2,...,a_m}$，请您求出对于任意$i\in [1,m]$，求出$f(a_i)$。 \(n,m\le 64000\) 思路 我用的是一种人尽皆知的方法，即多项式取模的$\Theta(n\log ^2n)$的 ...
分类：
其他好文 时间：
2020-07-19 23:24:39
阅读次数：
67
作者|Nathan Lambert 编译|VK 来源|Towards Data Science 研究价值迭代和策略迭代。 本文着重于对基本的MDP进行理解(在此进行简要回顾)，将其应用于基本的强化学习方法。我将重点介绍的方法是"价值迭代"和"策略迭代"。这两种方法是Q值迭代的基础，它直接导致Q-Le ...
分类：
其他好文 时间：
2020-07-19 23:21:17
阅读次数：
71
1 def is_sorted1(a): 2 return (True if len([i for i in range(len(a)-1) if a[i]<=a[i+1]])==len(a)-1 else False)\ 3 or (True if len([i for i in range(le ...
分类：
编程语言 时间：
2020-07-19 23:19:23
阅读次数：
70
$\begin{align}max\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=1}^na_{i,j}x_j\le b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{align}$ ...
分类：
其他好文 时间：
2020-07-18 22:38:37
阅读次数：
62
agc041_d Problem Scores https://atcoder.jp/contests/agc041/tasks/agc041_d Tutorial https://img.atcoder.jp/agc041/editorial.pdf 由于$A_i \le A_{i+1}$,所以设 ...
分类：
其他好文 时间：
2020-07-18 22:13:51
阅读次数：
61
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
题目链接 题目传送门 简要题意 有一个长度为 \(k\) 的数组 \(a\)，每次可以选择一个 $1\le i\le k$，让 \(a_i\) 加上 \(k-1\)，并对于所有的 \(j\ne i\) 让 \(a_j\) 减掉 $1$，任何时候必须保证 \(a\) 数组非负。 求通过任意多次（可以为 ...
分类：
其他好文 时间：
2020-07-17 19:47:56
阅读次数：
80
给定两个数 $d \le 500$ 和 $s \le 5000$，求最小的 $n$ 使得 $d|n$ 并且 $n$ 的各位数字之和为 $s$。 ...
分类：
其他好文 时间：
2020-07-16 21:11:17
阅读次数：
57
