olinr - 博客园
摘要: 首先,一个重要的概念:n个n元一次(不同)方程组可以解出唯一解 so 题意:给定一个线性方程组,对其求解(QAQ) 高斯消元:首先,把未知数放左边,常数放右边,然后提取系数放在矩阵里 找到当前元的系数最大的式子放在i的位置(当前行) i行当前元的系数化一(i行所有数/=当前元的系数) 最后,对于每一阅读全文
posted @ 2018-08-15 09:02 olinr 阅读(5) 评论(0) 编辑
摘要: 不得不说,线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意: 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 当然,也可以最小,甚至,可以求任意异或和第k大!(哇,好niubi) 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性阅读全文
posted @ 2018-08-14 20:48 olinr 阅读(4) 评论(0) 编辑
摘要: 博弈的意思就是下棋,这个没什么好解释的 来自@月桂醛聚醚硫酸酯钠 dalao 博弈论 NIM博弈 1 平面上有两堆石子,现在Alice和Bob轮流取石子。 每次每个人只能取其中一堆石子,不能不取。 取不了石子的输。求先手必胜的状况。 当两堆石子不同的时候是先手必胜。 这时候只需要先手把两堆石子取到相阅读全文
posted @ 2018-08-14 19:41 olinr 阅读(1) 评论(0) 编辑
摘要: 题意: 对于一个给定的n×m 的矩阵,矩阵中的每个元素 $a_{i,j}$​ 均为非负整数。 每次从每行首或尾去一个数字 每次取数都有一个得分值,为每行取数的得分之和,每行取数的得分 = 被取走的元素值×$2^i$ , 其中 i 表示第 i 次取数(从 1 开始编号); 求出取数后的最大得分。 区间阅读全文
posted @ 2018-08-14 15:51 olinr 阅读(5) 评论(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 阅读(4) 评论(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 阅读(5) 评论(0) 编辑
摘要: 题意: 如题,已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作: 操作1: 格式: 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2: 格式: 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3: 格式: 3 x z 表示将以阅读全文
posted @ 2018-08-13 18:11 olinr 阅读(4) 评论(0) 编辑
摘要: 对于各位dalao来说,这一定是一道水题吧。。。。。。 题意:m个物品,其中有主件附件, 附件从属于某一主件,一个主件最多两个附件 选附件必须选主件。。。。。(。。。) 考虑01背包 对于附件,有几种可能 无附件:主件自己是一个 有附件:有一个:主件自己和附件1 有两个:主件自己和附件2 主件和两个阅读全文
posted @ 2018-08-11 07:48 olinr 阅读(6) 评论(0) 编辑
摘要: 板子。。。。 题意:给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 这个空间。。50倍。。。。 每次新开节点,与原来节点公用左右儿子(随便认儿子,然后在更新维护)阅读全文
posted @ 2018-08-10 21:55 olinr 阅读(7) 评论(0) 编辑
摘要: 哇,做梦也没想到我居然能写LCT 题意: 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1:后接两个整数(x,y),代表连接x到y,若x到y已经联通阅读全文
posted @ 2018-08-10 18:16 olinr 阅读(57) 评论(5) 编辑