摘要：
在漫长的暑假10天左右的假期里，要制定一个合理的学习计划~ 大体10天内的计划是这样的： 1. 整理完 7.12 清北学堂的内容（6/7） 2. dp 题目 20 道（17/20）： 基础 dp 题目：10道（10/10）；get√ 区间 dp 题目：3 道（3/3）；get√ 状压 dp 题目：3 阅读全文
摘要：
今天是钟皓曦老师的讲授~ 合并石子拓展： 合并任意两堆石子，每次合并的代价是这两堆石子的重量的异或值，求合并成一堆的最小异或和。 状态设置：f [ s ] 把 s 所对应的石子合并的最小代价； 那么答案及就是：f [ 2n - 1 ]； 最后一次操作还是将两堆石子合并成一堆，我们这里的合并方法怎么去 阅读全文
摘要：
今天是钟皓曦老师的讲授~ 动态规划 动态规划的三种实现方法： 1.递推； 2.递归； 3.记忆化； 举个例子： 斐波那契数列：0,1,1,2,3,5,8…… Fn = Fn-1 + Fn-2 1.我们直接递推，用别人的结果得到自己的结果： 2.用自己的结果去算其他的结果： 在动态规划的时候，任何一个 阅读全文
摘要：
今天是丁明朔老师的讲授~ 数据结构 绪论 下面是天天见的： 栈，队列； 堆； 并查集； 树状数组； 线段树； 平衡树； 下面是不常见的： 主席树； 树链剖分； 树套树； 下面是清北学堂课程表里的： ST表； LCA； HASH； 堆 支持两种操作： 1.插入一个值； 2.删除一个最大值（大根堆）或最 阅读全文
摘要：
今天是丁明朔老师的讲授~ 图论 图是种抽象结构，这种抽象结构可以表示点与点之间的关系。 最短路： Dijkstra（堆优化） SPFA Floyd 最小生成树： Kruscal 连通性： BFS / DFS Tarian（强连通分量） 其他： 拓扑排序 LCA 啥都不说先看下经典例题： 30pts： 阅读全文
摘要：
今天是林永迪老师的讲授~ 继续昨日的贪心内容。 我们继续看例题： 分析样例的过河方法： 首先1和2先过河，总时间为2； 然后1回来，总时间为3； 然后5和10过河，总时间为13； 然后2回来，总时间为15； 然后1和2过河，总时间为17； 一个很强烈的贪心思路：最慢和次慢的两个人一定要一起过河； 证 阅读全文
摘要：
今天是林永迪老师的讲授~ 基础算法 1. 模拟算法 面向测试算法 模拟算法的关键就是将人类语言翻译成机器语言。 要做到以下两点： 1.优秀的读题能力； 2.优秀的代码能力； 程序流程图： 读入，循环处理指令，输出； 读题是很重要的，我们要考虑到用什么样的方法，怎么写； 主要就是要看懂四条规则然后往里 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P1383 作为考试的T1，我的内心也是很绝望的，最难的题是T1？ 首先前50分还是很好拿的，考场上许多人都水到了这50分，做法就是简单的数组模拟： #include<iostream> #include<cstd 阅读全文
摘要：
原题链接 https://www.luogu.org/problemnew/show/P2401 第一眼看觉得是暴力，草草得估了一下下时间复杂度：O（n * n！），显然不行。 考虑DP。 我们设：dp [ i ][ j ] 为序列中有 i 个数，其中满足 j 对 '<' 关系； 考虑边界情况 当我 阅读全文
摘要：
原题连接 https://www.luogu.org/problemnew/show/P1412 此题作为今天校内测试的T3，由于我太蒟蒻没有想到要用 DP做，打个O（2n）的搜索潇洒暴零QwQ~ 听了 water_lift 的讲解并看了不下 10 分钟的题解后，我终于明白了这个题。 其实这个题 D 阅读全文