摘要: 思路: 处理方案非常霸气啊,无奈想不到。 说是n位去m个,那么默认就是取了n-m个数字,ok,然后m#include #include #include #include #include #include #include using namespace std;#define ... 阅读全文
posted @ 2016-09-10 23:40 see_you_later 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 思路: 把k*M%N=1可以写成一个不定方程,(k*M)%N=(N*x+1)%N,那么就是求k*M-N*x=1,k最小,不定方程我们可以直接利用exgcd,中间还搞错了; //小小地讲一下exgcd球不定方程原理 对于ax+by=gcd(a,b); 我们设一下a>b,在简单直接把... 阅读全文
posted @ 2016-09-10 10:58 see_you_later 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 手动插姿势: 三分法可以应用于凸函数或者凹函数的求极值。 三分讲解:http://blog.csdn.net/pi9nc/article/details/9666627 三分模板:http://www.cnblogs.com/Hilda/archive/2013/03/02/293... 阅读全文
posted @ 2016-09-10 00:06 see_you_later 阅读(210) 评论(0) 推荐(0) 编辑