EM-LGH - 博客园

2018年11月5日

[BJWC2011]禁忌 AC 自动机概率与期望

摘要：说实话还是有点不太理解..... Code: 阅读全文

posted @ 2018-11-05 22:57 EM-LGH 阅读(213) 评论(0) 推荐(0) 编辑

[Jsoi2010]连通数 bitset + Floyd

摘要： Code: 阅读全文

posted @ 2018-11-05 20:29 EM-LGH 阅读(162) 评论(0) 推荐(0) 编辑

洛谷P2197 nim游戏模板

摘要： Code: 阅读全文

posted @ 2018-11-05 18:33 EM-LGH 阅读(168) 评论(0) 推荐(0) 编辑

[HNOI2008]GT考试

摘要： Code: 阅读全文

posted @ 2018-11-05 16:27 EM-LGH 阅读(133) 评论(0) 推荐(0) 编辑

观光公交贪心思维

摘要： Code: 阅读全文

posted @ 2018-11-05 11:01 EM-LGH 阅读(117) 评论(0) 推荐(0) 编辑

2018年11月4日

DNA Sequence POJ - 2778 AC 自动机矩阵乘法

摘要：定义重载运算的时候一定要将矩阵初始化，因为这个调了一上午...... Code: 阅读全文

posted @ 2018-11-04 09:57 EM-LGH 阅读(163) 评论(0) 推荐(0) 编辑

2018年11月3日

bzoj5085: 最大暴力二分

摘要： Code: 阅读全文

posted @ 2018-11-03 14:32 EM-LGH 阅读(145) 评论(0) 推荐(0) 编辑

[HEOI2012]旅行问题 AC 自动机

摘要： Code: 阅读全文

posted @ 2018-11-03 13:45 EM-LGH 阅读(149) 评论(0) 推荐(0) 编辑

2018年11月2日

[TJOI2013]单词 AC 自动机

摘要：题目描述：小张最近在忙毕设,所以一直在读论文。一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。题解： AC 自动机裸题，将所有字符串读入到一个数组里，字符串之间用 “#” 隔开即可。 Code: 阅读全文

posted @ 2018-11-02 18:29 EM-LGH 阅读(180) 评论(0) 推荐(1) 编辑

NOIP 2017 逛公园记忆化搜索最短路好题

摘要：题目描述：策策同学特别喜欢逛公园。公园可以看成一张N个点MM条边构成的有向图，且没有自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从N号点出来。策策喜欢新鲜的事物，它不希望有两天逛公园阅读全文

posted @ 2018-11-02 14:54 EM-LGH 阅读(272) 评论(0) 推荐(1) 编辑