摘要: 线性基入门: 给你一个数列N个数字,构造一个线性基出来。对于原数列任意一个数字,都可通过选取线性基中若干数字XOR运算得到。 两个公式: 1:如果A^B^C=0,则A^B=C,如果一个数字C没有加入到线性基中,说明已存在A,B,且A^B=C 2:如果A^B=C,则A^C=B. 构造程序如下: #in 阅读全文
posted @ 2020-04-23 16:36 我微笑不代表我快乐 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 原文链接:https://blog.csdn.net/WuBaizhe/java/article/details/77885002 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; typedef 阅读全文
posted @ 2020-04-23 16:33 我微笑不代表我快乐 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席? Inputn: 表示有n对夫妻被邀请 (n<= 1000)m: 表示有m 对矛盾关 阅读全文
posted @ 2020-04-23 11:53 我微笑不代表我快乐 阅读(112) 评论(0) 推荐(0) 编辑