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数组更好
原文地址：https://www.cnblogs.com/casun547/p/11746580.html
时间： 2024-09-28 23:48:00