摘要：
一波卡线AC美滋滋。。 这题以前看过，但是不会矩阵树定理就弃了 今天再看还是不是很会。。 状压一波，0/1表示这个公司取还是不取，那么就把这个公司能够修的边放进图弄基尔霍夫矩阵求行列式，但是这样并不能保证这个公司必定被取 考虑容斥，就要减去这个公司一定不取的情况…… 假如奇偶性和n-1就加，否则就减 阅读全文
摘要：
今天是真的萎，切不动题，瞎写陈年老题找自信。。。 强行一波贪心猛如虎 先按毁坏时间排序，枚举，能修的就修，修不了就把前面耗时最长的拿出来和当前比较，假如现在需要时间更短就换 总之就是维护修了ans个的最快时间 阅读全文
摘要：
mdzz调了一中午。。 用了解的单词建AC自动机 原问题显然不太好搞啊。。 那么转换一下sum-不包含了解单词的文本数 问题变成在AC机上走m步不到达ed节点的方案数 变成DP: f[i][j]表示走到第i个节点，走了j步 宽搜转移一下。 坑点就是了解的单词有一个是另一个的字串就会减多 这样的话要把 阅读全文
摘要：
好流弊的题啊 f[i][j]表示当前枚举到第i位，和不吉利数字匹配到第j位 mp[i][j]表示匹配到第i位，转移到第j位方案 那么f[i][j]=sigema f[i-1][k]*mp[k][j] 矩乘 {f[i-1][0]~f[i-1][m-1]}*mp={f[i][0]~f[i][m]} mp 阅读全文
摘要：
被hhn d飞a 一直不想(gan)做这题 首先先把作文库插入SAM，两两间插个2（这里产生很多细节！空间要开到3，而且深度是要累计的） 对于每个作文，先在SAM跑一遍，求出match数组，该数组表示以当前为结束点往前最长能被自动机识别的长度 二分答案 考虑DP，f[i]表示到第i个位置，最多能够识 阅读全文
摘要：
相信我这题就是（tarjan缩点+拓扑序dp+线段合并+线段树优化建图） 昨天P老大跟我说这题跟C很不一样虚死我了。。看了下路牌发现就是上面那玩意。。。（搞什么啊大佬集体带节奏a） 那么我的水法就是枚举每个炸弹左右延伸咯，学习噶爷瞎搞个随机数列 然后完了。 upd:被rose_max D飞惹...因 阅读全文