摘要：
题意：树上每个节点有权值，定义一棵树的权值为所有节点权值异或的值。求一棵树中，连通子树值为[0,m)的个数。 分析： 设$dp[i][j]$为根为i,值为j的子树的个数。 则$dp[i][j\oplus k] = dp[i][j\oplus k] +dp[i][j] dp[v][k]$ ，但暴力枚举 阅读全文
摘要：
题意：求一个序列中，有多少三元组$（i,j,k）ihttps://www.cnblogs.com/xiuwenli/p/9719425.html 在该题的基础上加了i using namespace std; typedef long long LL; const int MAXN = 1e5 + 阅读全文
摘要：
链接：http://acmoj.shu.edu.cn/problem/533/ 题意：求一个序列中，有多少三元组（其中元素不重复）在 任意的排列 下能构成等差数列。 分析：等差数列：$A_j A_i=A_k A_j$，即$2A_j=A_i+A_k$,枚举$A_i+A_j$的所有情况对应的个数，再扫一 阅读全文
摘要：
题意:给一个N M的0 1矩阵,可以进行若干次操作,每次操作将一行或一列的0和1反转,求最后能得到的最少的1的个数. 分析:本题可用FWT求解. 因为其0 1反转的特殊性且$N\leq20$,将每一列j视作一个N位二进制数$A[j]$,则一共有M个N位数,则可以统计出每个二进制数i的个数$num[i 阅读全文