题意：就是给你一个n，然后如果 n mod | i - j | == 0 并且 | i - j |>1 的话，那么i 和 j 就是同一种颜色，问你最大有多少种颜色？ 思路: 比赛的时候，看到直接手推，发现有点东西，直接打表找出了规律 —— 如果 n的质因子只有一个，那么总数就是 那个 质因子。其它都 ...
分类：
其他好文 时间：
2019-11-07 19:13:59
阅读次数：
113
"题目链接" Sotuion Tile Painting 题目大意：给定一个长为$n$的序列，如果两个位置$i,j$满足$n \; mod \;|i j| =0 \;and\; |i j| \neq 1$的话这两个位置的颜色必须相同，问最多有多少种颜色 同余,中国剩余定理 分析： 假如$n$是一个质 ...
分类：
其他好文 时间：
2019-11-07 15:19:36
阅读次数：
122
题目传送门 题意： 有一个$n?n$的网格，网格中有一些矩形是黑的，其他点都是白的。 你每次可以花费$ min (h,w)$的代价把一个$h*w$的矩形区域变白。求把所有黑格变白的最小代价。 思路： 对于一列来说，如果我们要把这一列涂白，那必定会一涂到底，这样对结果只会有好处。行也是这样。 明白了这 ...
分类：
其他好文 时间：
2019-09-30 22:04:41
阅读次数：
82
题意：给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析：进行换根树形$DP$，对于某一个起点来说，答案是固定的 设以节点$i$为起 ...
分类：
其他好文 时间：
2019-09-22 01:20:12
阅读次数：
83
"题目" 考虑正难则反，拿总方案数$m^n$减掉不合法的方案 由于我们最后一次涂了一段长度为$k$的连续颜色段，所以合法的方案有一段长度至少为$k$的颜色相同段 不合法的方案一定没有，于是我们求一下有多个颜色序列没有长度大于等于$k$的颜色相同段就好了 显然我们强制往后加一段长度小于$k$的段就行了 ...
分类：
其他好文 时间：
2019-09-16 19:37:40
阅读次数：
70
这个题主要是转化为最小割的思路不好想到。 大意：给你一个大的正方形，有的点黑，有的点白，要把黑染白，你每次可以选一个矩形染色，代价是min(长,宽)，问最小代价。 思路：对于一个要染色的块来说，他要被行覆盖或列覆盖（选小的），就是min(占行数，占列数)。然后可以这样建网络流：源点->行结点（容量是 ...
分类：
其他好文 时间：
2019-09-01 00:57:32
阅读次数：
113
useEffect【异步】 基本上90%的情况下,都应该用这个,这个是在render结束后,你的callback函数执行,但是不会block browser painting,算是某种异步的方式吧,但是class的componentDidMount 和componentDidUpdate是同步的,在 ...
分类：
其他好文 时间：
2019-08-26 14:58:14
阅读次数：
200
题目 There is a square grid of size $n×n$. Some cells are colored in black, all others are colored in white. In one operation you can select some rectan ...
分类：
其他好文 时间：
2019-08-10 17:47:49
阅读次数：
100
数组越界那个RE+WA的姹紫嫣红的。。。 乘法原理求种类数，类似于没有上司的舞会。 ...
分类：
其他好文 时间：
2019-07-26 21:11:27
阅读次数：
90
You are given a tree (an undirected connected acyclic graph) consisting of nn vertices. You are playing a game on this tree. Initially all vertices ar ...
分类：
其他好文 时间：
2019-07-10 01:16:01
阅读次数：
78
