欧几里得定理及扩展
THE END GAME
这个作者很懒,什么都没留下…
展开
-
暑假集训日记——7.20(GCD+codeforce)
A - Maximum GCD 0 与 7的 最大公约数是 7,范围错误的话会出错 #include<bits/stdc++.h> #define mp make_pair using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, int> ...原创 2019-07-21 14:10:46 · 100 阅读 · 0 评论 -
暑假集训日记——7.29(牛客+数论)
DongDong坐飞机 题解:分层图最短路,dis[ i ][ j ]记录下到达 i点 j次打折的最短路 然后Dijkstra就可解了。 注意: 1.因为是分层的所以,一个节点会多次遍历所以不必标记 2.输入输出用快读,或者scanf,居然显示的数据错误,而不是超时…卡在80% AC代码 #include<bits/stdc++.h> #include<queue> #de...原创 2019-07-30 08:53:55 · 146 阅读 · 0 评论