首页 > TAG信息列表 > 调和级数

调和级数 和 双盲测试

调和级数收敛 是 可证伪 的 还是 不可证伪 的  ？   双盲测试 有待商榷  。   这几天 反相吧 里 大家 谈到 “可证伪”  这个 话题，   就想到了 这些  。   对   “可证伪” 话题 的 讨论见  《科学理论的第一道坎，就让绝大多数民科美梦破灭》    https://tieba.baidu.

蓝桥杯——JAVA大学C组——1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。

1/1 + 1/2 + 1/3 + 1/4 + ... 在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？ 请填写这个整数。

摧毁图状树 [20220210 模拟赛] 贪心/调和级数/线段树

题意 给定一个 \(n\) 个节点的树，有 \(q\) 组询问，每次给出一个 \(k\)，询问至少用几条长为 \(k\) 的祖先-后代链才能覆盖掉树上的所有节点。 \(n,q\le 10^5,k\le 10^9\) 题解 首先 \(k\) 这么大是唬人的；只要 \(k\) 超过了树高，答案就是叶子节点的个数。 考虑一个贪心策略：我们维护一个

蒜头君的项链的补充

题解中有一段： \(x\)所代表的意义就是各个\(k\)，即在此时（已经分了若干段项链），以这个点（\(i\)）为起点的\(k\)值是什么 说不清楚，建议结合代码理解 此题能带来的： 1.调和级数复杂度分析 2.倍增+树状数组应用较广 3.熟悉HH的项链，这是一种模型 4.此题巧妙的解法（即如何优化复杂度）

BZOJ4650: [Noi2016]优秀的拆分(hash 调和级数)

题意 题目链接 Sol NOI的题都这么良心么。。 先交个\(n^4\)暴力 => 75 hash优化一下 => 90 然后\(90\)到\(100\)分之间至少差了\(10\)难度台阶= = \(90\)分的暴力hash就比较trival了。 考虑怎么优化。 显然我们只要找出所有形如\(AA\)的字符串就行了，设\(pre[i]\)表示以\(i\)为

调和级数

公式：f(n)=ln(n)+C+1/(2*n) 当n < 10000时，直接算，大于10000时用公式，其中C≈0.57721566490153286060651209 #include<bits/stdc++.h> using namespace std; const double r = 0.57721566490153286060651209; double a[10000]; int main() { a[1] = 1; for (int i = 2; i &

2021Day1省选B卷游记

T1：5分钟写完记的调和级数的结论 T2：写了三个算法考后都被验正确，但是都没过第三个样例，一致输出990061（正确的是990048） T3：看到题第一反应，反向加边，建正反图跑，但是死活调不出 总分116+吧，机房人均200+了，还有AK的，调题能力还是不行，而且心态确实没摆正，Day2还有机会，还记得11:20的奇迹吗？

1/23~调和级数lqb

如题~ 1/1 + 1/2 + 1/3 + 1/4 + … 在数学上称为调和级数。 它是发散的，也就是说，只要加上足够多的项，就可以得到任意大的数字。 但是，它发散的很慢： 前1项和达到 1.0 前4项和才超过 2.0 前83项的和才超过 5.0 那么，请你计算一下，要加多少项，才能使得和达到或超过 15.0 呢？ 首先，这样

调和级数求和

题目： 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。 输入： k 输出; n 打表AC #include<stdio.h> int main() { int n; int a[]= {1,2,4,11,31,83,227,616,1674,4550,12367,33617,91380

数论小知识点

1:一个数的所有质因子的和=oula（n）*n/2； 2：调和级数Hn=ln(n)+c+1.0/(2*n)（n越大越靠近）（e5为分界线）      c=0.57721566490153286060651209; 3：n如果是一个正奇数 如果n=a*b（a,b为正整数），那么n可以写成c^2-d^2,而a=（c-d），b=（c+d）费马因子分解 。。。。。。。。。。持续更新。。。。。。。。

POJChallengeRound2 Tree 【数学期望】

题目分析： 我们令$G(x)$表示前$x$个点的平均深度，$F(x)$表示第$x$个点的期望深度。 有$F(x) = G(x-1)+1$，$G(x) = G(x-1)+\frac{1}{x}$ 所以答案相当于一个调和级数和的前缀和，我们对小于1e6的暴力处理，大于1e6的利用欧拉常数做。   代码： 1 #include<bits/stdc++.h> 2 using namespa