随笔分类 -  算法-矩阵乘法

CF1511 F. Chainword / G. Chips on a Board
摘要：F 太屑了，没写 如果直接暴力记矩阵的话是40*40=1600边长，显然不行 发现如果上下都没有匹配结束，则后面的字母是唯一确定的（按位比较，不同则无解） 设f[i,x]表示串长i，一边匹配到x，则转移大概是枚举另一边要接的串，有Fi=Fi-k*某个矩阵 所以把i也维护进去，维护后5个i转移，总边长 阅读全文
posted @ 2022-09-03 01:18 gmh77 阅读(36) 评论(0) 推荐(0) 编辑
loj#3312. 「ZJOI2020」传统艺能
摘要：题目描述 题解 签到题，比T3不知道阳间到哪里去了 分开计算每个区间的答案，一次修改对于一个区间有5种情况： ①没有任何影响，即在父亲区间外 ②使当前区间直接覆盖 ③使当前区间及祖先区间清空 ④覆盖祖先区间 ⑤把祖先区间的标记传到当前区间 分别算出五种情况的概率（相加要为1），设dpf[i][0/1 阅读全文
posted @ 2020-07-02 16:46 gmh77 阅读(334) 评论(0) 推荐(0) 编辑
6568. 迫害 DJ (hakugai)（斐波那契数列循环节）
该文被密码保护。
posted @ 2020-04-23 01:02 gmh77 阅读(52) 评论(0) 推荐(0) 编辑
51nod1730 涂边
摘要：题目描述 题解 ~~八级sb题~~ 显然可以想到状压 枚举当前的宽度I，设f[s]表示在当前的宽度下选的 竖边 的状态为s 再设g[s1][s2]表示状态s1转移到s2的方案数，枚举中间 横边 的集合s3 显然一个合法的方案中不能存在四边都是边的方格，即$s1\&s2\&(s3+2^{I 阅读全文
posted @ 2019-09-13 18:05 gmh77 阅读(188) 评论(0) 推荐(0) 编辑

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