摘要： https://codeforces.com/gym/105053/problem/D 我发现了p^alpha = N ,alpha % 2 != 0 以及 pq = N,(p，q为素数)的情况下先手玩家有必胜策略，然而我不知道如何用O(sqrt(N))的算法分解出上面的东西 #include<bi 阅读全文

摘要： 在竞赛中，一般算机一秒能运行5 x 108次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在108量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n) 阅读全文