上课上到一半被拉出来打这场。结果被教育了。 "题目链接" 做题顺序： A(AC) B(WA) E(未交) C(AC) E(WA) D(AC) B(AC) E(WA) A：上来直接把下标写成$n$和$n+1$，结果 $WA$ 两次，直接心态爆炸 代码就不放了。 B 题意：$n \times m$ 的棋 ...
分类：
其他好文 时间：
2020-03-16 12:44:28
阅读次数：
65
给定一个 $N\times M$ 地图，每个格子可能是空地、墙、出口、起点，或者是一副瞬移管道的两端。当你达到瞬移管道一端所在的格子时，就会自动瞬移到另一端。从一个空地移到四连通的另一个空地需要 $1$ 时间。瞬移不需要时间。求从起点到出口的最小时间。$N \leq 300, M \leq 300$ ...
分类：
其他好文 时间：
2020-03-14 11:19:43
阅读次数：
80
特征向量的方法不仅考虑节 点邻居数量还考虑了其质量对节点重要性的影响. t-family:Times-Roman;color:rgb(0,0,0);"> 3.1 特征向量中心性 特征向量中心性(eigenvector centrality)[32]认为一 个节点的重要性既取决于其邻居节点的数量(即该 ...
分类：
其他好文 时间：
2020-03-13 13:17:04
阅读次数：
91
"题目链接" 。 Description 三塔汉诺塔问题，给一个 $3 \times 3$ 的矩阵 $t$，$t_{i, j}$ 表示从 $i$ 塔移动一个盘子到 $j$ 塔的花费。 初始状态 $n$ 个盘子都在第一个盘子，要求将所有的移到第三个盘子，求最小花费。 Solution 显然可以间接移动 ...
分类：
其他好文 时间：
2020-03-12 23:37:32
阅读次数：
72
考虑九个安排在 $3 \times 3$ 矩阵中的时钟，每个时钟只会指向 $3,6,9,12$ 点。有 $9$ 种操作方式，每种操作方式规定了其固定的操作对象集合，将这几个时钟都往后拨 $3$ 小时。每种操作方式有一个数字编号。求最小字典序的操作序列使得所有时钟都指向 $12$ 点。 Solutio ...
分类：
其他好文 时间：
2020-03-12 18:33:11
阅读次数：
46
矩阵 （Matrix）是一个由若干个数有序排列组成的集合。在这里我们只从 OI 的角度研究它。 定义 Defination 由 $m \times n$ 个数组成的 $m$ 行 $n$ 列的数表称为 $m$ 行 $n$ 列的矩阵，简称 $m \times n$ 矩阵。 上面的描述指出矩阵本质上是个二 ...
分类：
其他好文 时间：
2020-03-09 17:50:45
阅读次数：
60
题解 代价 前置知识：前缀和，暴搜找规律。 参考资料 暂无 题目描述 "代价" 有一个 $n+2$ 项的序列 $a_1,a_2,...,a_{n+2}$，给你 $a_2\sim a_{n+1}$，$a_1=a_{n+2}=1$，每删除一个数 $a_i$ 的代价是 $a_i\times a_{i 1} ...
分类：
其他好文 时间：
2020-03-08 19:32:10
阅读次数：
81
Given the string s, return the size of the longest substring containing each vowel an even number of times. That is, 'a', 'e', 'i', 'o', and 'u' must ...
分类：
其他好文 时间：
2020-03-08 09:32:42
阅读次数：
81
给定一个可以划分为不超过两个团的稠密图，以补图的形式描述。求有多少对点满足在它们之间建边后最大团的大小会增加。$n \leq 10^4, m \leq 1.5\times 10^5$ Solution 原图的最大团就是补图的最大独立集，由题意补图是二分图，于是转化为求删去哪些边可以使得二分图的最大独 ...
分类：
移动开发 时间：
2020-03-04 09:53:42
阅读次数：
101
朴素的高斯消元是 $O(n^3)$ 的，但是由于叶节点是终止节点，所以可以逐层向上推成 $k\times f(fa)+b$ 的形式. 推到根节点时直接取根节点的 $b$ 值就可以了. code: #include <cstdio> #include <cstring> #include <algor ...
分类：
其他好文 时间：
2020-03-03 01:00:29
阅读次数：
66
