思路:暴力模拟。 看到题解大多是从大到小分析位置输出答案,这里特别提供一种简洁易懂的暴力模拟涂色方法。 根据题目上的涂色方式,我们可以想到一种模拟:对于原图每一个白块,我们可以在新图上把它替换成单位正方形;对于原图每一个黑块,我们可以在新图上把它替换成 \(n \times n\) 的全黑正方形。 ...
分类:
其他好文 时间:
2021-07-28 21:15:27
阅读次数:
0
【例题2】数独游戏 ? 题面 ? 题目描述 数独是一种传统益智游戏,你需要把 \(9\times 9\) 的数独补充完整,使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 ...
分类:
其他好文 时间:
2021-07-12 18:25:52
阅读次数:
0
(动态规划_备忘录法_矩阵链乘) 问题描述 给定$n$个矩阵${A_1,A_2,A_3,...,A_n}$,其中$A_i$为$P_\times P_i$矩阵,\(i = 1,...,n\),并且$A_i$与$A_$是可乘的。由于矩阵乘法满足结合律,所以计算矩阵的链乘可有许多不同的计算次序,两个矩阵$ ...
分类:
其他好文 时间:
2021-07-12 17:48:41
阅读次数:
0
Test I get 10 times more traffic from [Google] [1] than from [Yahoo] [2] or [MSN] [3]. ? [1]: http://google.com/ "Google" [2]: http://search.yahoo.com ...
分类:
其他好文 时间:
2021-07-05 18:14:09
阅读次数:
0
给定 \(2\times n\) 的矩阵 \(t\),求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\),\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp,设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j ...
分类:
其他好文 时间:
2021-06-28 19:06:56
阅读次数:
0
P4363 [九省联考2018]一双木棋chess 这两天学了这个。 是轮廓线状压的或许算是裸题。 关键在于怎么压状态。 题意 有一个 \(n \times m\) 的棋盘,两个人轮流下棋。 一个位置可以落子当且仅当这个位置的左侧和上面都有棋子。 两个人落在对应的位置会收获各自的贡献值。 最大化自己 ...
分类:
其他好文 时间:
2021-06-22 18:22:33
阅读次数:
0
如果 \(A\) 是大小为 \(m \times n\) 的实矩阵, $A$的精简形式的SVD分解为 \(A = U\Sigma V^T\). 那么$A$的零空间,列空间, 行空间 分别为 \({\cal N}(A) = {\rm span}(V)^\perp\), \({\cal R}(A) = ...
分类:
其他好文 时间:
2021-06-08 23:12:46
阅读次数:
0
WPF public void DataGridBinDingTime(){ List<string> times = new List<string>(); string time = _startTime.SelectedValue.ToString(); string[] arr = time ...
分类:
其他好文 时间:
2021-06-05 17:34:23
阅读次数:
0
前置芝士 Cutting Game 给定一张 \(N\times M\) 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 \(1\times 1\) 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 \ ...
分类:
其他好文 时间:
2021-06-02 15:34:31
阅读次数:
0
题链 分析 结论:由n个点组成的大小分别为$a_1,a_2,\cdots,a_k$的联通块,再加入$k$条边形成一棵树的方案数为$(\prod a_i)\times n^k-2$ 所以不妨考虑一个节的生成函数: \[ G(x)=\sum_{k\in B}\frac{k}{k!}x^k \] 答案为: ...
分类:
其他好文 时间:
2021-06-02 15:25:56
阅读次数:
0