Processing math: 100%

随笔分类 -  树合并

摘要:以后就是 NOI 模拟赛了!!! 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配,肯定要建一个 AC 自动机。 然后想到了维护矩阵,同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文
posted @ 2018-11-26 18:40 大本营 阅读(199) 评论(0) 推荐(0) 编辑
摘要:太蠢了……noip 后第一次模拟赛竟然是这样的……完全就是打击自信 / 降智…… 1. 假面 一道神仙概率 dp!第一次写…… 拿到题就发现血量 mi 的上限只有 100! 然后 0 操作就可以用 rate(i,j) 动态维护第 i 个人血量为 j 的概率啦。 $1 阅读全文
posted @ 2018-11-22 14:51 大本营 阅读(336) 评论(0) 推荐(0) 编辑

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