摘要：
题解 #1. 纳西妲 我们注意到这个题和平时 OI 中对中位数的定义不太一样。这个题中偶数个数的中位数是排序后中间两个里较大的那一个。然后我们就发现一个长度为 \(2\) 的区间操作后较小的值会变成较大的值。由于可以无限次操作，我们可以将整个序列都变成其最大值，这样答案就是整个序列的最大值。 ll 阅读全文
posted @ 2025-04-25 19:05
蒟蒻OIer
阅读(37)
评论(0)
推荐(0)
摘要：
题解 P5270 无论怎样神树大人都会删库跑路 题意已经说得很清楚了，我们直接开始讲题。 首先考虑一次只插入一个字符。问题只在于我们想要判断最后几个字符是否组成相同，即判断两个可重集合是否相等。这个需求很像字符串哈希的目的（快速判断两个字符串是否相等）。但集合怎么哈希呢？ 需求一：判断后缀与 \(S 阅读全文
posted @ 2024-07-15 10:19
蒟蒻OIer
阅读(63)
评论(0)
推荐(0)
摘要：
蒟蒻 OIerのCSP - J 膜你赛 2023 题解 背景 T1 是之前精英组学长们的梗，拿来诈骗。 T2 是氰化某次考试时的原题，故事是这样的： 我赛时写了一个吊打 std 的做法（就是题解里的做法）（std 多一个 \(\log\)），于是把带 \(\log\) 的做法放进了部分分，但是由于上 阅读全文
posted @ 2023-10-05 12:03
蒟蒻OIer
阅读(173)
评论(0)
推荐(0)
摘要：
各大 OJ 运行速度测试 跑分程序 #pragma GCC optimize(0) #include<iostream> #include<cstdio> #include<cstdlib> #include<ctime> #include<fstream> #include<algorithm> 阅读全文
posted @ 2023-08-17 16:57
蒟蒻OIer
阅读(2945)
评论(7)
推荐(4)
浙公网安备 33010602011771号