摘要： 天天一头雾水，真是头大呢； 也祝自己生日快乐7.12，真是和海亮美好的回忆； AC自动机：自动A题的机器；显然这样说是错的； 这个东西 我只想写一下自己的理解 然后一些总结； 首先 它是具有KMP性质的东西，但是又是有区别的； KMP的Next数组是用来最长公共前后缀，而AC自动机的fail指针是用 阅读全文

摘要： 今天都不会； 太神仙了 我回来再补吧 丢一个树剖+线段树表示我没白坐一天； https://www.luogu.org/problemnew/show/P2486 //#include<bits/stdc++.h> #include<iostream> #include<iomanip> #incl 阅读全文

摘要： 总结：我真sb，Chdy大佬拿走我饭卡没吃早饭，队列没清空导致T2炸锅，模型没掌握导致解题不畅，太菜导致被三位大佬踩； 第一题：求无向图中1号点到n号点的必经点； 其实拿到第一题，想写圆方树，后来证明这样的做法是正确的，也有大佬用支配树搞出来，但是支配树针对有向图； 但是无向图让我去写了割点，让求x 阅读全文

摘要： 被网络流支配的一天； 具体概念以后再讲，先总结题目； 蜥蜴 将石柱拆点，分为底端和顶端； 每个石柱底端顶端连边，容量为高度； 首先，超级源点向每个蜥蜴所在石柱的底部连一条为1的边； 然后，找到能跳出去的石柱，顶端向超级汇点连一条为inf的边； 对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱 阅读全文

摘要： 临时跑去D班取听神仙课，不会的还是好多（我真菜）； 1.tarjan算法； 受欢迎的牛； tarjan求强连通分量，进行缩点，求缩点后出度为0的点，如果存在两个及以上的点出度都为零 那么输出无解； 否则输出这个强联通分量的大小； #include<bits/stdc++.h> #define N 1 阅读全文

摘要： 双栈排序 推荐题解：https://www.byvoid.com/zhs/blog/noip2008-twostack 结论P: S[i],S[j]两个元素不能进入同一个栈 <=> 存在k,满足i<j<k,使得S[k]<S[i]<S[j]. 把每个元素按照输入序列中的顺序编号,看作一个图中的每个顶点 阅读全文

摘要： 我终于开始写搜索了，毒瘤搜索，玄学剪枝，这东西好玄学，我感觉这些题目是很经典，但我目前还不能总结出搜索的技巧，有点头大； 但今天整理几道搜索的题目； 1.可达性统计 题目大意：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 这是一个有向无环图，我们可以想到拓扑排序来实现遍 阅读全文

摘要： 脑子都要废了最近，终于有空整理题目了，学了两天二分图，然后机房大佬讲，你二分图写的我网络流都能写，心神俱疲； 我不想在这里过多介绍二分图，必将网上大佬博客都很多； 二分图 如果一张无向图的 n(n≥2) 个节点可以分成 A,BA,B 两个非空集合， 其中 A⋂B 为空，并且在同一集合内的点之间都没有 阅读全文

摘要： 这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K] 阅读全文

摘要： 这次考试是一个图论专练，从海亮回来图论已经搞了好几个月了，感觉有些问题的思想还是要好好揣摩一下，理解思路才能知道怎么做； 第一题： 第一遍没看见有向图，建了个图跑了个tarjan，后来发现读错题，我们来看一下谜一样的水数据，这O（N*M）的复杂都能过； 随便写一个dfs吧，当前点遍历到的点的个数+1 阅读全文