搜索结果
查询Tags标签： Cicada，共有 6条记录-
NOIP 模拟 $36\; \rm Cicada 与排序$
题解 \(by\;zj\varphi\) 设 \(rk_{i,j}\) 表示第 \(i\) 个数最后在相同的数里排第 \(j\) 位的概率。 转移时用一个 \(dp\)，\(dp_{i,j,0/1}\) 表示归并排序时第一个数组弹了 \(i\) 个，第二个数组弹了 \(j\) 个，最后一个弹的是第一个数组的还是第二个的。 直接模拟归并排…
2021/8/13 6:36:14 人评论 次浏览 -
NOIP 模拟 $36\; \rm Cicada 与排序$
题解 \(by\;zj\varphi\) 设 \(rk_{i,j}\) 表示第 \(i\) 个数最后在相同的数里排第 \(j\) 位的概率。 转移时用一个 \(dp\)，\(dp_{i,j,0/1}\) 表示归并排序时第一个数组弹了 \(i\) 个，第二个数组弹了 \(j\) 个，最后一个弹的是第一个数组的还是第二个的。 直接模拟归并排…
2021/8/13 6:36:14 人评论 次浏览 -
NOIP 模拟 $36\; \rm Cicada 拿衣服$
题解 \(by\;zj\varphi\) 发现右端点固定时，左端点的 \(min-max\) 单调递减，且对于 \(or\) 和 \(and\) 相减，最多有 \(\rm2logn\)个不同的值，且相同的值构成一段连续的区间。 那么就可以在最远的，符合答案的第一个区间二分答案。 具体实现可以用一个链表，每次扫一遍合…
2021/8/13 6:36:07 人评论 次浏览 -
NOIP 模拟 $36\; \rm Cicada 拿衣服$
题解 \(by\;zj\varphi\) 发现右端点固定时，左端点的 \(min-max\) 单调递减，且对于 \(or\) 和 \(and\) 相减，最多有 \(\rm2logn\)个不同的值，且相同的值构成一段连续的区间。 那么就可以在最远的，符合答案的第一个区间二分答案。 具体实现可以用一个链表，每次扫一遍合…
2021/8/13 6:36:07 人评论 次浏览 -
题解 Cicada 拿衣服
传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and\) 最…
2021/8/11 23:07:12 人评论 次浏览 -
题解 Cicada 拿衣服
传送门 神仙题！ 听@Yubai给我讲了半个下午，快%@Yubai见到这些奇奇怪怪的题是不是应该试着证下状态数上界啊首先观察题目里给的柿子，可以发现 \(or-and\) 单调增， \(min-max\) 单调减 神仙思路，发现对于一个给定的左端点，我怀疑出题人是左撇子，不同的 \(or-and\) 最…
2021/8/11 23:07:12 人评论 次浏览
