摘要：
真的退役了，day1人均AK，只有我220.... 阅读全文
摘要：
觉得自己越来越菜了，各种sb题都不会写了，看来我真的要退役了..... 最近状态起伏很大，排名主要取决于是否会犯很蠢得错误，比如dev-c++有自动补全，有时会忘了加include<cstdio> 因为这个挂过无数次，还有就是文件名打错，爆int等 都到这个时候了，还犯一些这种失误，我大概是没救了吧 阅读全文
摘要：
建议大家学过AC自动机之后再来看这篇小结 fail树就是讲fail指针看做一条边连成的树形结构 fail指针在AC自动机中的含义是指以x为结尾的后缀在其他模式串中所能匹配的最长前缀的长度 所以在模式串中一定有sq[1~fa[x]]为sk[1~x]的子串 这个性质可以解决一些问题： 单词 显然，我们在 阅读全文
摘要：
链接 思路借鉴了这个博客： 我们可以想到状压dp 用一个十进制数来表示状态，即第i位表示位置i处的物品等级 用f[i][j][k]表示第i天，仓库的物品等级为j，状态为k时的最大收益 但是状态数貌似很多，开不下，同时上面的式子好像不太好转移 我们可以预处理出所有的合法状态，即无法消除的状态，然后在预 阅读全文
摘要：
题目链接 考试考了一道类似的题目，然后不争气的挂掉了，于是跑过来学习这道题的解法... 我还是太菜了.... 我们可以发现任意时刻，原树中颜色相同的点的集合一定是一条链， 即上面这种状态，而这种结构是不是跟某种毒瘤数据结构很想，没错，就是LCT 我们发现LCT中的每一颗splay对应着每一段颜色的链 阅读全文
摘要：
LOJ上有全套的模板 题号为115,116,117。 我们先来看一个最简单的问题，无源无汇可行流 如果没有下限的限制，那么这就是一个普通的网络流问题，考虑我们如何将限制去掉 如果我们每条边已经流过了大于等于下限的流量，我们是不是就，可以相当于去掉了限制 而流量下界是必须流满的，如果找不出一中是每条边 阅读全文
摘要：
题目链接 一道神仙题，有很多思考的方式，这里选择最好理解的一种来讲 我们将序列分为两种，一种开头递增，一种开头递减，显然这两种序列的数目是一样的 现在我们只用考虑开头递增的情况 f[i][j]表示前i个数，最后一个数字在前i个数的排名在1~j之间的方案数 显然有f[i][j]=f[i][j-1]，如 阅读全文
摘要：
老师居然考这么毒瘤的题目！！！！！ 很容易想到dp，f[i][j]表示有i个节点，左子树的最深深度为j的方案数 枚举左子树有多少节点然后转移，复杂度为n^3 T飞~ 我们考虑到有深度为h的树的节点有多少，可以发现深度为h的节点有着一定的范围 设minn为深度为h的树最少有多少节点，maxh为深度为h 阅读全文
摘要：
链接 用f[i][j]表示乘积为i的，包含的最大数小于等于j时的方案总数 我们先考虑所用的数为1到n的情况 最后的答案就是f[n][n]-1 转移时考虑f[i][j]可以转移到的状态 显然f[i][j]可以转移到f[i*k][k](k>j)，可以转移到f[i][k]（k>j） 我们在考虑，可以发现只 阅读全文
摘要：
一道思维神题.... 我们像网络流一样加入原点S，与汇点T 用f[i]表示原点到i的最长路，用g[i]表示i到汇点的最长路 f数组与g数组都可以dp求出来的 接下来考虑如何通过这些信息来维护删除某个点的最长路 用拓扑序来删点 我们先将所有g数组加入一个集合中， 每次删点是就先将所有该点的入边的点的f 阅读全文