03 2020 档案
摘要：【题目描述】 有 \(n\) 个小朋友来食堂吃饭，他们排成长度为 \(n\) 的一个队伍。 小朋友看到别的小朋友比自己菜好会不高兴，两个小朋友i和j能互相看到对方的菜当且仅当 \(\operatorname{abs}(i-j)==k\)，产生的不高兴值是 \(\operatorname{abs}(a
阅读全文
摘要：【题意翻译】 定义幸运数字为只含有“幸运字符”（$4$ 和 $7$）的正整数。如 $4$，$7$，$744$ 是，而 $5$，$17$，$467$ 不是。 现有两个等长的字符串 $a$，$b$，只含“幸运字符”，对 $a$ 进行下面两个操作中的任意一种： 1）将任意一个 $a$ 中的字符从 $4$
阅读全文
摘要：题面传送门 $p.s.$我也不知道为什么我当时的代码那么挫，各位看官就凑合着看吧。 这题的思路特别的套路，找中位数，我们可以用对顶堆。 求中位数，我们可以用两个堆来维护，一个大根堆，一个小根堆。 用大根堆维护 $1\thicksim \frac{2}\(的数，用小根堆维护\)\frac{2} + 1
阅读全文
摘要：【题目描述】 X 国有 \(n\) 座城市，\(n − 1\) 条长度为 $1$ 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 \(k\) 座城市钦定为 X 国的核心城市，这 \(k\) 座城市需满足以下两个条件： 这 \(
阅读全文
摘要：写在题解之前：感谢 \(\texttt{rfy}\) 大佬的讲解。 【题目描述】 给 \(n\) 个人安排座位，先给每个人一个 $1$~\(n\) 的编号，设第 \(i\) 个人的编号为 \(a_i\)（不同人的编号可以相同）， 接着从第一个人开始，大家依次入座，第 \(i\) 个人来了以后尝试坐到
阅读全文
摘要：【题目描述】 简单的题目，既是礼物，也是毒药。 B 君设计了一道简单的题目，准备作为 gift 送给大家。 输入一个长度为 \(n\) 的数列 \(a_1, a_2 , \dots, a_n\) 问有多少个长度大于等于 $2$ 的不上升的子序列 \(a_{b_1}, a_{b_2}, \ldots,
阅读全文
摘要：【题意】 给定三个正整数 $N$、$L$ 和 $R$，统计长度在 $1$ 到 $N$ 之间，元素大小都在 $L$ 到 $R$ 之间的单调不降序列的数量。 输出答案对 $10^6\!+\!3$ 取模的结果。 【样例输入】 【样例输出】 【题解】 首先，非常巧妙的 在求单调不降区间时，我们可以将第 $i
阅读全文
摘要：题目描述： 给出一串长度为 \(n\) 的序列，有 \(q\) 个询问，每次询问给数对 \((i,j)\)，求区间 \([i,j]\) 中有多少个不同的数字 这题我是用莫队过的； 众所周知，莫队是一个暴力毒瘤玄学很方便的算法（不套其他的数据结构），可以乱搞很多的区间问题。 p.s.我是通过这篇博客来
阅读全文
浙公网安备 33010602011771号