Lucas定理
文章平均质量分 77
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
2017 ACM-ICPC 西安网络赛 Trig Function
题意:f(cos(x))=cos(n∗x) 对任意x都成立,问x^m在f(x)中的系数是多少?思路:由于网络赛,马上想到了傅里叶展开,或者泰勒展开,发现好像都不行干脆直接百度到倍角公式lucas定理可以求出较大的组合数,这里求和,i+1的项可以由第i项简单的得到,不必每次求一次组合数#includeusing namespace std;typede原创 2017-09-19 12:13:25 · 356 阅读 · 0 评论 -
UVALive 7040 Color 容斥原理 + 组合数学递推公式 +lucas
题意: 给你m种颜色,你要选出其中k种并全部用上去给那朵花涂颜色,相邻两朵花的颜色要不同有几种方案 思路: 设dp[k]为刚好用k种颜色的答案 如果k种颜色不用完则ans=k*(k-1)^(n-1) 则 dp[k]=ckk*f(k)-ckk-1*f(k-1)+ckk-2*f(k-2)-….#include<bits/stdc++.h>using namespace std;#defi原创 2017-10-25 16:49:27 · 246 阅读 · 0 评论