Description 400 AC 祭 题面 ： 【Link】 长度为 \(n\) 的序列，序列中的值为 1 或 -1。 有 \(m\) 个询问，询问在 \([L,R]\) 中区间和为 0 的区间的最大长度。 \(1 \leq n,m \leq 5 \times 10 ^ 4\),\(1 \leq ...
分类：
其他好文 时间：
2021-03-16 11:56:39
阅读次数：
0
C - UFO 题意 给一个 \(n\times m\) 的矩形，代表对应位置方块的数目，现在进行 \(k\) 次激光攻击，每次激光攻击会在高度 \(h\) 处从 \(N,S,W,E\) 四个方向中的一个向对面发射激光，若命中一个块，则改方块消失，每次激光最多消灭 \(r\) 个方块。 攻击结束后， ...
分类：
其他好文 时间：
2021-03-12 12:40:39
阅读次数：
0
首先需要明确的是，我们要求的是不同的染色方案数！！！ 然后我们不妨来考虑一下一个只有向右和向下的特殊情况。 然后你会发现他一定满足有一个向右下延伸的颜色的分界线，为什么呢？ 我们首先比较显然的，若图上有 \(n\) 个向右的， \(m\) 个向下的，我们可以将其简化为一个 \(n\times m\) ...
分类：
其他好文 时间：
2021-03-06 14:40:07
阅读次数：
0
如果$A$和$B$四个子空间相同，那么$A = cB$。这道判断是错的。 原因：$A$和$B$可以是任何$6 \times 6$可逆矩阵，它们的行空间和列空间都是整个$R^6$，零空间和左零空间都是零向量。 行空间与零空间的交集只有零向量，它们是正交的。 ...
分类：
其他好文 时间：
2021-03-04 13:19:24
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/contest/127/problem/1 \(n,\sum|S|\leq 5\times 10^5\)。 思路 由于每一个 ? 只能填 \(0\) 或 \(1\)，不难想到 2-sat。 将串安装长度排序，把每一个 ? 分别当作 \ ...
分类：
其他好文 时间：
2021-03-01 14:04:29
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
$\text 比较显然的 \(dp\) 顺序既然无所谓，那为了方便处理贡献，就先排个序 然后设 \(f_i\) 表示分到前 \(i\) 个的最小工资 则 \(f_i=C+f_j+{(t_i-t_{j+1})}^2=C+f_j+{t_i}^2+{t_{j+1}}^2-2 \times t_i \tim ...
分类：
其他好文 时间：
2021-02-26 12:59:02
阅读次数：
0
论文基本信息 2018 | NIPS | Glow : Generative Flow with Invertible 1x1 Convolutions | Kingma, D. P. and Dhariwal, P. 提出的方法 基于NICE和RealNVP 使用可逆的$1\times 1$卷积代 ...
分类：
其他好文 时间：
2021-02-24 13:26:54
阅读次数：
0
JAVA 暴力解法： public final int networkDelayTime(int[][] times, int n, int k) { Map<Integer, List<Integer[]>> map = new HashMap<Integer, List<Integer[]>>( ...
分类：
编程语言 时间：
2021-02-22 12:12:04
阅读次数：
0
题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\)，使得 $D = (A \times B?C）×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类：
其他好文 时间：
2021-02-18 13:58:55
阅读次数：
0
