2018年4月26日
2016vijos 1-3 兔子的晚会（生成函数+倍增FWT)
摘要： 求出序列的生成函数后，倍增FWT #include<cstdio> using namespace std; #define N 2048 const int mod=1e9+7; int inv; int f[N+1]; int Pow(int a,int b) { int res=1; for( 阅读全文
posted @ 2018-04-26 18:46 TRTTG 阅读(631) 评论(0) 推荐(0) 编辑
bzoj千题计划308：bzoj4589: Hard Nim（倍增FWT+生成函数）
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=4589 n*m*m 做法 dp[i][j] 前i堆石子，异或和为j的方案数 第一重循环可以矩阵快速幂优化 后面求出序列的生成函数可以FWT优化 做log次FWT也很慢（logn*m*logm） 两个合 阅读全文
posted @ 2018-04-26 17:24 TRTTG 阅读(260) 评论(0) 推荐(1) 编辑