- 博客(3)
- 收藏
- 关注
RSS订阅原创 离散化详解
离散化：把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。 &nb
2019-01-26 17:23:44
1348
1
原创 POI 2012 OKR - A Horrible Poem 题解
题目传送门 题目大意： 有一个长度为nnn的字符串，每次询问一个字串的最短循环节。 最最暴力的做法：枚举长度lenlenlen，每次将该长度的字串与原串暴力匹配一遍。 …… 然而一次询问都会超时。。 于是！ 开始优化！ 1. 显然lenlenlen一定是nnn的因数，于是枚举len的时候只需要枚举n的因数即可 2. 匹配可以用哈希来搞，但是如果将相邻的两节依次匹配的话还是很慢，最坏时间复杂度为O(...
2019-01-24 16:17:13
397
原创 洛谷 P4135 作诗 题解
题目传送门 题目大意： 一个序列，m个询问，每次询问区间内有多少个出现过正偶数次的数。 考虑用分块做。 分块的基本套路就是块与块之间的信息可以合并，然而这题并没有什么可
2019-01-11 13:54:30
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人