摘要：
CF431D 给定一张棋盘，\(n\times n\) 的大小，每个位置有一个权值。 每次你可以选择一个大小为 \(m\times m\) 的矩形翻转其中权值，其中 \(m=\frac{n+1}{2}\) 最大化权值和。 \(n\le 33\)，保证 \(n\) 为奇数。 \(\rm Sol:\) 阅读全文
posted @ 2020-09-12 12:10
Soulist
阅读(163)
评论(0)
推荐(0)
摘要：
CF838D [* hard] 好仙的题... 给定 \(N,M\) 表示有 \(N\) 个座位从 $1\sim N$ 依次排布，\(M\) 个人从 $1\sim M$ 依次标号，现在从 $1\to M$ 每个人依次选择从左边/右边指定一个位置 \(x_i\) 然后从左往右/从右往左走过去，如果位置 阅读全文
posted @ 2020-09-12 12:09
Soulist
阅读(338)
评论(0)
推荐(0)
摘要：
CF1270H 给出一个序列 \(a\)，若对于 \(i<j\) 有 \(a_i<a_j\) 则连一条 \(i\to j\) 的边，求联通块个数。 支持单点修改，保证任意时刻 \(a\) 互不相等。 \(n,q \le 5\times 10^5,a_i\le 10^6\) \(\rm Sol:\) 阅读全文
posted @ 2020-09-12 12:00
Soulist
阅读(162)
评论(0)
推荐(0)
摘要：
CF1305G [* hard] 给定 \(n\) 个数 \(a_i\)，并生成图 \(G\) 对于 \((i,j)\)，若 \(a_i~ \textrm{and}~ a_j=0\)，那么连接 \(i\to j\) 现在每个点都要被加入集合 \(S\)，有两种方式加入集合： 直接加入集合 \(S\) 阅读全文
posted @ 2020-09-12 11:58
Soulist
阅读(136)
评论(0)
推荐(0)
浙公网安备 33010602011771号