随笔分类 -  线性基

摘要：2728: [HNOI2012]与非 Description Input 输入文件第一行是用空格隔开的四个正整数N，K，L和R，接下来的一行是N个非负整数A1,A2……AN，其含义如上所述。 100%的数据满足K≤60且N≤1000,0<=Ai<=2^k-1,0<=L<=R<=10^18 输入文件第 阅读全文

摘要：4568: [Scoi2016]幸运数字 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 阅读全文

摘要：【把三道我做过的线性基题目放在一起总结一下，代码都挺简单，主要就是贪心思想和异或的高斯消元】 【然后把网上的讲解归纳一下】 1、线性基： 若干数的线性基是一组数a1,a2,a3...an,其中ax的最高位的1在第x位。 【就是原集合的任意子集的异或和 与 线性基的任意子集的异或和 完全相等】 2、线 阅读全文

摘要：XOR Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2302 Accepted Submission(s): 783 Problem Desc 阅读全文