哈希
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs3013]单词背诵 二分+尺取
灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description 第1行一个数n,接下来n行每行是一个长度不超过1原创 2017-08-15 18:51:54 · 437 阅读 · 0 评论 -
[Loi57 test 2017.4.22]T1字符串
4.22考试T1原创 2017-04-22 19:59:04 · 471 阅读 · 0 评论 -
[qbxt考试Day6]小学数学 + Hash
T1 求不超过n的因子最多的数n <= 10^16 现在才知道反素数是什么东西…… 1、因子个数与质因子大小无关 2、设X = P1^a1 * P2^a2 * P3^a3,因子数 = (a1 + 1) * (a2 + 1) *(a3 + 1) 综上,爆搜质因子指数,小的质因子指数>=大的质因子指数可保证答案不会变差#include<iostream>#include<cstdio>原创 2017-10-06 21:31:49 · 388 阅读 · 0 评论