Hawking_llfz

2019年9月17日

该文被密码保护。阅读全文

posted @ 2019-09-17 21:19 Hawking_llfz 阅读(4) 评论(0) 推荐(0) 编辑

2019年9月16日

摘要： "手电筒—过桥问题" 四人过桥+一个手电筒解析 + 考虑图论的方法，以桥的另一边有哪几个人为状态建点，按照规则连边并加上权值，然后从对岸没有人的状态点到四个人都在对岸的状态点跑最短路，最短路长度即为答案 + 我这里的建点和建图都有些麻烦而且不易推广， wyxdrqc 大佬说可以用一个四位二进制数来阅读全文

posted @ 2019-09-16 15:19 Hawking_llfz 阅读(256) 评论(0) 推荐(0) 编辑

ZR 19普及5连 Day1

该文被密码保护。阅读全文

posted @ 2019-09-16 09:24 Hawking_llfz 阅读(5) 评论(0) 推荐(0) 编辑

2019年9月12日

Luogu P2375 [NOI2014]动物园

摘要： "Luogu P2375 [NOI2014]动物园" 解析 + KMP 的神奇应用 Code 阅读全文

posted @ 2019-09-12 11:35 Hawking_llfz 阅读(92) 评论(0) 推荐(0) 编辑

2019年9月11日

Luogu P3435 [POI2006]OKR-Periods of Words

摘要： "Luogu P3435 [POI2006]OKR Periods of Words" 解析 + KMP 中 next 数组的神奇应用 Code include include include include include define LL long long using namespace s 阅读全文

posted @ 2019-09-11 21:38 Hawking_llfz 阅读(115) 评论(0) 推荐(0) 编辑

Luogu P4391 [BOI2009]Radio Transmission 无线传输

摘要： "Luogu P4391 [BOI2009]Radio Transmission 无线传输" 解析 + KMP找最大循环节的长度 + ans = n next[n] Code 阅读全文

posted @ 2019-09-11 21:35 Hawking_llfz 阅读(118) 评论(0) 推荐(0) 编辑

Luogu P4555 [国家集训队]最长双回文串

摘要： "Luogu P4555 [国家集训队]最长双回文串" 解析 + 看到回文串，先想 Manacher(马拉车) 算法 + 题目中要求最长双回文串的长度，注意这个双回文串不能有重叠部分，所以我们想到 Manacher 后枚举切断的位置，这个位置只能是 “ ” ，为了防止时间复杂度退化到 $ n^2 $ 阅读全文

posted @ 2019-09-11 15:59 Hawking_llfz 阅读(119) 评论(0) 推荐(0) 编辑

ZR 19提高10连 Day2

该文被密码保护。阅读全文

posted @ 2019-09-11 10:46 Hawking_llfz 阅读(11) 评论(0) 推荐(1) 编辑

2019年9月9日

ZR 19普转提7连 Day1

该文被密码保护。阅读全文

posted @ 2019-09-09 16:30 Hawking_llfz 阅读(11) 评论(0) 推荐(0) 编辑

2019年9月7日

Luogu P1659 [国家集训队]拉拉队排练

摘要： "Luogu P1659 [国家集训队]拉拉队排练" 解析 + 题意简单来说就是找所有回文串，按长度从大到小排序后将前K个长度乘起来 + 看到回文串问题，由于我太菜了，只会Manacher算法，所以只能用Manacher来做这道题了 + 注意K的数据范围 1e12，long long ！！！ + 快阅读全文

posted @ 2019-09-07 16:51 Hawking_llfz 阅读(145) 评论(0) 推荐(0) 编辑

公告