组合数
a7f650ebd327889c
这个作者很懒,什么都没留下…
展开
-
(2017多校训练第七场)HDU - 6129 Just do it
题意:给出 n,m , 和 a1,a2.........an每次操作都会有,bi=a1^a2^a3^...ai ('^'为异或)求m次操作后的序列思路:比赛的时候一直在想找规律,发现了循环,就觉得这是正确方向,最后可以在O(n)的复杂度,知道m后bi由那些数异或而成,这时才发现即使知道了也要O(n2)的遍历才可以得出最后的序列,这时发现方向错了。。。。期间队友还提过组合数原创 2017-08-16 15:47:44 · 235 阅读 · 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 评论