今天的T1算是比较简单的了(要是会主席树的话),柯西我不会主席树。。。然后,如果不使用主席树的话,就得权值线段树加线段树合并(咱已经好久没有写过了,再加上本人怕麻烦,就只写了10分的暴力,惭愧啊~)。
T2的话,乍一看是一道化学题
然后就一直在想化学课上老师给我们推的立体异构。。。然后就无了。这实际上是一道披着化学题外表的DP题,它要转化成格点填数问题(妙啊),然后就能用DP做了。虽然这个方程很诡异。
T3的话,多项式,NTT,部分分竟然还用到了生日悖论???不会,就此别过。
正睿(比赛--Day4)
最新推荐文章于 2021-08-13 22:08:42 发布