elainafan

摘要： 今天我们把数论过完，明天开始搞图论和后面的组合数学 4.1 素数 整除、倍数、因子、平凡因子、真因子、带余除法的概念. 注意:因子可以是负的 注意:余数一定大于零. 几个命题: (1) 若\(a \mid b \ \wedge a \mid c, \forall m,n \in Z \rightar 阅读全文

摘要： 今天来复习第三章:函数 然后我们的集合论就到此为止了，下次就直接开初等数论和图论 3.1 函数的定义与性质 函数的定义，函数相等的定义(从关系的角度) 注意:判断是不是函数,主要点是定义域和值域存在唯一性以及是否超出值域 例:\(A=N \times N \times N,B=N , f(\lang 阅读全文

摘要： 2.1 有序对与笛卡尔积 有序对的概念 笛卡尔积的概念 一般来说，笛卡尔积不满足交换律和结合律。 笛卡尔积的性质 $ A \times \emptyset = \emptyset, \ \emptyset \times A = \emptyset$ 左右交换律 \(A \times (B \cup 阅读全文

摘要： 今天来复盘一下第六部分：状态机DP 首先要弄清楚定义：状态机DP是什么？ 我的理解是：就是把当前元素的状态(通常不多)纳入DP数组考虑 我们以买卖股票引入 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选 阅读全文

摘要： 1.1 集合的基本概念 集合的概念、元素的概念 集合的表示描述方法 列举法 描述法 有的集合不能用列举法表示，如 $ \R $ 互异性 无序性 元素与集合的关系(属于) 注意：元素的元素不属于集合 注意：对任意集合A,A不属于A 集合与集合的关系 相等 子集 真子集 空集的概念 空集是任意元素的子集 阅读全文

摘要： 我们今天来复习一下第5部分：划分型DP 因为有6道题太难了做不出来，后面会补上 132. 分割回文串 II 给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。 返回符合要求的 最少分割次数 。 示例 1： 输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 阅读全文

摘要： 今天我们来回顾一下第四部分 直接看题 712:两个字符串的最小ASCLL删除和 给定两个字符串s1和s2，返回 使两个字符串相等所需删除字符的ASCII值的最小和 。 示例 1: 输入: s1 = "sea", s2 = "eat" 输出: 231 解释: 在 "sea" 中删除 "s" 并将 "s 阅读全文

摘要： 今天来做背包部分的总结 首先，我们先明确一下，背包就以下几种 0-1背包、完全背包、多重背包、分组背包 我们可能会碰到三种问题 1 .求背包能装下的最大价值（最常见、最简单） 2 .求背包满足某条件的方案数 3 .求恰好装满背包时的最大价值（最不常见） 这里先来说一下第三种，通常见于0-1背包和完全 阅读全文

摘要： 好几天没写博客了 今天来总结一下灵神题单的第二部分：网格图DP 怎么说呢，还是有点难度的，而且很全面 对于DP基础的巩固大有裨益 下面看题: 1824:最少侧跳次数 给你一个长度为 n + 1 的数组 obstacles ，其中 obstacles[i] （取值范围从 0 到 3）表示在点 i 处的 阅读全文

摘要： 最近刷刷leetcode 主要还是DP这块基础不是很牢，当然难题也做不出来，所以照着灵神的题单一题题刷下去 213：打家劫舍(2) 给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。 示例 1： 输入：nums = [2,3,2] 输出：3 解 阅读全文

摘要： 好快啊 这个系列马上就要结束了，然后就要迎接下学期的数算A 注：上期提出的整活标题不一定实际应用于下学期的博客标题 我们直接看题吧 0528：派 描述 我的生日要到了！根据习俗，我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对，每个人会拿到一块派（必须一个派的一块， 阅读全文

摘要： 好久没写博客了 既然已经过零点了，那是说空吧哇还是欧嗨呦呢？（笑） 我们直接看题 04:特殊日历计算 描述 有一种特殊的日历法，它的一天和我们现在用的日历法的一天是一样长的。它每天有10个小时，每个小时有100分钟，每分钟有100秒。10天算一周，10周算一个月，10个月算一年。现在要你编写一个程序 阅读全文

摘要： 最近在复习期末，做题少了 今天做了一道题，这道题确实是好题 加上上次做了没写的一道题，就勉强成篇了 P1854 花店橱窗布置 题目描述 某花店现有 \(F\) 束花，每一束花的品种都不一样。至少有同样数量的花瓶，被按顺序摆成一行。花瓶的位置是固定的，从左到右按 \(1\sim V\) 顺序编号，\( 阅读全文

摘要： 还是接着刷DP 今天的题目有两题是自己想出来的，一题是想了很久看题解的 虽然想出来的都是黄题就是了 P2758 编辑距离 题目描述 设 \(A\) 和 \(B\) 是两个字符串。我们要用最少的字符操作次数，将字符串 \(A\) 转换为字符串 \(B\)。这里所说的字符操作共有三种： 删除一个字符； 阅读全文

摘要： 今天还是刷题 先讲一点闲言碎语 昨天看到一个视频，对我很有启发 就是，我们玩枯萎者，很多时候击杀效率就取决于你的横冲/致命横冲与致命横冲间，直撞转向的敏感度以及速度 因为经常看到，你在直撞的时候转向决策过慢，导致最后出刀人类多跑了一步进模型，或者直接蹲下蛇了 所以在直撞的时候还是要果断一点，观察了玩 阅读全文

摘要： 今天刷了三道DP 直接看题目： P1541 [NOIP 2010 提高组] 乌龟棋 题目背景 NOIP2010 提高组 T2 题目描述 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行 \(N\) 个格子，每个格子上一个分数（非负整数）。棋盘第 \(1\) 格是唯一的起点，第 \ 阅读全文

摘要： 最近打算把DP的题目再刷刷，这块算是最不熟的一块了 首先，我们先插播一下经过这一轮刷题，我对背包问题的理解 对于01背包，为什么我们用滚动数组进行优化的时候，需要倒序？而完全背包却是正序？ 答：因为动态规划(\(Dynamic\) \(Programming\))对更新的要求是：要求更新时引用（不是 阅读全文

摘要： 感觉打cf的好处在这次上机体现出来了 就是手速场嘛！某种意义上就是洛谷Div4 我们直接来看一点题目，切得不够快还是因为期中考考C++,平时切题也是用的C++，Python稍微有点生 适应一下键盘就好了 02:慈善晚宴排座次 描述 富豪们参加慈善晚宴，每个人都要捐款，首先按捐款数目从多到少排座次。 阅读全文

摘要： 好几天没更新了 这几天还是在做线段树的题目 后面，可能做点DP? 这块不是很熟的样子 P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻，小 FF 的 Tower defence 宣告失败……人类被蚂蚁们逼到了 Greed Island 上的一个海湾。现在，小 FF 的后方是一望无际的大海，前方是 阅读全文

摘要： 今天还是抽了点时间写题 P1253 扶苏的问题 题目描述 给定一个长度为 \(n\) 的序列 \(a\)，要求支持如下三个操作： 给定区间 \([l, r]\)，将区间内每个数都修改为 \(x\)。 给定区间 \([l, r]\)，将区间内每个数都加上 \(x\)。 给定区间 \([l, r]\)， 阅读全文