摘要：
不得不说，线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意： 给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。 当然，也可以最小，甚至，可以求任意异或和第k大！（哇，好niubi） 做法：开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性 阅读全文
摘要：
博弈的意思就是下棋，这个没什么好解释的 来自@月桂醛聚醚硫酸酯钠 dalao 博弈论 NIM博弈 1 平面上有两堆石子，现在Alice和Bob轮流取石子。 每次每个人只能取其中一堆石子，不能不取。 取不了石子的输。求先手必胜的状况。 当两堆石子不同的时候是先手必胜。 这时候只需要先手把两堆石子取到相 阅读全文
摘要：
题意： 对于一个给定的n×m 的矩阵，矩阵中的每个元素 $a_{i,j}$ 均为非负整数。 每次从每行首或尾去一个数字 每次取数都有一个得分值，为每行取数的得分之和，每行取数的得分 = 被取走的元素值×$2^i$ ， 其中 i 表示第 i 次取数（从 1 开始编号）； 求出取数后的最大得分。 区间 阅读全文
摘要：
题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|( 阅读全文
摘要：
复数有毒。。。(不过貌似数学得学) 定义 复数有毒。。。(不过貌似数学得学) 定义 在实数域上定义二元有序对z=(a,b)，并规定有序对之间有运算"+"、"×" (记z1=(a,b),z2=(c,d))： z1 + z2=(a+c,b+d) z1 × z2=(ac-bd,bc+ad) 容易验证，这样 阅读全文