搜索结果
查询Tags标签： 联训，共有 9条记录-
多校联训 DS 专题
CF1039D You Are Given a Tree CF983E NN country [AGC001F] Wide Swap [AGC015E] Mr.Aoki Incubator [AGC007E] Shik and Travel CF1446D2 Frequency Problem (Hard Version) CF765F Souvenirs CF1458D Flip and Reverse
2022/5/25 23:22:37 人评论 次浏览 -
多校联训 DP 专题
【UR #20】跳蚤电话 将加边变为加点，方案数为 \((n-1)!\) 除以一个数，\(dp\) 每种方案要除的数之和即可。点击查看代码【UR #12】密码锁 【UR #17】滑稽树上滑稽果 显然，无论在什么情况下，最优解都是一条链，而且每个点的滑稽度不小于所有点的 \(\text{and}\) 之和，因…
2022/5/5 23:17:08 人评论 次浏览 -
多校联训2
多校省选模拟2 A 题意 将前 \(n\) 个正整数，分成 \(m\) 个集合里，（应该是按照第二类斯特林数的类别分的），然后一个划分是好的，当且仅当存在 \(m\) 的圆排列。然后求好的划分的数量， 我的做法 我们考虑一个问题的转化，我们一个集合 \(A\) 可以向另一个集合连边 \(B…
2022/1/14 23:03:45 人评论 次浏览 -
多校联训2
多校省选模拟2 A 题意 将前 \(n\) 个正整数，分成 \(m\) 个集合里，（应该是按照第二类斯特林数的类别分的），然后一个划分是好的，当且仅当存在 \(m\) 的圆排列。然后求好的划分的数量， 我的做法 我们考虑一个问题的转化，我们一个集合 \(A\) 可以向另一个集合连边 \(B…
2022/1/14 23:03:45 人评论 次浏览 -
多校联训1
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 …
2022/1/14 23:03:33 人评论 次浏览 -
多校联训1
多校省选模拟1 A 题意 定义一个长度为 \(n\) 的序列是好的，当且仅当有一个子段是 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中，序列中一个长度为 \(m\) 的序列 \(A\) 一共出现了多少次。对于 \(1e9+7\) 取模。 \(1\le n \le 25000,1\le k\le 400\)。 …
2022/1/14 23:03:33 人评论 次浏览 -
Solution -「多校联训」Sample
\(\mathcal{Description}\)Link（稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。数据组数 \(T\le10^5\)，\(n\le10^6\)。 \(\mathcal{Solution}\)Lagrange 乘子法的板题，可惜我不会。（先忽略 \(p_i\…
2021/7/16 23:13:56 人评论 次浏览 -
Solution -「多校联训」Sample
\(\mathcal{Description}\)Link（稍作简化：）对于变量 \(p_{1..n}\)，满足 \(p_i\in[0,1],~\sum p_i=1\) 时，求 \(\max \sum_{i=1}^n(p_i-p_i^2)i\)。数据组数 \(T\le10^5\)，\(n\le10^6\)。 \(\mathcal{Solution}\)Lagrange 乘子法的板题，可惜我不会。（先忽略 \(p_i\…
2021/7/16 23:13:56 人评论 次浏览 -
Solution -「多校联训」最大面积
\(\mathcal{Description}\)Link.平面上有 \(n\) 个点 \(A_{1..n}\)，\(q\) 次询问，每次给出点 \(P\)，求 \[\max_{1\le l\le r\le n}\left\{\sum_{i=l}^r \vec{OP}\times\vec{OA_i}\right\}. \] \(n\le10^5\)，\(q\le10^6\)。 \(\mathcal{Solution}\)初步转化一下式子…
2021/6/25 23:31:04 人评论 次浏览
