ZSQ

新的一天,新的不会

Newcoder 147 A.Circulant Matrix(FWT+递归)

Description 给出两个长度为nnn的序列a0,...,an−1a_0,...,a_{n-1}a0​,...,an−1​和b0,...,bn−1b_0,...,b_{n-1}b0​,...,bn−1​,以此定义矩阵Ai,j=ai⊙jA_{i,j}=a_{i\odot j}Ai,j​=ai⊙...

2018-09-19 16:23:34

阅读数:20

评论数:0

Newcoder 146 H.Playing games(博弈论+FWT)

Description 给出nnn堆石子,第iii堆有aia_iai​个石子,要求取出最多堆的石子使得两人用这些石子玩取石子游戏先手必败 Input 第一行一整数nnn表示石子堆数,之后输入nnn个整数a1,...,ana_1,...,a_na1​,...,an​表示每堆石子的石子数 (1≤n≤5...

2018-09-19 16:23:07

阅读数:17

评论数:0

HDU 5909 Tree Cutting(树形DP+FWT)

Description 定义一棵树的权值为所有点权值的异或和,给出一棵nn个节点的树和每个点的权值,问该树有多少颗非空子树其权值为kk,其中k∈[0,m)k\in [0,m) Input 第一行一个整数TT表示用例组数,每组用例首先输入两个整数n,mn,m,之后输入nn个整数valival_...

2018-01-21 17:20:50

阅读数:139

评论数:0

CodeForces 662 C.Binary Table

Description 给出一个n×mn\times m的0101矩阵,每次操作可以反转某行或某列,问可以得到的11的最小值 Input 第一行两个整数n,mn,m表示矩阵行列数,之后输入一个n×mn\times m的0101矩阵(1≤n≤20,1≤m≤100000)(1\le n\le 2...

2018-01-13 20:09:00

阅读数:122

评论数:0

BZOJ 4589 Hard Nim(博弈论+FWT+快速幂)

DescriptionClarisClaris和NanoApeNanoApe在玩石子游戏,他们有nn堆石子,规则如下:11. ClarisClaris和NanoApeNanoApe两个人轮流拿石子,ClarisClaris先拿。22.每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1...

2017-12-22 21:15:54

阅读数:277

评论数:0

HDU 6057 Kanade's convolution(FWT)

Description Input 第一行一整数m,之后输入序列A和B(m<=19,0<=A[i],B[i]<998244353) Output 输出答案 Sample Input 2 1 2 3 4 5 6 7 8 Sample Output 56853...

2017-08-06 15:32:24

阅读数:600

评论数:0

HDU 5823 color II(FWT)

Description 给出一个n个点的无向图,求所有子图的最小染色数 Input 第一行为一整数T表示用例组数,每组用例首先输入点数n,之后一个n*n的01矩阵表示该无向图的邻接矩阵(1<=T<=100,1<=n<=18) Output 输出,f表示S的最小染色...

2016-09-01 20:45:03

阅读数:540

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭