摘要：
（在机房写的题解就没办法放题目了www （只能放链接 orz emmmmm 是一道（蛮简单的 并查集 就是如何记录朋友或敌人的关系 题解里有一个反集的思想非常有意思（其实是我好不容易才理解23333 我们拿样例为例看一下吧 64E 1 4F 3 5F 4 6E 1 2 反集的实现过程是这样的 首先 阅读全文
摘要：
KMP是用于字符串匹配的一种算法 emmmmm完全不知道怎么讲 理解了之后会发现思路挺好想的（但是我用了一中午来理解 正常的字符串匹配都是一位一位枚举，但在某些情况下复杂度太高 所以KMP算法应运而生 （KMP是三个人的名字，他们共同设计完成了这一算法【然而他们是谁www 这种算法在最坏情况下时间复 阅读全文
摘要：
发现自己又做了一道水题 这真的是蓝题吗？ 思路和关押罪犯一样 当您A了这道题后，您可以顺利A掉luoguP1525（祝您成功 （不是很明白为什么关押罪犯就是绿题而逐个击破是蓝题 （我觉得关押罪犯更难啊orz emmmm 正如青青姐所说，这种题要反着想 先将边从大到小排 用color数组标记一下是敌方 阅读全文
摘要：
刚发现这是一道蓝题 emmmmm 其实没有很难 只要你知道map这个强大的东西 那么map是什么呢emmm /* */ map在头文件 #include<map>中 然后，就没有然后了（这句话显得很不靠谱 当数组用就行了 之后的话，这道题就是一道很简单的并查集了 说是模版也不为过 emmm没什么好讲 阅读全文
摘要：
（gg直接讲的用矩阵求斐波那契数列 （原地死亡 （全程一脸懵逼 （然后看了半个点题解 首先，什么是矩阵呢 就是类似于这样的东西（里面可以填什么复数啊，实数啊的 然后矩阵的基本运算了解一下 加法很简单emmmm（不说了 乘法需要了解一下，毕竟比较神奇 （A * B ！= B * A 难道不觉得违背常识 阅读全文
摘要：
www LCA真的令人头大 （本蒟蒻用了一整个下午来理解加学习并且骚扰学长很久orz LCA——least common ancestors (最近公共祖先 看一眼板子的题面吧 emmmmm样例说明很详细了吧，大概一下就能理解LCA是什么了 然后就开始代码实现 首先想到的一定是暴力算法 先建一棵树， 阅读全文
摘要：
emmmmm 最小生成树，kruskal 大概是dtx教的，%%% 这道题是学长推荐做的（我点名要水题 /*超喜欢题面嗷 漂亮的天空上有漂亮的云彩，漂亮的孩子做着漂亮的梦 （而且立刻联想到小云彩嗷嗷嗷 qwq*/ 无视以上废话，看题 其实和最小生成树的模版题没什么区别（悄咪咪表示某谷测试点里没有输出 阅读全文
摘要：
emmm 今天gg没讲课，青青姐给我讲了线段树 （讲得太好了！我们来膜一下！%%% （然后我就是来讲讲我听完后的感受的，大家重点在于夸青青姐tql 像我这样的蒟蒻，看到线段树的第一反应是。。。 “？？？ ？？？ 行吧，姐给我讲讲呗。” （姐太强了！ （姐太巨了！ （不愧是我姐！ 然后我们就来看看线段 阅读全文
摘要：
怎么说呢 第一道蓝题祭（。。。大概其实是橙题 （毕竟是蓝的，记录一下【噗 emmmm 题面还比较好理解吧 只要最后剩下的深度是1就合格了 我们可以倒着推 能变成深度1需要前一个深度是2 并且变成2之前1不能被用过 这样的话2是被4推出来的 当我们一步步推下去 发现 ！ 这不就是一道快速幂嘛！ 输入k 阅读全文
摘要：
第二道绿题 这次大概真正懂了 看题面： 先了解一下公式 ax≡1(modb) ≡为恒等 这个公式翻译过来就是一个不定方程 ax+by=1 如果了解扩展欧几里得就知道这是一道exgcd的模版题//gg说的emmm 那我们先来了解一下gcd和扩展gcd吧（毕竟我本人当初也不会 gcd： 又称为辗转相除法 阅读全文