思路：暴力模拟。 看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类：
其他好文 时间：
2021-07-28 21:15:27
阅读次数：
0
如果$j<=V_i$ 则第i件物品一件也放不进去，\(f_{[i,j]}=f_{[i-1,j]}\) 如果$j>=V_i$ 则第i件物品能放进去一个，\(f_{[i,j]}=f_{[i-1,j]}+f_{[i,j-v[i]]}\),第i件物品一个都不放的情况下填满容量为j的背包的方案总数，加上第i件 ...
分类：
其他好文 时间：
2021-07-22 17:40:31
阅读次数：
0
考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个棋子在 ...
分类：
其他好文 时间：
2021-07-12 18:04:44
阅读次数：
0
1 多阶段决策和最优化原理 对于此类问题有明显的阶段性，即系统可以分为若干个阶段，每个阶段系统有一个状态，如第k个阶段状态为$x_k$,每个状态都有一个决策集合$Q_k(x_k)$,我们在其中选择一个 \(q_k \in Q_k(x_k)\)，则状态由$x_k$转移到$x_{k+1}=T_k(x_k ...
分类：
其他好文 时间：
2021-07-05 18:05:42
阅读次数：
0
题目链接 AC代码 昨天回上海了，一直都在路上，没啥时间写，今天补上。（快乐的7.1在7.2才开始 这题用单调栈或者笛卡尔树就能解决。 注意到美丽度的定义，对于同一个最小值，区间长度肯定越长越好。 枚举所有最小值，借助单调栈可以找到前面和后面离当前元素最近且比当前元素小的元素下标，以当前元素为最小值 ...
分类：
其他好文 时间：
2021-07-02 16:08:25
阅读次数：
0
一、信息熵 若一个离散随机变量 \(X\) 的可能取值为 \(X = \{ x_{1}, x_{2},...,x_{n}\}\)，且对应的概率为： \[ p(x_{i}) = p(X=x_{i}) \] 那么随机变量 \(X\) 的熵定义为： \[ H(X) = -\sum_{i=1}^{n}p(x ...
分类：
其他好文 时间：
2021-06-30 18:03:09
阅读次数：
0
简单题，我秒了。 把$k=n*m-k$，等于询问$k$小值。 考虑二分，二分答案$md$，考虑判定是否存在一种方案使得$k$小值$\leq md$ 事实上就是判定是否存在一个选数方案使得$\leq md$的数数量$\geq k$。 题目中一行一列最多只能选择一个数，用$1$流量限制。 考虑二分图。把 ...
分类：
其他好文 时间：
2021-06-30 17:58:01
阅读次数：
0
1，对基本概念梳理 https://www.cnblogs.com/kai-nutshell/p/12968454.html https://www.cnblogs.com/kai-nutshell/p/12968484.html https://www.cnblogs.com/kai-nutshe ...
分类：
其他好文 时间：
2021-06-28 20:30:58
阅读次数：
0
调度策略 在 Linux 里面，进程大概可以分成两种。 一种称为实时进程，也就是需要尽快执行返回结果的那种。另一种是普通进程，大部分的进程其实都是这种。 优先级其实就是一个数值，对于实时进程，优先级的范围是 0～99；对于普通进程，优先级的范围是 100～139。数值越小，优先级越高。 从这里可以看 ...
分类：
系统相关 时间：
2021-06-28 19:40:06
阅读次数：
0
