摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-28 16:37
Peal_Frog
阅读(3)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 给定一个 \(n\times m\) 的矩阵，求最大的子矩阵，满足其没有重复元素。 \(n\le 400\) Solution1. 复杂度 \(O(n^3\log n)\)，无法通过 考虑枚举矩阵上边界和下边界。 对于每个点维护 阅读全文
Link. Codeforces Luogu Description. 给定一个 \(n\times m\) 的矩阵，求最大的子矩阵，满足其没有重复元素。 \(n\le 400\) Solution1. 复杂度 \(O(n^3\log n)\)，无法通过 考虑枚举矩阵上边界和下边界。 对于每个点维护 阅读全文
posted @ 2021-08-27 15:46
Peal_Frog
阅读(184)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称（无拼音 阅读全文
posted @ 2021-08-27 11:26
Peal_Frog
阅读(60)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 找一个最长的子区间使得该子区间加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 Solution. 首先，一段区间 \([l,r]\) 可以被构成公差为 \(d\) 的等差数列当且仅当 没有元素相同 阅读全文
Link. Codeforces Luogu Description. 找一个最长的子区间使得该子区间加入至多 \(k\) 个数以后，排序后是一个公差为 \(d\) 的等差数列。 Solution. 首先，一段区间 \([l,r]\) 可以被构成公差为 \(d\) 的等差数列当且仅当 没有元素相同 阅读全文
posted @ 2021-08-27 10:03
Peal_Frog
阅读(38)
评论(0)
推荐(0)
摘要： 
A B C D1 憨批题。 D2 多测没清空 WA on 1，还没检查出来 阅读全文
A B C D1 憨批题。 D2 多测没清空 WA on 1，还没检查出来 阅读全文
posted @ 2021-08-27 08:27
Peal_Frog
阅读(46)
评论(0)
推荐(0)
摘要： 
Link. Codeforces Luogu Description. 给定一个凸包，随机选一个点数 \(\ge3\) 的点集。 问选出点集构成凸包内整点数的期望。 精度 \(10^{-9}\) Solution. 首先，凸包内整点显然想到皮克定理。 皮克定理是 \(Area=Cnt_{inside 阅读全文
Link. Codeforces Luogu Description. 给定一个凸包，随机选一个点数 \(\ge3\) 的点集。 问选出点集构成凸包内整点数的期望。 精度 \(10^{-9}\) Solution. 首先，凸包内整点显然想到皮克定理。 皮克定理是 \(Area=Cnt_{inside 阅读全文
posted @ 2021-08-26 20:19
Peal_Frog
阅读(93)
评论(0)
推荐(0)
摘要： 
Link. Luogu Description. 给定一个二元组集合 \(S\)，要求支持： 插入一个二元组 \((a,b)\) 删除一个二元组 \((a,b)\) 给定 \((x,y)\)，求 \(\sum_{(a,b)\in S}[x\oplus a>y\oplus b]\) Solution. 阅读全文
Link. Luogu Description. 给定一个二元组集合 \(S\)，要求支持： 插入一个二元组 \((a,b)\) 删除一个二元组 \((a,b)\) 给定 \((x,y)\)，求 \(\sum_{(a,b)\in S}[x\oplus a>y\oplus b]\) Solution. 阅读全文
posted @ 2021-08-26 14:07
Peal_Frog
阅读(73)
评论(0)
推荐(0)
摘要：
密码是我们对台上那位的昵称！（无中文 阅读全文
posted @ 2021-08-26 09:06
Peal_Frog
阅读(6)
评论(0)
推荐(0)
Link. Codeforces Luogu Description. 给定一张无向图 \(G\)，除了 \(1\) 节点每个节点有两个权值 \(a_i,b_i\)。 你初始在 \(1\) 节点，有一个权值 \(val\)，你可以从 \(u\) 移动到 \(v\) 当且仅当： \(u,v\in G\ 
浙公网安备 33010602011771号