上一页 1 2 3 4 5 6 7 8 9 10 ··· 27 下一页
摘要: 给定 \(n\) 个点的树,第 \(i\) 条边 \((a_i,b_i)\) 的边权 \(n^{p_i}\)。 求 \(\binom n2\) 个 \(d(u,v)\) 中第 \(k\) 小的值。 \(n\le 2.5\cdot 10^4\),\(1\le k\le\binom n2\),\(1\l 阅读全文
posted @ 2021-06-29 16:47 mizu164 阅读(199) 评论(0) 推荐(0)
摘要: 给定 \(x_1,\cdots,x_n\sim U[0,1]\) 和 \(m\) 个不同无序二元组 \((a_i,b_i)\),求 \(\mathbb E[\max\{x_i,x_{a_i}+x_{b_i}\}]\bmod 998244353\)。 \(n\le 25\),\(1\le a_i<b_ 阅读全文
posted @ 2021-06-27 09:46 mizu164 阅读(100) 评论(0) 推荐(1)
摘要: 给定 \(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 阅读(88) 评论(0) 推荐(2)
摘要: 整点沙雕乐呵乐呵。 Small 开头是 #include,如果猜下一个是 < 的话对不上自闭了好一会儿,然后发现下一个是空格。 然后可以再写个打表程序,把已知的对应关系写上去替换掉,然后就能猜猜推推搞出来了。 但是中间还有个二元运算符不知道是啥,暴力测测样例就出来了。 Large 开头是 #incl 阅读全文
posted @ 2021-06-26 08:57 mizu164 阅读(96) 评论(0) 推荐(0)
摘要: 给定 \(n\) 个点的树,要求一种树剖方案使得"代价"尽可能小。 \(n\le 10^5\)。 设 \(f_u\) 表示只考虑 \(u\) 的子树时的代价,枚举重链 \((u,v)\),其中 \(v\) 是叶子。 代价有两部分,一部分是重链连出的子树的 \(f+siz\) 之和,还有一部分是重链的 阅读全文
posted @ 2021-06-25 20:42 mizu164 阅读(218) 评论(0) 推荐(1)
摘要: 给定 \(n\) 个正整数 \(a_i,\cdots,a_n\) 和 \(m\) 个正整数 \(b_1,\cdots,b_m\),进行 \(\frac{n-1}{m-1}\) 次操作,每次选择 \(a\) 中的 \(m\) 个正整数 \(x_1,\cdots,x_m\),删去它们,加入 \(\max 阅读全文
posted @ 2021-06-25 18:07 mizu164 阅读(170) 评论(0) 推荐(0)
摘要: \(10\) 个 Task,要求构造一种"自动机"识别给定的一类字符串,\(\Sigma=[33,126]\cap\N\)。 Task 1 用节点表示当前最后一个字符。 Task 2 kmp 自动机板子。 Task 3 比较 sb 的部分分,设 ( 表示 \(1\),) 表示 \(-1\),用节点表 阅读全文
posted @ 2021-06-25 17:38 mizu164 阅读(128) 评论(0) 推荐(0)
摘要: 给定 \(n\) 个点 \(m\) 条边的无自环的无向图,每个点有坐标 \((x_i,y_i)\),求经过 \(1\) 的欧拉回路关于原点卷绕数的最大值,需判断无解。 \(n,m\le 2\cdot 10^4\),\(|x_i|,|y_i|\le 10^9\)。 先判断是否有解,然后题目即为给边定向 阅读全文
posted @ 2021-06-25 11:12 mizu164 阅读(106) 评论(0) 推荐(0)
摘要: 给定 \(n\) 个二元组 \((s_i,v_i)\) 和正整数 \(d_s,d_v\),求选择 \(m\) 个二元组的 \((\sum v)^{d_v}-(\max s-\min s)^{d_s}\) 的最大值。 \(n\le 2\cdot 10^5\),\(m\le 50\),\(d_s,d_v 阅读全文
posted @ 2021-06-25 09:49 mizu164 阅读(105) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 9 10 ··· 27 下一页