随笔分类 -  技巧-矩阵加速

「多校赛20220311」稳王
该文被密码保护。
posted @ 2022-03-11 21:52 crashed 编辑
[多校赛20210406]迫害 DJ
摘要：# 题目 定义数列 {gn} ： gn={an=0bn=13gn−1−gn−2n>1 对于 k∈N,n∈Z ，定义 fn,k 为： $$ 阅读全文
posted @ 2021-04-07 16:01 crashed 阅读(68) 评论(0) 推荐(0) 编辑
[NOI2020]美食家
摘要：题目 点这里看题目。 分析 NOI 里面也有我会做的题目？ 显然不能把 T 放到状态里面，于是考虑用活动作为状态。 f(u,i)：第 i 个活动开始的时候，位于 u 城市的最大愉悦值。 转移如下： \[ f(u,i)=\max_v\{f(v,i-1)+g(v,u,t_ 阅读全文
posted @ 2020-08-21 11:44 crashed 阅读(227) 评论(0) 推荐(0) 编辑
[NOI Online #3]魔法值
摘要：题目 点这里看题目。 分析 我们不难想到，对于系数进行一下的拆分： \[ \begin{aligned} f(u,j)&=\bigoplus_{(u,v)\in E} f(v,j-1)\\ &=\bigoplus_{(u,v)\in E}\bigoplus_{(v,w)\in E} f(w,j-2) 阅读全文
posted @ 2020-05-30 09:38 crashed 阅读(122) 评论(0) 推荐(0) 编辑
[CF696D]Legen...
摘要：题目 "点这里" 看题目。 分析 首先对于模式串建立 AC 自动机，并且计算出每个状态p的贡献总和con(p)。 考虑一个朴素的 DP ： f(i,p)：当前串长度为i，匹配到p上的最大答案。 设在p后加入字符c会转移到t(p,c)， DP 的转移如下： $$f(i+ 阅读全文
posted @ 2020-05-18 14:06 crashed 阅读(133) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示