哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共3篇）

Codeforces Round #553 (Div. 2)B. Dima and a Bad XOR 思维构造+异或警告

题意：给出一个矩阵n(<=500)*m(<=500)每一行任选一个数异或在一起求一个异或在一起不为0 的每行的取值列号思路：异或的性质交换律 x1^x2^x3==x3^x2^x1 可以任意换位置并且 x1^x2==x3^x4 等于 x1^x2^x3==x4 可以...

思维构造异或

2019-04-29

0 456

# E. Mahmoud and Ehab and the xor-MST dp/数学+找规律+xor

E. Mahmoud and Ehab and the xor-MST dp/数学/找规律题意给出一个完全图的阶数n(1e18)，点由0---n-1编号，边的权则为编号间的异或，问最小生成树是多少思路由于一个数k和比他小的数异或，一定可以取到k与所有正整数形成的异或值的最小值。这里简...

dp 数学思维复杂度计算异或

2019-05-10

0 500

959F - Mahmoud and Ehab and yet another xor task xor+dp(递推形)+离线

959F - Mahmoud and Ehab and yet another xor task xor+dp+离线题意给出 n个值和q个询问，询问l,x,表示前l个数字子序列的异或和为x的子序列有多少，其中空序列的异或和为0,一个数字的子序列的异或和是它本身思路维护一个集合，记录已...

思维 dp 数学连续递推dp 异或分类讨论思想

2019-05-10

0 570