摘要: Training Plan 小Q同学为了准备今年的ICPC Regional,计划在天之内刷掉道题,每道题有一个难度值,其中第道题的难度值为。 然而处于半颓废状态中的小Q同学不希望在同一天中做难度差距悬殊的题目,定义第天中刷的题的难度的最大值减最小值为(如果第天没有刷题,则),那么整个计划的难度为。 阅读全文
posted @ 2016-04-24 17:01 meekyan 阅读(235) 评论(0) 推荐(0) 编辑
摘要: Squared Permutation 最近,无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。 现在过河船同学手有张牌,分别写着,打乱顺序之后排成一行,位置从左往右按照标号。 接下来小Q同学会给出个操作,分为以下两种: 1.给定,交换从左往右数的第和第张牌, 2.给定,对从左往右数的第 阅读全文
posted @ 2016-04-24 15:59 meekyan 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。高斯消元法的原理是:若用初等行变换将增广矩阵 化为 ,则AX = B与CX = D是同解方程组。所以我们可以用初等行变换把增广矩阵转换为行阶梯阵,然后回代求出方程的解。 以上是线性代数课的回顾,下 阅读全文
posted @ 2016-04-24 13:58 meekyan 阅读(228) 评论(0) 推荐(0) 编辑