摘要: 不得不说,线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意: 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 当然,也可以最小,甚至,可以求任意异或和第k大!(哇,好niubi) 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性 阅读全文
posted @ 2018-08-14 20:48 olinr 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 博弈的意思就是下棋,这个没什么好解释的 来自@月桂醛聚醚硫酸酯钠 dalao 博弈论 NIM博弈 1 平面上有两堆石子,现在Alice和Bob轮流取石子。 每次每个人只能取其中一堆石子,不能不取。 取不了石子的输。求先手必胜的状况。 当两堆石子不同的时候是先手必胜。 这时候只需要先手把两堆石子取到相 阅读全文
posted @ 2018-08-14 19:41 olinr 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题意: 对于一个给定的n×m 的矩阵,矩阵中的每个元素 $a_{i,j}$​ 均为非负整数。 每次从每行首或尾去一个数字 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值×$2^i$ , 其中 i 表示第 i 次取数(从 1 开始编号); 求出取数后的最大得分。 区间 阅读全文
posted @ 2018-08-14 15:51 olinr 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题意: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)|*|( 阅读全文
posted @ 2018-08-14 15:19 olinr 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 复数有毒。。。(不过貌似数学得学) 定义 复数有毒。。。(不过貌似数学得学) 定义 在实数域上定义二元有序对z=(a,b),并规定有序对之间有运算"+"、"×" (记z1=(a,b),z2=(c,d)): z1 + z2=(a+c,b+d) z1 × z2=(ac-bd,bc+ad) 容易验证,这样 阅读全文
posted @ 2018-08-14 13:03 olinr 阅读(1860) 评论(0) 推荐(0) 编辑