思路：暴力模拟。 看到题解大多是从大到小分析位置输出答案，这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式，我们可以想到一种模拟：对于原图每一个白块，我们可以在新图上把它替换成单位正方形；对于原图每一个黑块，我们可以在新图上把它替换成 \(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
之前写外挂做过指定进程的 Hook，但是没有尝试过全局 Hook，所以今天就来试试。全局 Hook 的用途我第一个就想到了键盘记录器（貌似我也就想到了这个 哈哈），那就写一个吧。 实现代码: #include <windows.h> #include<iostream> #include <stdi ...
分类：
编程语言 时间：
2021-07-16 17:43:16
阅读次数：
0
考虑对这个问题进行转化： 显然我们只关注每个串前三个棋子和后三个棋子，并且根据题目的特性，我们可以将任意的三个字符看作点，将一个字符串看作连接两个点的边，这样我们得到了一张点数为 \(52 ^ 3\)，边数为 \(n\) 的有向图。 此时问题就转化为：两个人在一张有向图上博弈，轮流操作。有一个棋子在 ...
分类：
其他好文 时间：
2021-07-12 18:04:44
阅读次数：
0
Usage： 使用sidecar模式，跟业务进程运行在同一个Pod内，检测到configMap更新后，会自动触发Hook - name: prometheus-server-configmap-reload image: 'jimmidyson/configmap-reload:v0.3.0' ar ...
分类：
其他好文 时间：
2021-07-05 19:01:41
阅读次数：
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
