摘要：
证明摘自：（我网上唯一看得懂的证明） https://blog.csdn.net/alan_cty/article/details/54318369 结论：（显然递归实现）lucas(n,m)=lucas(n/p,m/p)*C(n%p,m%p) 将n,m很大的数压成求两个小于p的组合数的乘积 数学上 阅读全文
摘要：
给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 （此题其实当然可以取导用二分做，但是如果有些函数求导很麻烦的话那就用三分） 三分:此题根据对称性，在(l,r)中间找两个点l',r'，若f(l')<f(r')那就取(l',r)否则取(l, 阅读全文