教師萬歲

摘要： 加*号是选学，加粗为重点，重要值排序不分先后 基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图 最短路（dijkstra、spfa、floyd），差分约束 最小生成树（kruskal、prim） 并查集（扩展域） 拓扑排序 二分图染色，*二分图匹配 tarjan找scc、桥、割点 阅读全文

摘要： 为什么以它为例，因为这个最水，LCA唯一黄题。 首先做两道并查集的练习（估计已经忘光了）。简单来说并查集就是认爸爸找爸爸的算法。先根据线索理认爸爸，然后查询阶段如果发现他们的爸爸相同，那就是联通一家的，不同就不是一家的。 两道简单例题 P1551 亲戚 P1536 村村通 以P1551 亲戚为例 题 阅读全文

摘要： 看到拓扑排序感觉非常遥远的复杂，不喜欢图。看了拓扑排序的原理，很像广搜。 以本题样例为例： 了解一下 出度 和 入度 5的出度为3 入度为 0 ，3的出度为2 入度为2…… for循环 找到秃头 5 入队列， 然后给跟他有联系的所有点一一剃头，看谁再秃，秃了入队列，再对继往开来的秃子进行操作。 #i 阅读全文

摘要： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int f[100010]; int a[100010],temp[100010],len; int cmp( 阅读全文

摘要： 许久没有刷题，认为一个小学生教练到了普及一等的水平就可以安稳的睡了。孩子们外出上学的梦想湮灭。想传出去的球又回来了，孩子水平高了很多，我安心的看着他们进步。弊端逐渐显露，没有人带领，他们总是陷入各种迷茫。这种带领不一定是知识上的，也许就是精神上的，那么我也重新打开两年前的刷题暂停键，陪伴他们一起前行 阅读全文

摘要： 集训已经一周，题目逐渐深入。今早，看了战绩，觉得我们赢了。看前排五六年级JN小学生的神战绩，想呕吐。洛谷难度黄、绿的题目，不到10分钟就可以一次AC，偶然有开源的还挂着注释。或许了解片面了，人外有人。如此实力，没有理由前天自命题题目如此惨烈，写的题解如此浅薄。虽然阿Q的认为赢了，依然失落。是怎样的环 阅读全文