首页 > TAG信息列表 > THUSC
高一 OI 小结
CSP-NOIp-WC-ZJOI-THUSC-NOI 除了 APIO 算是把能打的都打了。 然而其中，CSP NOIp ZJOI NOI 都挂了分，ZJOI THUSC NOI 都有分没写完，WC 则是开题大出问题直接等于没打。 哇！！！没有一场比赛甚至没有一天让自己满意呢！！！！ 可是那有如何呢？ 其实我认为没写完反而是更大的问题，挂分这个事情其实比较THUSC 成绩单
题目链接：Click here Solution: 我们设\(f[l][r][x][y]\)表示在原区间\(l\sim r\) 内还未被取走的值最大为\(x\)最小为\(y\)时的代价，这里我们只考虑区间\(l \sim r\) 我们再用\(g[l][r]\)表示将原区间$l\sim r $里的数全部取完的最小代价，则易得转移式 \[ f[l][r][min(x,a[r])][max(进队线
一、退役类 1.原地爆炸线 NOIP→退役 2.暂缓爆炸线 NOIP低分→省选→退役 3.先走一步线 NOIP高分→THUWC没约→退役 4.小苟线 NOIP高分→THUWC没约→省选买不到CD→退役 5.中苟线 NOIP高分→THUWC没约→省选买不到CD→THUSC没约→退役 6.曾经有一个约摆在我面前我却没有珍惜线 NOIPTHUSC 2017 大魔法师
一个序列，每个物品有三个权值 $A,B,C$ 要求维护： 1.区间 $A_i+=B_i$ 2.区间 $B_i+=C_i$ 3.区间 $C_i+=A_i$ 4.区间 $A_i+=v$ 5.区间 $B_i \times = v$ 6.区间 $C_i = v$ 7.询问区间 $A,B,C$ 各自的和 线段树，每个点维护 $A,B,C,区间长度$ 每次修改相当于区间乘一个转移矩阵 时间复