ZSQ

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

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 568535691 Solution Code#include<cstdio> #include<cstring> usin

DescriptionClarisClaris和NanoApeNanoApe在玩石子游戏，他们有nn堆石子，规则如下：11. ClarisClaris和NanoApeNanoApe两个人轮流拿石子，ClarisClaris先拿。22.每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后11颗石子的人获胜。不同的初始局面，决定了最终的获胜者，有些局面下先拿的ClarisClaris会赢，其余

Description 定义一棵树的权值为所有点权值的异或和，给出一棵nn个节点的树和每个点的权值，问该树有多少颗非空子树其权值为kk，其中k∈[0,m)k\in [0,m) Input 第一行一个整数TT表示用例组数，每组用例首先输入两个整数n,mn,m，之后输入nn个整数valival_i表示ii点的权值，最后n−1n-1行每行两个整数u,vu,v表示一条树边，保证mm必然可以写成2k2

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 20,1\le m\le 100000) Output 输出经过若干次操作后矩阵里11的数量最小值

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

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⊙j​，其中⊙\odot⊙为异或运算，求解矩阵同余方程Ax=b(mod&nbsp;p)Ax=b(mod\...