摘要: 除了B题外简单的牛客挑战赛。 然而卡在了B题导致整场比赛暴毙。 A 牛客挑战赛之前好像没有这么长的A题。 因为题目一开始数据出锅,一直检查自己哪里有问题,挂了两次,直到消息传来说数据范围开大了……于是30min才搞定,搞掉我心态。 真实切题时间是9min并且一次过。 经典问题,用两个栈分别维护数字和 阅读全文
posted @ 2020-12-14 18:34 jz_597 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 给出一个数$x$,将它分解质因数成$\prod p_i^(a_i>0)\(,求\)\min(a_i)$。 \(T\le 10^5\) \(x\le 10^{18}\) pollard-rho显然过不去。 先将$4000$以内的质数都暴力做一遍,如果遇到了$x$的因数计算一下。 对于剩余的质数,$an 阅读全文
posted @ 2020-12-14 18:33 jz_597 阅读(135) 评论(0) 推荐(0) 编辑