摘要:令f(x)=x/x+1,g(x)=ln(x+1),h(x)=x; 则f(x)<g(x)<h(x) 证明f(0)=g(0)=h(0) 而f'(x)<g'(x)<h'(x) 阅读全文
posted @ 2018-08-12 22:08 dancer16 阅读(274) 评论(0) 推荐(0) 编辑
摘要:欧拉说,素数有无穷多个是因为素数的倒数和发散,那么素数的倒数和为什么发散呢? ∑(1/pi)-->∞ 因为(1+p1+p1^2+...)(1+p2+p2^2+...)...(1+pn+pn^2+...)>1+1/2+1/3+...+1/n 这是因为每个自然数都是由前面几项乘起来的 而由熟知1+1/2 阅读全文
posted @ 2018-08-12 21:13 dancer16 阅读(3683) 评论(0) 推荐(0) 编辑
摘要:bzoj3680 gty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangx 阅读全文
posted @ 2017-10-26 19:27 dancer16 阅读(174) 评论(0) 推荐(0) 编辑
摘要:a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 问一个区间内[l,r]有多少个Beautiful数字 范围9*10^18 思路一般,但是取模以及映 阅读全文
posted @ 2017-10-23 23:22 dancer16 阅读(159) 评论(0) 推荐(0) 编辑
摘要:根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集 阅读全文
posted @ 2017-10-23 19:10 dancer16 阅读(146) 评论(0) 推荐(0) 编辑
摘要:给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < = K < = 20,000)。 每个询问的格式是: 阅读全文
posted @ 2017-10-21 18:37 dancer16 阅读(141) 评论(0) 推荐(0) 编辑
摘要:这篇blog讲的比较好懂~ http://blog.csdn.net/hehaitao074/article/details/11562069 其中对于迭代法的讲述十分精彩 其实二分法就是枚举答案,用答案得出的结果的正负性判断偏大还是偏小。 具体的来说,对于枚举到的最有比率x,f(x)=将原图中的边 阅读全文
posted @ 2017-10-18 22:25 dancer16 阅读(260) 评论(1) 推荐(0) 编辑
摘要:hdu3853 题意: 英语不好,只能看别人的翻译 网上题解有些没说清楚,不管是走还是停,都会花费两点魔力值。 很裸的期望DP,我记得有句很经典的话:终点是一切概率之末,确是一切期望之始。 很好懂的Dp方程式: Dp[i][j]=(Dp[i+1][j]+2)*P1+(Dp[i][j+1]+2)*P2 阅读全文
posted @ 2017-10-17 19:23 dancer16 阅读(260) 评论(0) 推荐(0) 编辑
摘要:本着破财消灾的原则,今天中午我把慈善做完了~~还挺有用 第一题懵逼,不过听说跟我们没有什么关系,于是选2021年GG 然后算日期,算出周日,然后觉得开国大典这种重要的事情不是周一就是周日,没检查,1.5分 问题求解第二题看出转对偶图最短路,然后自己画了一下大概是8种,漏了 阅读第二题小学数学,结果行 阅读全文
posted @ 2017-10-14 21:47 dancer16 阅读(181) 评论(0) 推荐(0) 编辑
摘要:小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成,每条无向边连接两个点,且地图是连通的 。换句话说,游戏的地图是一棵有N个节点的树。游戏中有一种道具叫做侦查守卫,当一名玩家在一个点上放置侦 查守卫后,它可以监视这个点以及与这个点的距离在D以内的所有点。这里两个点之间的距离定义为它 阅读全文
posted @ 2017-10-09 21:14 dancer16 阅读(226) 评论(0) 推荐(0) 编辑
描述