标签 堆 下的文章
- 首页
- 堆
Codeforces Global Round 2 题解
orz GM Itst比赛地址Ilya and a Colorful Walk显然最优解要么是从 $1$ 走到某个地方，要么是从 $n$ 走到某个地方。直...
洛谷5283 [十二省联考2019]异或粽子
LuoguBZOJLOJ分析我们先来看一道比这题难的题目：NOI2010 超级钢琴。如果不会做这题，下面是题解链接：然后发现这题跟超级钢琴相比，就只是限定...
洛谷2048 [NOI2010]超级钢琴
LuoguBZOJ分析堆+主席树。考虑对于每个左端点 $l$ ，先找到一个 $r$ 使得 $\sum\limits_{i=l}^ra[i]$ 最大。设 $...
洛谷4404 [JSOI2010]缓存交换
LuoguBZOJ分析贪心。如果 $\mathrm{cache}$ 没有满，那么直接丢进去即可。如果满了的话，考虑丢掉哪个。显然丢到下一次出现最靠后的那个...
洛谷5290 [十二省联考2019]春节十二响
LuoguBZOJ分析先考虑一条链的情况怎么做。显然 $1$ 最多会有两条支链，那么两条支链排序后对应相加即可。正确性显然。考虑把这个东西扩展到树上。每个...
洛谷4064 [JXOI2017]加法
LuoguBZOJ分析第一眼想到二分答案。 然后我就不会了首先以 $l$ 为第一关键字、$r$ 为第二关键字将所有区间排序。假设现在二分出了一个答案 $m...
洛谷4437 [HNOI2018]排列
LuoguBZOJ分析首先，如果 $a[j]=k$ ，那么 $k$ 一定在 $j$ 的前面。考虑从 $a[j]$ 向 $j$ 连边，构成一个图。显然，如果...
洛谷3243 [HNOI2015]菜肴制作
LuoguBZOJ分析$25\mathrm{min}$切了此题qwq一开始我觉得，显然可以用拓扑排序来做，只要求字典序最小的拓扑序列就行了。然后$\col...
CF1106E Lunar New Year and Red Envelopes
CodeforcesLuogu翻译分析这种sbt我考场竟然没写出来...首先每秒选的红包的$d$和$w$是确定的。这个非常显然。然后可以预处理出每秒所选红...
CF1106D Lunar New Year and a Wander
好好的一场rated的比赛怎么就unrated了呢qwq这样做是要向全世界人民谢罪的CodeForcesLuogu分析Orz ych秒了这题很简单的一道题...