摘要：【题意】给定n个点m条边的无向连通图，每条边有非负边权wi，求从1到n的路径，使得路径上的边权异或和最大。n,m include define int long long using namespace std; const int maxn=100010; int n,m,d[maxn],firs 阅读全文

摘要：第一题 n个m位二进制，求异或值域总和。 【题解】异或值域 >使用线性基，解决去重问题。 m位二进制 >拆位，每位根据01数量可以用组合数快速统计总和。 #include<cstdio> #include<cstring> #include<cctype> #include<cmath> #incl 阅读全文

摘要：【算法】博弈论+线性基 【题解】 显然第一步取走后留给对手的序列必须不存在子序列异或和为0。 数列的线性基就是最大的值域不含0的子序列，所以取走剩下的就可以了。 从大到小插入线性基，未插入的计入答案。 #include<cstdio> #include<algorithm> using namesp 阅读全文

摘要：【算法】 【算法】网络流 【算法】树 【算法】数学 ————【专题】生成树计数（矩阵树定理） ————【专题】计数问题（排列组合，容斥原理，卡特兰数） ————【算法专题】卡特兰数（计数数列） ————【专题】数论 ————【专题】概率和期望 【算法】动态规划 【算法】数据结构 ————【专题】平衡 阅读全文