P9118

Luogu P9118

题面 首先 $b=1$ 显然直接输出 $n$。 剩下的考虑枚举指数,用 set 去重。 枚举指数 $i$ 至 $2^i > n$,这样可以做到 $O(n^{\frac 1k} + n^{\frac 1{k+1}} + n^{\frac 1{k+2}}\dots)$ 的复杂度,虽然我不会算,但是肉眼观 ......
Luogu P9118 9118

P9118 [春季测试 2023] 幂次

二诊前愉快的一次测试,~~关键是还有奶茶喝~~ 第二题,本来直接暴力去重枚举可以的六十分的,但是。。。。。。。花了30分钟优化剪纸,优化空间后,惨变35分。 考场代码: #include<bits/stdc++.h> using namespace std; unsigned long long n ......
P9118 9118 2023
共2篇  :1/1页 首页上一页1下一页尾页