正睿(比赛--Day4)
Posted 。✧* ꧁王者꧂✧*
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了正睿(比赛--Day4)相关的知识,希望对你有一定的参考价值。
今天的T1算是比较简单的了(要是会主席树的话),柯西我不会主席树。。。然后,如果不使用主席树的话,就得权值线段树加线段树合并(咱已经好久没有写过了,再加上本人怕麻烦,就只写了10分的暴力,惭愧啊~)。
T2的话,乍一看是一道化学题
然后就一直在想化学课上老师给我们推的立体异构。。。然后就无了。这实际上是一道披着化学题外表的DP题,它要转化成格点填数问题(妙啊),然后就能用DP做了。虽然这个方程很诡异。
T3的话,多项式,NTT,部分分竟然还用到了生日悖论???不会,就此别过。
以上是关于正睿(比赛--Day4)的主要内容,如果未能解决你的问题,请参考以下文章