摘要:加*号是选学,加粗为重点,重要值排序不分先后 基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图 最短路(dijkstra、spfa、floyd),差分约束 最小生成树(kruskal、prim) 并查集(扩展域) 拓扑排序 二分图染色,*二分图匹配 tarjan找scc、桥、割点 阅读全文
posted @ 2020-07-23 12:53 爆零教練員 阅读(100) 评论(0) 推荐(3) 编辑
摘要:为什么以它为例,因为这个最水,LCA唯一黄题。 首先做两道并查集的练习(估计已经忘光了)。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸,然后查询阶段如果发现他们的爸爸相同,那就是联通一家的,不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 阅读全文
posted @ 2020-06-24 18:57 爆零教練員 阅读(168) 评论(0) 推荐(0) 编辑
摘要:看到拓扑排序感觉非常遥远的复杂,不喜欢图。看了拓扑排序的原理,很像广搜。 以本题样例为例: 了解一下 出度 和 入度 5的出度为3 入度为 0 ,3的出度为2 入度为2…… for循环 找到秃头 5 入队列, 然后给跟他有联系的所有点一一剃头,看谁再秃,秃了入队列,再对继往开来的秃子进行操作。 #i 阅读全文
posted @ 2020-06-17 09:56 爆零教練員 阅读(98) 评论(0) 推荐(0) 编辑
摘要:#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int f[100010]; int a[100010],temp[100010],len; int cmp( 阅读全文
posted @ 2020-06-13 16:24 爆零教練員 阅读(89) 评论(0) 推荐(0) 编辑
摘要:许久没有刷题,认为一个小学生教练到了普及一等的水平就可以安稳的睡了。孩子们外出上学的梦想湮灭。想传出去的球又回来了,孩子水平高了很多,我安心的看着他们进步。弊端逐渐显露,没有人带领,他们总是陷入各种迷茫。这种带领不一定是知识上的,也许就是精神上的,那么我也重新打开两年前的刷题暂停键,陪伴他们一起前行 阅读全文
posted @ 2020-06-11 16:13 爆零教練員 阅读(140) 评论(3) 推荐(0) 编辑
摘要:集训已经一周,题目逐渐深入。今早,看了战绩,觉得我们赢了。看前排五六年级JN小学生的神战绩,想呕吐。洛谷难度黄、绿的题目,不到10分钟就可以一次AC,偶然有开源的还挂着注释。或许了解片面了,人外有人。如此实力,没有理由前天自命题题目如此惨烈,写的题解如此浅薄。虽然阿Q的认为赢了,依然失落。是怎样的环 阅读全文
posted @ 2020-05-14 10:13 爆零教練員 阅读(75) 评论(1) 推荐(0) 编辑