2019 年 4月 23 日随笔档案 - Refused

2019年4月23日

摘要：题目：Chosen by god FZU - 2301 题意：就是你有一个法术具有n次伤害，每次伤害可以随机的对宠物或者英雄减少一滴血，问你整死宠物的概率是多少？把最后的结果mod 1000000007.思路：该... 阅读全文

posted @ 2019-04-23 23:08 Refused 阅读(46) 评论(0) 推荐(0)

摘要：题目：Traffic jam FZU - 2298 题意：给你n个地方，这n个地方有红绿灯，每个地方的红绿灯为时间为a[i],只有时间在[0, ai), [2*ai, 3*ai), [4*ai, 5*ai)...... 阅读全文

posted @ 2019-04-23 22:55 Refused 阅读(55) 评论(0) 推荐(0)

摘要： AC自动机可不是，帮你AC的机器，而是字符串的匹配，它主要用来解决什么类型的问题呢？主要用来解决一个主串和多个子串之间进行匹配的问题。参考博客：AC自动机算法详解(图解)及模板例题1:P3808 【模板】AC自... 阅读全文

posted @ 2019-04-23 16:08 Refused 阅读(69) 评论(0) 推荐(0)