• 2024-10-16StarSilk 题单笔记-2000
    LinkLexicographicallyLargest首先,第\(i\)位数字最大贡献是\(a_i+i\),并且可以全部取到(倒着丢数即可)。但因为\(S\)是不可重集,为了最大化字典序,我们需要把重复的同一个数字\(x\)变成\(x-1,x-2,x-3\dots\)。这很简单,我们把每个\(a_i+i\)丢进一个数组\(b\)里排倒序,
  • 2024-09-252024EC Finals 游记
    期末考试刚结束就坐上了去往上海的火车,由于大二在12号上午还有考试,我们一起在12号下午从北京出发,也就没有参加热身赛的机会。看了看热身赛的榜,感觉每个学校的队伍都非常强力,像区域赛那样夺杯的概率显然为0,希望能争取一下金牌。13号由于记错集合时间,我和金老师(蓝色线段树成员
  • 2024-09-252024 CCPC Final 游记
    CCPCFinal2023赛季国内的最后一战,也算是最艰难的一次。去成都参加CCPCFinal的周末正好还撞上了我的高代月考和苏子佩的概率论考试,请假了还没有补考机会,不会直接记0分吧(不愧是北下关周考大学)。周五早上坐飞机去往成都,这还是苏子佩和StarSilk第一次坐飞机,而且StarSilk