11 2019 档案
摘要:Day0 上午在机房表演不会做以前做过的题 下午去看考场,看见lcx好评 晚上打板子~~水知乎~~ Day1 昨晚翻来覆去睡不着(打呼噜的声音太可怕了.jpg) 8:00进的考场,看了一下主办方提供的NOI Linux使用说明,打了打配置就发题目了 T1是个带模拟,但是好像卡ll,随便写写就丢了 T
阅读全文
摘要:比赛链接:https://www.cometoj.com/contest/74 T1 首先无论如何操作都不会改变整个序列的和,故直接判掉两个序列和不相同的情况 接下来根据操作定义不难知道:{bi}中的每个非零项都对应着{ai}中的一段数的和,每一段不会相交,所有的这些段拼起来正好
阅读全文
摘要:T1 把修改放到差分序列上做,这样每次修改只需要修改两个位置,且每次修改会对后面的所有温度产生影响 T2 不难发现如果按照“快车 准快车 慢车”的顺序坐车一定不会更劣 对于每一段快车区间(si,si+1],考虑如何求出最大的可到达车站 我们在si下车后会有一段剩余时间,记作$rst
阅读全文