Fuko_Ibuki的博客

题目意思思路最近的CF题目越来越神奇了.果然这题目有毒,unratedunratedunrated绝不只是系统的锅. 我不得不吐槽一下此题,我真的没有见到多少人写标算的.题目意思不解释了.思路标算折半枚举. 我又得说一下,我去这个时限明摆着22n22n2^{2n}能过的谁去写的折半枚举哦! 然而我觉得写22n22n2^{2n}还是太麻烦,干脆写了一...

文章目录题意$40$分做法.$90$分做法满分解法非常简单的一场了,然而我T1巧妙地写萎把longlonglong longlonglong给爆了,挂成了303030分.不过T2非常好玩,我介绍介绍.题意给出一个序列a1,...,an.定义一个区间[l,r]是好的，当且仅当这个区间中存在一个i，使得ai恰好等于al,al+1,...,ar−1,ar的最大公因数.求最长的好的区间的长度.给出...