摘要:
给定 \(2\times n\) 的矩阵 \(t\),求最多能切分出多少个和为 \(0\) 的连续子矩阵。 \(n\le 3\cdot 10^5\),\(|t_{i,j}|\le 10^9\)。 朴素的想法是按列 dp,设 \(f_{i,j}\) 表示只考虑第一行前 \(i\) 格和第二行前 \(j 阅读全文
posted @ 2021-06-26 20:52
mizu164
阅读(309)
评论(1)
推荐(2)
摘要:
给定正整数 \(n\),交互库有 \(n\) 个叶子的"满二叉树"(所有点恰有 \(0/2\) 个儿子),也即 \(2n-1\) 个点。 每个叶子有 \(1-n\) 的编号,每次询问 \(a_1,a_2,a_3\),交互器告诉你 \(\text{LCA}(a_1,a_2)\),\(\text{LCA 阅读全文
posted @ 2021-06-26 18:04
mizu164
阅读(89)
评论(0)
推荐(2)
摘要:
整点沙雕乐呵乐呵。 Small 开头是 #include,如果猜下一个是 < 的话对不上自闭了好一会儿,然后发现下一个是空格。 然后可以再写个打表程序,把已知的对应关系写上去替换掉,然后就能猜猜推推搞出来了。 但是中间还有个二元运算符不知道是啥,暴力测测样例就出来了。 Large 开头是 #incl 阅读全文
posted @ 2021-06-26 08:57
mizu164
阅读(96)
评论(0)
推荐(0)