随笔分类 -  清北澡堂qbzt学习记

清北学堂dp图论营游记day6
摘要：xysq主讲： 求点双和边双代码： 对所有点进行染色，如果存在一种方案使得相邻的点不同色，那么他就是个二分图。 二分图两种求法,1，dfs求增广路。 2，网络流：最大流=最小割 差分约束： 下午又要考试了。。。。。 爆零辣！ 阅读全文
posted @ 2019-08-11 13:37 李白莘莘学子 阅读(182) 评论(0) 推荐(0)
dfs序+RMQ求LCA详解
摘要：首先安利自己倍增求LCA的博客，前置（算不上）知识在此。 LCA有3种求法：倍增求lca（上面qwq），树链剖分求lca（什么时候会了树链剖分再说。），还有，标题。 是的你也来和我一起学习这个了qwq。 开始吧。 众所周知，每当你dfs时，你都能产生一棵dfs树，可以根据你的dfs序来构建。 suc 阅读全文
posted @ 2019-08-10 20:09 李白莘莘学子 阅读(1103) 评论(0) 推荐(1)
清北学堂dp图论营游记day5
摘要：ysq主讲： tarjan缩点+拓扑+dij最短路。 floyd。。。。。 单源。。最长路。。。 建正反两个图。 二分答案，把大于答案的边加入到新图中，如果能走过去到终点，就可以。 或者：从大到小加边，（最大生成树），一直加到第一次能连通，就终止。 再或者：跑dij，把缩点的操作改为取min。 pr 阅读全文
posted @ 2019-08-10 18:12 李白莘莘学子 阅读(157) 评论(0) 推荐(0)
清北学堂提高组突破营游记day3
摘要：讲课人更换成dms。 真的今天快把我们逼疯了。。 今天主攻数据结构， 基本上看完我博客能理解个大概把， 1.LCA　安利之前个人博客链接。之前自己学过QWQ。 2.st表。同上。 3.字符串哈希。同上。 （貌似我好像都学过的样子。不过dms讲的是真的好，声情并茂） 4，并查集。同上。 5，树状数组， 阅读全文
posted @ 2019-08-08 20:26 李白莘莘学子 阅读(143) 评论(0) 推荐(0)
清北学堂提高组突破营考试T1
摘要：题目如下： （想要作弊的后几届神仙们我劝你们还是别黈了，这个题如果你们不会只能证明你们上错班了）。 好，题目看完了，发现是一道大模拟（%你）题，于是我们按照题目说的做： 再安利一句真理：十年oi一场空，不开longlong见祖宗。此题需要开long long 不开的小伙伴要注意了！ freopen别 阅读全文
posted @ 2019-07-18 20:27 李白莘莘学子 阅读(201) 评论(0) 推荐(0)
清北学堂提高组突破营游记day6
摘要：还有一天就结束了。。QWQ 好快啊。 昨天没讲完的博弈论DP： 一个标准的博弈论dp，一般问的是是否先手赢。 博弈论最关键的问题：dp过程。 对于一个问题，一定有很多状态，每个状态可以转移到其他的一些状态。如果存在一个状态，且不能转移到其他状态，那么我们设这个状态为必败态，那么他相邻的能够转移到必败 阅读全文
posted @ 2019-07-18 11:20 李白莘莘学子 阅读(203) 评论(0) 推荐(0)
清北学堂提高组突破营游记day5
摘要：长者zhx来啦。。 （又要送冰红茶了。。。） zhx一上来就讲动态规划。。。是不是要逼死人。。。。 动态规划： 最简单的例子：斐波那契数列。因为他是递推（通项公式不算）的，所以前面的已经确定的项不会影响后面的，满足无后效性，为最简单的动态规划。 3种写法：用算好的自己来算别人，或者用别人更新自己,记 阅读全文
posted @ 2019-07-18 08:42 李白莘莘学子 阅读(152) 评论(0) 推荐(1)
清北学堂提高组突破营游记day4
摘要：今天主攻图论。 对于这道题，30分做法是暴力搜索全部来判断是否有异样。 对于满分做法，利用带权并查集。？ 又带我们串了一边LCA 安利个人LCA博客。 spfa代码。原理：循环队列。 然后是floyd 个人博客； 原理：我们把所有边权拿出来拍个序，每次把边权最小的两个点放到同一个连通块中，运用并查集 阅读全文
posted @ 2019-07-16 18:32 李白莘莘学子 阅读(136) 评论(0) 推荐(0)
清北学堂提高突破营游记day2
摘要：先水了一下昨天没讲完的贪心。 然后今天讲的分治。 安利自己水的二分与三分。 二分一定要满足有序。三分适合解决单峰函数问题。 第一道题借教室。运用差分和二分查找。 三分： P1731 [NOI1999]生日蛋糕 p1903国家集训队数颜色/维护队列 高精度除法： 还有一个lyd的秘技：高精度开方。 然 阅读全文
posted @ 2019-07-14 20:08 李白莘莘学子 阅读(152) 评论(0) 推荐(0)
清北学堂提高突破营游记day1
摘要：上午7点半到的国防宾馆，8点开始的培训。 讲课人林永迪。 没错就是这个人： 他推荐的教辅：刘汝佳紫书，算法导论（也就看看。。），刘汝佳白书 先讲模拟。（貌似就是看题论题。 然后贪心。 贪心没有固定的模板，他是一种思想。。。 一道例题链接（USACO 然后是线段覆盖和区间覆盖 会场安排问题，也是最经典 阅读全文
posted @ 2019-07-13 13:36 李白莘莘学子 阅读(220) 评论(0) 推荐(0)
清北学堂北京大学文宏宇神仙讲课day7
摘要：今天是最后一天 今天讲noip真题： ‘’ ‘’‘’ 课程终于还是上完了，收获比上一次多！ 阅读全文
posted @ 2019-05-04 11:05 李白莘莘学子 阅读(177) 评论(0) 推荐(0)
清北学堂北京大学吴耀轩神仙讲课day5摘要
摘要：今天讲图论 图是啥？（白纸上的符号？） 对于一个拥有n个顶点的无向连通图，它的边数一定多于n-1条。若从中选择n-1条边，使得无向图仍然连通，则由n个顶点及这 n-1条边（弧）组成的图被称为原无向图的生成树。 换句话说，有边有点就是图。（本蒟蒻的理解是这样。。QWQ） 另外，还有一些与图有关的定义（ 阅读全文
posted @ 2019-05-02 18:10 李白莘莘学子 阅读(428) 评论(0) 推荐(0)
清北学堂清华大学钟皓曦神仙讲课day3摘要
摘要：恢复内容开始 今天全是DP awsl，真的好难 先从斐波那契开始： dp：满足有一个状态边界条件（f[0]=0,f[1]=1） 边界条件：不需要计算其他状态的值而可以直接得出的状态或者最底层状态（不能由其他状态推出来） 然后是状态转移方程：f[n]=f[n-1]+f[n-2](然后是矩阵加速或者递推 阅读全文
posted @ 2019-04-30 16:08 李白莘莘学子 阅读(542) 评论(0) 推荐(0)
清北学堂北京大学冯哲神仙讲课day2
摘要：今天讲基础数据结构 首先讲（二叉搜索树） 保证左儿子小于右儿子，那么对于根节点来说。大于根节点的放到右子树递归，小于根节点的放在左子树 相等的呢？某大佬（老师）这么说： 删除的前提是找这个点在哪： 如果两个儿子咋办。 再回忆一遍；左儿子的值小于父亲节点的值 右儿子的值大于父亲节点的值 搞一个高度为l 阅读全文
posted @ 2019-04-29 18:56 李白莘莘学子 阅读(137) 评论(0) 推荐(0)
北京大学冯哲清北学堂讲课day1
摘要：贪心方案： 答案是第三个策略 二分的一个重点是有顺序性，只有满足这个件才可以二分判断区间，否则你得自己构造顺序。 洛谷跳石头同题： 首先，我们要最小化最大跳远距离 代码如下（此题） 看起来很像贪心是不是？ 然而贪心是错的。QWQ 三分：能对单峰函数求峰值 然后；老师开始了分治。 第一题：快速幂 我直 阅读全文
posted @ 2019-04-28 19:04 李白莘莘学子 阅读(261) 评论(0) 推荐(0)
清北学堂学习经验（论颓废）
摘要：4月初，奥赛一行10人到教育大厦进行了4天的外出培训。 周围的同学来自天南海北，来到济南学习。我们也是为数不多能够不住宾馆晚上回家的同学（幸运。）两千多的培训费，换来的是两位清华北大的的金牌的学长的高质量讲课。 我们水平相比之下还不是很高，在老师海量知识与代码结合的轰炸下，尽管培训前学过，仍然显得有 阅读全文
posted @ 2019-04-08 20:12 李白莘莘学子 阅读(507) 评论(3) 推荐(4)