0%
「NOIP2015」运输计划 - 二分答案 + 最近公共祖先 + 树上差分
题意描述
公元
L 国有
小 P
掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从
为了鼓励科技创新,L 国国王同意小 P 的物流公司参与 L 国的航道建设,即允许小 P 把某一条航道改造成虫洞,飞船驶过虫洞不消耗时间。
在虫洞的建设完成前小 P 的物流公司就预接了
如果小 P 可以自由选择将哪一条航道改造成虫洞,试求出小 P 的物流公司完成阶段性工作所需要的最短时间是多少?
CSP-S 2022 第一轮 行记
又来记流水账了 QWQ
Day 0
由于成都疫情一直在家,复习了一下初赛,然后继续刷题。由于现在基本等于停课状态准备算比较充分。
今年是线上考,事先试了一下设备。刷了一套初赛题之后就在洛谷上刷其它题去了(逃
还是复赛题有意思
补了几集《四月是你的谎言》就睡觉了。
「NOI 2022」众数 - 线段树合并 + 链表
题意描述
对于一个序列,定义其众数为序列中出现次数严格大于一半的数字。注意该定义与一般的定义有出入,在本题中请以题面中给出的定义为准。
一开始给定
有
:在 号序列末尾插入数字 。保证 号序列存在,且 。 :删除 号序列末尾的数字,保证 号序列存在、非空,且 。 :将 号序列顺次拼接,得到一个新序列,并询问其众数。如果不存在满足上述条件的数,则返回 。数据保证对于任意 , 是一个仍然存在的序列, ,且拼接得到的序列非空。注意:不保证 互不相同,询问中的合并操作不会对后续操作产生影响。 :新建一个编号为 的序列,其为 号序列后顺次添加 号序列中数字得到的结果,然后删除 对应的序列。此时序列 视为存在,而序列 被视为不存在,在后续操作中也不会被再次使用。保证 、 、序列 在操作前存在、且在操作前没有序列使用过编号 。
假定