愉快滚粗O(∩_∩)O

• day1

点开题目。

第一题

不会要看循环节吧？？哦。N<=200。。。

咦怎么过不了样例。。。

擦。。怎么有灰色的半张表还没用呢。。

第二题

一眼只能想到考虑一个孙子和两个儿子的做法。。

bfs好了。。加个手写读入保险。。

第三题

好有趣的题啊。。。

O(nm^2)的好显然啊。。。

模X之后前缀min好像就O(nm)了诶。。好无聊。。。

拍了两小时。。好无聊。。。

• day 1.5

什么？过顶的情况好像少考虑了？？

愉快爆零。。。。。

• day 2

第一题

我打开方式不对？？？

128 * 128搞了一下。。

第二题

擦。。连最短路都不用？？良心呢。。

第三题

好神啊。。

把系数都模个大质数好了？？

然后判断好像是O(m*n)？。。。

我擦好像T了。。。

感觉有一些是不用判断的？

比如存在一个a[0]不存在的质因子？

然后愉快筛了10w个质数判一下是不是a[0]的质因子。。

复杂度大概(10w以内的质数个数) * (a[0]位数)？。。

位数10000啊。。。只好压16位。。

然后极限数据大概0.7s？。。

虚死了。。

好像老爷机上会TLE诶。。好像有一定的概率wa？。。

愉快爆零。。。

OI再见。。。。

• 相关文章