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