04 2021 档案

摘要:浅薄的理解,仅供娱乐。 [CQOI2009]中位数 题目链接 题意 给一个排列,求中位数为 \(b\) 的长度为奇数的连续子序列个数。(\(n <= 10^5\)) 题解 不要想的太复杂,发现只关心数的相对大小,所以可以抽象为 \(-1, 0, 1\),然后就是求子序列和为 \(0\) 的序列个数, 阅读全文
posted @ 2021-04-07 17:08 longdie 阅读(286) 评论(0) 推荐(1)
摘要:opening 题目链接 来做做去年的省选题,T1确实是个馺嬖题,不过想出不卡常的正解还是比较难的。 outline 一场比赛即将开始。 每位战士有两个属性:温度和能量,有两派战士:冰系战士的技能会对周围造成降温冰冻伤害,因而要求场地温度不低于他的自身温度才能参赛;火系战士的技能会对周围造成升温灼烧 阅读全文
posted @ 2021-04-01 19:48 longdie 阅读(180) 评论(0) 推荐(0)