- 博客(2)
- 收藏
- 关注
原创 [数据离散化]codeforces510D fox and jumping
Codefoeces的510D就是求几个数的最小公约数为零,并在这些最小公约数为零的情况中, 找出money最小的那种情况,输出money 因为li的最大值为10^9,所以最小公约数最大为10^9, 显然会爆内存, 所以要用到数据的离散化 这道题用了数据离散化<-新学的东西; 然后还有扩展欧几里得 然后学了一点别的 inline函数也就是所谓的内联函数可以用在调用频繁但是短小的函数
2016-03-15 19:06:07 408
原创 浙江省省赛[扩展欧几里得] J Modular Inverse
#include using namespace std; int GetMaxDiv(int x, int y) { while(y) { int tmp = y; y = x%y; x = tmp; } if(x==1) return 1; else
2016-03-06 00:39:11 327
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人