12 2018 档案

初涉高斯消元
摘要：抢在2019来临之前发表的高斯消元 高斯消元在做什么 高斯消元可以分为两个部分：加减消元；回代求解。它的作用是求解一个线性方程组；实现方法就是把方程系数用矩阵表示，再$O(n^3)$求解此矩阵。 注意两个特殊情况： 1.无解 当系数全为0时，常数项不为0. 2.多解 在处理第i个未知数时，剩下所有方 阅读全文
posted @ 2018-12-31 22:11 AntiQuality 阅读(172) 评论(0) 推荐(0)
【线性基】bzoj2844: albus就是要第一个出场
摘要：线性基求可重rank 题目描述 给定 n 个数 $\{ a_i \}$ ，以及数 $x$。 将 $\{ a_i \}$​ 的所有子集（包括空集）的异或值从小到大排序，得到 $\{ b_i \} $。 求 $x$ 在 $\{ b_i \}$ 中第一次出现的下标。保证 $x$ 在 $\{ b_i \}$ 阅读全文
posted @ 2018-12-31 22:04 AntiQuality 阅读(154) 评论(0) 推荐(0)
【线性基合并 树链剖分】bzoj4568: [Scoi2016]幸运数字
摘要：板子题 Description A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个 幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划 乘飞机降落在 x 号城市，沿着 x 号城市到 y 号 阅读全文
posted @ 2018-12-29 13:15 AntiQuality 阅读(174) 评论(0) 推荐(0)
【线性基】bzoj2322: [BeiJing2011]梦想封印
摘要：线性基的思维题+图常见套路 Description 渐渐地，Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印（Fantasy Seal）的特技，需要引入如下的概念： 每一位魔法的使用者都有一个“魔法脉络”，它决定了可以使用的魔法的种类。 一般地，一个 阅读全文
posted @ 2018-12-25 21:27 AntiQuality 阅读(316) 评论(0) 推荐(0)
初涉线性基
摘要：线性基是什么 线性基最初设计是应用于向量运算的。而异或恰好满足向量的性质（将每个数以二进制看做一组向量），因此线性基广泛引用于异或问题，同时具有很多巧妙的性质。 简单的来说，线性基处理的对象是一组数$\{a_i\}$，构造出一组数$\{b_i\}$，使得它们异或出的值域相同。而$b_i$满足其最高位 阅读全文
posted @ 2018-12-20 21:15 AntiQuality 阅读(224) 评论(0) 推荐(0)
Codechef December Challenge 2018 Division 2
摘要：第一次打cc月赛 阅读全文
posted @ 2018-12-08 16:42 AntiQuality 阅读(110) 评论(0) 推荐(0)
【贪心】bzoj1592: [Usaco2008 Feb]Making the Grade 路面修整
摘要：贪心的经典套路：替换思想；有点抽象 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也 就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N < 阅读全文
posted @ 2018-12-05 21:17 AntiQuality 阅读(272) 评论(0) 推荐(0)