该文被密码保护。 阅读全文
posted @ 2019-09-17 21:19
Hawking_llfz
阅读(4)
评论(0)
推荐(0)
摘要：
"手电筒—过桥问题" 四人过桥+一个手电筒 解析 + 考虑图论的方法，以桥的另一边有哪几个人为状态建点，按照规则连边并加上权值，然后从对岸没有人的状态点到四个人都在对岸的状态点跑最短路，最短路长度即为答案 + 我这里的建点和建图都有些麻烦而且不易推广， wyxdrqc 大佬说可以用一个四位二进制数来 阅读全文
posted @ 2019-09-16 15:19
Hawking_llfz
阅读(286)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-16 09:24
Hawking_llfz
阅读(5)
评论(0)
推荐(0)
摘要：
"Luogu P2375 [NOI2014]动物园" 解析 + KMP 的神奇应用 Code 阅读全文
posted @ 2019-09-12 11:35
Hawking_llfz
阅读(100)
评论(0)
推荐(0)
摘要：
"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
阅读(129)
评论(0)
推荐(0)
摘要：
"Luogu P4391 [BOI2009]Radio Transmission 无线传输" 解析 + KMP找最大循环节的长度 + ans = n next[n] Code 阅读全文
posted @ 2019-09-11 21:35
Hawking_llfz
阅读(128)
评论(0)
推荐(0)
摘要：
"Luogu P4555 [国家集训队]最长双回文串" 解析 + 看到回文串，先想 Manacher(马拉车) 算法 + 题目中要求最长双回文串的长度，注意这个双回文串不能有重叠部分，所以我们想到 Manacher 后枚举切断的位置，这个位置只能是 “ ” ，为了防止时间复杂度退化到 $ n^2 $ 阅读全文
posted @ 2019-09-11 15:59
Hawking_llfz
阅读(132)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-09-11 10:46
Hawking_llfz
阅读(11)
评论(0)
推荐(1)
摘要：
"Luogu P1659 [国家集训队]拉拉队排练" 解析 + 题意简单来说就是找所有回文串，按长度从大到小排序后将前K个长度乘起来 + 看到回文串问题，由于我太菜了，只会Manacher算法，所以只能用Manacher来做这道题了 + 注意K的数据范围 1e12，long long ！！！ + 快 阅读全文
posted @ 2019-09-07 16:51
Hawking_llfz
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号