YuukiAsuna

摘要： AcWing 891. Nim游戏 原题链接 定理： Nim博弈先手必胜，当且仅当 $$a_1\wedge a_2\wedge\cdots \wedge a_n != 0$$ 问题1：当没有石子可拿的时候异或值为0，即 $$0\wedge 0\wedge\cdots \wedge 0 = 0$$ 问 阅读全文

摘要： AcWing 866. 试除法判定质数 原题链接 时间复杂度$O(\sqrt{n})$ $$d|n\implies\cfrac{n}{d}|n$$ $$d\leq\cfrac{n}{d}\implies d^2\leq n\implies d\leq \sqrt{n}$$ #include<iost 阅读全文

摘要： 并查集 1.将两个集合合并 2.询问两个元素是否在一个集合当中 时间复杂度近乎O(1) 基本原理 每个集合用一棵树来表示。树根的编号就是整个集合的编号，每个节点存储它的父节点，p[x]表示x的父节点 问题1：如何判断树根：if(p[x] == x) 问题2：如何求x的集合编号: while(p[x] 阅读全文

摘要： 集合划分一般需要满足不重和不漏两个条件，不漏是一定要满足的，但不重不一定任何时候都要满足。 AcWing 2. 01背包问题 原题链接 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包 阅读全文

摘要： 中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 3.1 程序文件 脚本文件和函数文件 在MATLAB中程序文件的扩展名为.m，所以程序文件也称为M文件。 程序文件分为脚本文件和函数文件。 |文件类型|说明| | : | : | |脚本文件|可在命令 阅读全文

摘要： 中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 2.1 特殊矩阵 通用性的特殊矩阵 |通用特殊矩阵函数|函数解释| | : | : | |zeros函数|产生全0矩阵，即零矩阵| |ones函数|产生全1矩阵，即幺矩阵| |eye函数|产生对角线为 阅读全文

摘要： 中国大学MOOC 科学计算与MATLAB语言（点击此处跳转） MATLAB官方文档（点击此处跳转） 1.1 MATLAB系统环境 如何设置当前文件夹 在“当前文件夹工具栏”或“当前文件夹窗口”中选择某文件夹为当前文件夹。 使用cd命令。例如>> cd e:\work 注意：一定要先建立文件夹，再将这 阅读全文

摘要： 原题链接 你就要去购物了，现在你手上有 N 种不同面值的硬币，每种硬币有无限多个。为了方便购物，你希望带尽量少的硬币，但要能组合出 1 到 X 之间的任意值。 输出最少需要携带的硬币个数，如果无解输出 -1。 思路： 显然，当且仅当面值没有 1 时，ans 无解。 若存在面值为 1 的硬币，那么我们 阅读全文

摘要： AcWing 148. 合并果子 原题链接 在一个果园里，达达已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。 达达决定把所有的果子合成一堆。 每一次合并，达达可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。 可以看出，所有的果子经过 n−1 次合并之后，就只剩下一堆了。 阅读全文

摘要： AcWing 905. 区间选点 原题链接 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 思路： 将每个区间按右端点从小到大排序 从前往后依次枚举每个区间 如果当前区间中已经包含点，则 阅读全文