Spy97

数学

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 数学（共2篇）

南京网络赛 The Great Nim Game

题意：有n堆石子，从中选出k堆，使选出的石子进行nim游戏时先手必胜，求方案数。题解： nim游戏中，所有石子的异或和不为0，先手必胜，问题就化简为，n个数中的子集的异或和不为0的方案数。 dp[i][j]表示选前i个数，异或和为j的方案数。 dp方程： dp[i][j]=dp...

2018-09-06

0 448

HDU 6442 GuGu Convolution CCPC 2018 网络赛

题意：给出两个生成函数，求他们的卷积的第n项的系数。要求输出形如的最简形式。题解：首先根据题意可以得出答案就是：可以如下化简：可以类比快速幂的求法：需要注意的是：由于模数p可能与2不互质，所以运算时对（p*2）取模，求出答案后除以2即可。由于要带根...

2018-08-26

0 347