洛谷P1168 中位数 题解 题目链接：P1168 中位数 题意： 给出一个长度为\(N\)的非负整数序列\(A_i\)，对于所有\(1 ≤ k ≤ (N + 1) / 2\)，输出\(A_1, A_1 \sim A_3, …,A_1 \

洛谷P3958 [NOIP2017 提高组] 奶酪 题解 题目链接：P3958 [NOIP2017 提高组] 奶酪 题意： 现有一块大奶酪，它的高度为 \(h\)，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我

洛谷P1816 忠诚 题解 题目链接：P1816 忠诚 题意：区间min。 BIT写法也就图一乐（其实不建议） 主要在询问上有些区别， 例如如果 x-lowbit(x) 小于 \(l\) ，则此时不能直接 x-=lowbit(x) 因为

洛谷P4185 [USACO18JAN]MooTube G 题解 题目链接：P4185 [USACO18JAN]MooTube G 题意： 给出一棵无根树， \(m \le 10^5\) 次询问，给出 \(k,v\) ，询问共有多少结点

洛谷P2085 最小函数值 题解 题目链接：P2085 最小函数值 题意： 有 \(n\) 个函数，分别为 \(F_1,F_2,\dots,F_n\)。定义 \(F_i(x)=A_ix^2+B_ix+C_i(x\in\mathbb N^*

洛谷P2679 [NOIP2015 提高组] 子串 题解 题目链接：P2679 [NOIP2015 提高组] 子串 题意： 有两个仅包含小写英文字母的字符串 \(A\) 和 \(B\)。 现在要从字符串 \(A\) 中取出 \(d\) 个

洛谷P1868 饥饿的奶牛 题解 题目链接：P1868 饥饿的奶牛 题意： 有一条奶牛冲出了围栏，来到了一处圣地（对于奶牛来说），上面用牛语写着一段文字。 现用汉语翻译为： 有 \(N\) 个区间，每个区间 \(x,y\) 表示提供的 \

洛谷P4799 [CEOI2015 Day2] 世界冰球锦标赛 题解 题目链接：P4799 [CEOI2015 Day2] 世界冰球锦标赛 题意： 译自 CEOI2015 Day2 T1「Ice Hockey World Champion

洛谷P3435 [POI2006] OKR-Periods of Words 题解 题目链接：P3435 [POI2006] OKR-Periods of Words 题意： 对于一个仅含小写字母的字符串 \(a\)，\(p\) 为 \(

洛谷P4287 [SHOI2011]双倍回文 题解 题目链接：P4287 [SHOI2011]双倍回文 题意： 记字符串 \(w\) 的倒置为 \(w^R\) 。例如 \((\tt{abcd})^R=\tt{dcba}\) ， \((\t

洛谷P2375 [NOI2014] 动物园 题解 题目链接：P2375 [NOI2014] 动物园 题意： 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学

洛谷P4568 [JLOI2011] 飞行路线 题解 题目链接：P4568 [JLOI2011] 飞行路线 题意： Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，