- 博客(2)
- 收藏
- 关注
RSS订阅原创 【数论】Aladdin and the Flying Carpet
我至今还不知道为什么 for(int i=b;i<=sqrt(a);i++) 的直接暴力会超时 for（int i=1;i<b;i++) 的委婉暴力不会 算数基本定理：http://blog.csdn.net/u012860063/article/details/44784031 也是这道题的题解 #include<bits/stdc++.h> usi...
2018-03-20 20:58:34
389
1
原创 【数论】Bi-shoe and Phi-shoe
开了数论的坑，目标是无压力写出铜牌+水平的数论题，更大的锅扔给队友吧 (ಥ﹏ಥ) 本题要用到的欧拉函数：[http://www.cnblogs.com/linyujun/p/5194170.html] 题 意：主要是给定n，找出欧拉函数大于等于n的最小的数。要求常数或者log时间。 解：首先，按欧拉函数值从小到大为第一次序，原值为第二次序排序。由于φ（n）不一定随n增大而增大，也...
2018-03-20 20:48:26
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人