考试总结 模拟89

Posted casun547

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了考试总结 模拟89相关的知识,希望对你有一定的参考价值。

82的blog被迫加密,再发下

送大家一些完美的质数

547

7547521 慎用谢谢

7452547  回文hhh

547547233     emm

544444447    emmm

 

T1想了暴力该怎么打,想到了一种刷表的思想,成功写完暴力之后打表30分

T2刚开始一直在想线筛,没能实现于是想到了前两天刚回忆到的nlog分解1-n中每个数的质因子的做法

T3平衡树并不怎么会,模过了样例发现不会打

总的来说看到标题写着省选模拟就没想着能拿高分,是对自己的清晰定位??还是每一秒的荒废??

不过收获还是有的,又想了一下线筛的板子

 

T1

首先没有正确转化题意:x 去×k的代价是k,-1的代价是1

当然×k并不一定最小代价就是k,只是说这是一种可能情况,然后就可以用最短路算法跑出最优解了。

还有一个问题是建图的边界。

可以发现只需要建出2,3,5的边就行了。

我觉得这个需要大胆yy+打表验证

考场上打表,由于我记录了每个点的所有操作,所以只打出了15的表。

显然记录路径per数组更好

 

以上是关于考试总结 模拟89的主要内容,如果未能解决你的问题,请参考以下文章

考试总结 模拟99

6.17考试总结(NOIP模拟8)

考试总结 NOIP模拟5 (20210608)

考试总结 模拟$102$

考试总结 模拟30

模拟3 4考试总结