摘要:ZhuFN大佬:http://buringstraw.win/ DYX大佬: "https://www.cnblogs.com/saitoasuka/" WYX大佬:https://wuyanxi.top/ LTX大佬:https://www.luogu.org/blog/108191/ XJJ大佬 阅读全文
posted @ 2019-01-14 18:16 Perisino 阅读(210) 评论(7) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-28 17:59 Perisino 阅读(12) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-04-01 15:46 Perisino 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-25 18:08 Perisino 阅读(25) 评论(0) 推荐(0) 编辑
摘要:Algorithm Desciption KMP算法是一个用于解决A串是否是B串的子串的问题。这个算法的核心在于当出现不匹配的状态的时候,并不是直接跳回到0的位置上面去,而是去寻找这个已匹配的串中,前缀和后缀相等的长度。(当然如果前缀和后缀不相等,还是0) 用图来解释比如说现在失配了(1,2,3,4 阅读全文
posted @ 2019-03-17 15:35 Perisino 阅读(105) 评论(2) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-14 18:12 Perisino 阅读(27) 评论(0) 推荐(0) 编辑
摘要:昨天我们讲了数位dp当然我没有写博客,然后今天我是上完了地理课再过来的,时间少了点,就只做了一道题,但是这道题啊,因为讲过了的,所以我不想把它放在星期天的博客里面,所以我就决定今天在为数不多的时间里面写一篇博客。我时间不多的原因是因为我的数学老师zb丧心病狂地不知了四页作业,相当于一张半数学卷子。 阅读全文
posted @ 2019-03-01 18:16 Perisino 阅读(93) 评论(2) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-22 17:40 Perisino 阅读(2) 评论(0) 推荐(0) 编辑
摘要:劲歌金曲 "洛谷链接" Analysis 这一道题真的好坑啊。时间他给的数据范围是十的九次方,但是你看了别的条件又会发现实际上是超过不了一万的,所以呢,直接就选择用0/1背包做就可以了。值得一提是初始化不可以初始化为 ,你会惊喜的发现,自己的唱歌时间是过不了的。所以我们选择不做这道题。所以我们选择初 阅读全文
posted @ 2019-02-20 17:41 Perisino 阅读(165) 评论(0) 推荐(0) 编辑
摘要:DP Review 1 这个dp啊,我就是直接用题目来说了 USACO3.1.2 总分 "洛谷上面的链接" 这一道题是一道比较容易看出来的题目,就是设 代表时间为n的时候的最大的分数,然后就枚举第几个种类以及时间就可以了(就是背包问题啊) Code 2 10 3 4 3 2 2 5 13 cpp f 阅读全文
posted @ 2019-02-20 12:08 Perisino 阅读(202) 评论(3) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2019-02-18 10:28 Perisino 阅读(3) 评论(1) 推荐(0) 编辑