CF1368G 有一个 \(n\times m\) 的棋盘，被 $1\times 2$ 的骨牌覆盖，保证 $2|n\times m$。 现在你需要执行以下操作： 移去恰好一个骨牌。 将其他骨牌沿着其长边进行移动。 你需要保证每张骨牌的最终位置与初始位置至少有一个交点。 求你通过若干次操作后可以得到的 ...
分类：
其他好文 时间：
2020-10-06 21:02:50
阅读次数：
22
题目大意 给定一个 \(n\) 个点, \(m\) 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 105,m \leq 2 \times 106$ 思路 由于出度入度都为偶数, 所以在定向前的无向图中所有点的度均为 ...
分类：
其他好文 时间：
2020-10-05 22:14:48
阅读次数：
25
题目大意 用 \(p\) 种颜色填 \(n\times m\) 的画板，要求任意相邻两列的颜色数都不少于 \(p\) ，求方案数。 数据范围 $1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100$ 思路 观摩 \(m\) 的范围，显然需要一个 \(\lo ...
分类：
其他好文 时间：
2020-09-24 21:30:59
阅读次数：
27
若不考虑 \(m\) 的限制，打表可以发现： 当 \(p=2^n\left(n>1\right)\) 时，最大的 \(f_i\) 是 $5$，有十个 \(i\) 的 \(f_i\) 是 $5$，它们可以通过 \(p\) 算出来。 当 \(p=3\times 2^n\left(n>0\right)\) ...
分类：
其他好文 时间：
2020-09-18 01:15:09
阅读次数：
36
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 ...
分类：
其他好文 时间：
2020-09-17 21:27:54
阅读次数：
28
#CF1342E 题意 给定一个$n \times n$的棋盘，要求放$n$个棋，使得所有格子都在攻击范围内，且恰好有$k$对互相攻击，求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列，且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类：
其他好文 时间：
2020-09-17 16:41:27
阅读次数：
27
#简介 矩阵树定理用于生成树计数。 #高斯消元解行列式 行列式就是一个$n\times n$的矩阵。对行列式可以求值。 具体怎么做，就是行列式搞一次高斯消元，然后对角线乘起来就是行列式的值。 #矩阵树定理 首先要求出“基尔霍夫矩阵”，这需要两个矩阵$D$和$A$，然后$D-A$就是它了。 接着把这个 ...
分类：
其他好文 时间：
2020-09-17 14:10:20
阅读次数：
27
明白了 DOM 操作有哪些消耗性能问题后，要提升性能就变得很简单了，反其道而行之，减少这些操作即可。 在循环外操作元素 比如下面两段测试代码对比了读取 1000 次 JSON 对象以及访问 1000 次 body 元素的耗时差异，相差一个数量级。 const times = 10000; conso ...
分类：
其他好文 时间：
2020-08-20 19:01:31
阅读次数：
77
这里只给出了上界 $2\times v_{max}^2$ 的证明，按官方题解中的说法，上界可以证到 $v_{max}^2$。 ...
分类：
其他好文 时间：
2020-08-09 09:23:14
阅读次数：
65
public int cuttingRope(int n) { if(n<2) return 0; if(n == 2) return 1; if(n == 3) return 2; int times_of_3 = n/3; if(n%3 == 1){ times_of_3 --; } int t ...
分类：
其他好文 时间：
2020-08-08 17:47:44
阅读次数：
61
