摘要: 题意:n个城市,m条边(单向或双向) 每个城市对于水晶球有一个价格(买的价格与卖的价格相等) 现在从1走到n,可重复经过城市, 问能赚到的最大差价(在最小的地方买,最大的地方卖) 输入边a,b,c表示a到b有(c=1 单向 c=2双向)边 找到两个点权最小,点权最大的点,保证点权小的点先遍历到! 以阅读全文
posted @ 2018-08-16 17:26 olinr 阅读(6) 评论(0) 编辑
摘要: 题意:给定$a_0,a_1,b_0,b_1$ 问有多少x满足1:$gcd(x,a_0)=a_1$ 2:$lcm(x,b_0)=b_1$ 思路:暴力枚举(当然不是死枚举) 枚举$a_1$的倍数,判断。。 然而,,,,50分+TLE 正解: 首先:对于已知:1:$gcd(x,a_0)=a_1$得 $gc阅读全文
posted @ 2018-08-16 11:49 olinr 阅读(5) 评论(0) 编辑
摘要: 本来以为是一道排序题,然而看了一眼标签 woc,图论题,一脸懵逼~~~~~~ 题意:给你两个栈,四种操作 操作 a 如果输入序列不为空,将第一个元素压入栈 $S_1$​ 操作 b 如果栈$S_1$​不为空,将$S_1$​ 栈顶元素弹出至输出序列 操作 c 如果输入序列不为空,将第一个元素压入栈$S_阅读全文
posted @ 2018-08-16 10:28 olinr 阅读(3) 评论(0) 编辑
摘要: woc,这题就这么A了?(不敢相信) 题意:定义树核为树上最长链上的一段(长度不超过s)(也可以是一个点) 定义偏心距为到树核最远的距离,求最小偏心距 woc纯暴力居然过了 Floyd+爆搜 先找到最长链(可能不只一条) 枚举起点终点,暴力找最远距离 一遍过666 n<=300阅读全文
posted @ 2018-08-16 07:43 olinr 阅读(6) 评论(0) 编辑
摘要: 首先,一个重要的概念:n个n元一次(不同)方程组可以解出唯一解 so 题意:给定一个线性方程组,对其求解(QAQ) 高斯消元:首先,把未知数放左边,常数放右边,然后提取系数放在矩阵里 找到当前元的系数最大的式子放在i的位置(当前行) i行当前元的系数化一(i行所有数/=当前元的系数) 最后,对于每一阅读全文
posted @ 2018-08-15 09:02 olinr 阅读(8) 评论(0) 编辑
摘要: 不得不说,线性基是一个神奇的东西 它维护的东西与“异或”密切相关 题意: 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 当然,也可以最小,甚至,可以求任意异或和第k大!(哇,好niubi) 做法:开一个数组a[MAXN],MAXN是数字最高位数。 a[i]表示当前线性阅读全文
posted @ 2018-08-14 20:48 olinr 阅读(6) 评论(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 阅读(6) 评论(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 阅读(6) 评论(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 阅读(8) 评论(0) 编辑