\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
竟然上 GM 了，incredible（ A 首先如果 \(2050\nmid n\) 那显然就 \(-1\) 了，否则答案显然为 \(\dfrac{n}{2050}\) 的各位数字和。 B 显然这个最小值就是全部 \(nm\) 个数中最小的 \(m\) 个数之和，用个优先队列什么的维护一下即可，时 ...
分类：
其他好文 时间：
2021-05-03 12:22:46
阅读次数：
0
选购内存 遵从以下步骤选购： 1.根据自己的CPU确定内存类型： 内存类型性能从低到高有：DDR DDR2 DDR3 DDR4(都2021年了，一般都支持DDR4) 他们的插口有所区别，不同类型的内存不能混用，如下图： 2.确定内存容量大小 16G差不多了 3.确定内存条数量 比如你选择16G内存， ...
分类：
其他好文 时间：
2021-05-03 12:22:22
阅读次数：
0
这道题的初始思路可以看的出来 是一道分治的思想，这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制，所以我们考虑维护每个点作为最大值的答案 那么一般来说，都是在区间内，枚举首位，然后二分答案，但是这样复杂度会退化，例如一个很长的递增子序列 因此我们考虑启发式合并，前缀和后缀哪边小枚举哪边，这样 ...
分类：
其他好文 时间：
2021-05-03 12:20:44
阅读次数：
0
令$X$为移动次数，答案即$\sum_{i=0}^{\infty}P(X>i)$，后者记作$S_{i}$ 关于$S_{i}$，令$f_{i,j}$表示走了$i$步后位于$j$且未到达过$k$的概率，即有$S_{i}=\sum_{j\in V,j\ne t}f_{i,j}$ 初始状态即$f_{0,s} ...
分类：
其他好文 时间：
2021-05-03 12:14:04
阅读次数：
0
E. Skyline Photo 题意： $n$个元素，每个元素有两个属性$h$和$b$，要求把这些元素划分为若干个子区间，每个子区间的价值为该区间内$h$最小的元素的$b$的值，求最优划分使得所有子区间价值之和最大 思路： 考虑一个$O(n^2)$的$dp$，$dp[i]$表示前$i$个元素的答案 ...
分类：
其他好文 时间：
2021-04-30 12:23:11
阅读次数：
0
11、题目要求 写一个脚本实现如下功能： 输入一个数字，然后运行对应的一个命令。 显示命令如下： *cmd meau** 1 - date 2 - ls 3 - who 4 - pwd 当输入1时，会运行date, 输入2时运行ls, 以此类推。 核心要点 case判断 参考答案 #!/bin/ba ...
分类：
系统相关 时间：
2021-04-29 12:01:03
阅读次数：
0
Codeforces Round #609 (Div. 1) A 先保留前 \(k\) 位写出当前的答案。如果合法直接输，如果不合法把前 \(k\) 位数字 \(+1\) 重新写 B 将网格图黑白染色，答案是 \(cnt=min(num(black),num(white))\)。可通过二分图匹配或手 ...
分类：
其他好文 时间：
2021-04-28 12:05:14
阅读次数：
0
\(\text{Problem}:\)Sky Full of Stars \(\text{Solution}:\) 答案即总方案数减去没有一行或一列是同种颜色的方案数。 设 \(f_{i,j}\) 表示恰好有 \(i\) 行 \(j\) 列是同种颜色的方案数，\(g_{i,j}\) 表示钦定有 \( ...
分类：
其他好文 时间：
2021-04-28 11:55:09
阅读次数：
0
377. 组合总和 Ⅳ 给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。 ** nums 中所有元素均不相同** 示例 1： 输入：nums = [1,2,3 ...
分类：
其他好文 时间：
2021-04-26 13:30:09
阅读次数：
0
