傻逼题... 直接记录x倍数已经扫到哪里了，每次接着上次的扫就好，因为幸运数范围只有100w，扫到100w就停，根据调和级数复杂度为O(NlogN)。 记得开long long！！！T T #include<iostream> #include<cstring> #include<cstdlib> ...
分类：
其他好文 时间：
2017-10-27 17:47:37
阅读次数：
201
【BZOJ2320】最多重复子串 Description 一个字符串P的重复数定义为最大的整数R，使得P可以分为R段连续且相同的子串。比方说，“ababab”的重复数为3，“ababa”的重复数为1。 Your Task 对于给定的串S，找出S的一个子串K使得K的重复数最大。 一个字符串P的重复数定 ...
分类：
其他好文 时间：
2017-09-24 10:42:35
阅读次数：
175
数据比较小时直接算，数据比较大时用公式1+1/2+...+1/n=inn+C+1/(2*n) ，C是欧拉常数0.5772156649 刚开始用的这个1+1/2+...+1/n=in（n+1）+C，结果一直wa。。。。 #include<map> #include<set> #include<cmat ...
分类：
其他好文 时间：
2017-07-23 22:31:42
阅读次数：
110
D:找到两个数 一个是另一个的整数倍(1也算) 因为N是600000 调和级数为ln(n+1) 算一下 可以直接爆 #include <bits/stdc++.h> #include <cstring> #include <iostream> #include <algorithm> #define ...
分类：
其他好文 时间：
2017-07-13 00:55:08
阅读次数：
271
传送门 http://uoj.ac/problem/21 枚举 （调和级数？） $\sum_{i=1}^{n} (a_i / x + a_i \bmod x) =\sum a_i - (\sum_{i=1}^{n} a_i /x) * (x-1)$ 看上去并没有一个很好的办法确定x的取值？ 大概只能 ...
分类：
其他好文 时间：
2017-06-21 09:37:57
阅读次数：
131
题目：难以简述，请传送门 神犇题解Ⅰ 神犇题解Ⅱ 好劲啊跪在地上。。完全没接触过K叉树的性质。。 对于每个询问，我们并不关心叶节点，只关心其他的节点。而一个完整K叉树的内节点个数是O（n/k）的，所以总计下来就是调和级数，也就是O（nlogn）个点需要我们计算。 然后对于每个点我们要查询一个区间内有 ...
分类：
其他好文 时间：
2017-01-28 21:11:41
阅读次数：
396
题目大意： 已知c=1/2+1/3+1/4+....1/(n+1).现给出一个值m，当c>=m刚好成立时输出n的值。 解法1：也是我一开始的思路，就是直接算，注意浮点处理。 #include<stdio.h> int main(){ float len=0; float num; int n;whi ...
分类：
其他好文 时间：
2016-10-01 12:27:19
阅读次数：
163
技巧, 神奇 ; 调和级数 1+1/2+1/3+.....+1/n ; 据说发散; ...
分类：
其他好文 时间：
2016-04-01 23:20:06
阅读次数：
189
定理. 调和级数 $\dps{\vsm{n}\frac{1}{n}}$ 是发散的.
分类：
其他好文 时间：
2015-07-04 19:35:59
阅读次数：
103
