摘要：
题解： 这题太水辣 注意开 long long 但我不是没开long long 的锅 我是 输出 long long 要用 lld 啊 大梦身先醒，80可海星 PS：百度了一下 long (ld) 和 int(d) 的区别，以前有大区别，现在没了 代码 题解 提供一种暴力解法，就是60%的数据N<= 阅读全文
posted @ 2019-07-18 21:27
晔子
阅读(178)
评论(2)
推荐(0)
摘要：
DAY 5 之前整过一个DP 动态规划 DP 啥是DP？ DP等价于DAG！！！ （1）无后效性：DP的所有状态之间组成一个DAG （2）最优子结构 （3）阶段性 （4）转移方程：如何计算状态 一般是顺序转移 有时候乱序，因为DP 是DAG，可以拓扑排序，然后从头for一遍 （5）状态：题目要算的东 阅读全文
posted @ 2019-07-18 13:54
晔子
阅读(251)
评论(0)
推荐(0)
摘要：
分治算法 一、二分 二分本质是求边界 一定面对有序的，可以是大小，也可以是性质 你看这个二分查找 写好二分 首先你要有好模板 典型例题 1.借教室 打标记（差分维护前缀和） O（1）打标记，O（n）求前缀和 O（m）是订单数 O（m+n）求出每天需要多少教室 2. 解析 在数字1~num中， u表示 阅读全文
posted @ 2019-07-18 13:50
晔子
阅读(2957)
评论(0)
推荐(0)
摘要：
上接：DAY 1 贪心题目大赏 一、前言 线性复杂度，N<=10^5 n√n可以,N<=10^6，nlogn可以 找规律，找贪心规律，找反例验证 贪心一般问最优，抽象成函数最优解 此时会陷入局部最优 二、贪心的数学背景 什么部分背包啊，删数问题啊，一般都是贪心 把题目抽象成函数，每次都往最优走 DP 阅读全文
posted @ 2019-07-18 13:44
晔子
阅读(489)
评论(0)
推荐(0)
摘要：
DAY 1 基础算法 1.模拟算法 很水，没错 关键：将人类语言翻译成机器语言 更准确的说，就是：将一个用日常大白话语言的东西用计算机语言抽象地表达出来 所以要掌握模拟算法，你要做到以下两点： （1）优秀的读题能力 （2）优秀的代码能力 模拟算法经常出现在NOIP的赛场上，此类题目的关键点也就是上述 阅读全文
posted @ 2019-07-18 13:42
晔子
阅读(241)
评论(0)
推荐(0)
浙公网安备 33010602011771号