该文被密码保护。 阅读全文
摘要：
#include <bits/stdc++.h> using namespace std; const int N = 250; int n; double a[N][N], x[N], p[N][N], q[N][N]; void gauss() { for (int i = 1; i <= n; 阅读全文
摘要：
如果选不完价格前 $k$ 小的牛，那么就选价格最小的 $k$ 头牛。 否则，使用优惠劵购买前 $k$ 小的牛。 剩余的钱反悔贪心。 分类讨论： 不用券，花费 $p_i$ 元。 用券但是不反悔，花费 $c_i$ 元。 用券而且反悔，花费 $c_i + 反悔需要花费的钱$。 用三个堆维护即可。 阅读全文
摘要：
暴力 DP：$f_i = (f_{i-1} \times dec(i) + i)\bmod mod$。其中 $dec(i)$ 是 $i$ 的位数（十进制）。 时间复杂度 $O(n)$，可以获得 $40pts$。 考虑进行矩阵乘法。 那么要有：$f_i\times base = f_{i+1}$。 其 阅读全文