dancer16

摘要： #include<bits/stdc++.h> using namespace std; int fa[50005],a[50005]; char str[305][305]; int n,T,temp; map<int,int> mp; int getfa(int x){ //cout<<x<<e 阅读全文

摘要： 令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) 阅读全文

摘要： 欧拉说，素数有无穷多个是因为素数的倒数和发散，那么素数的倒数和为什么发散呢？ ∑(1/pi)-->∞ 因为(1+p1+p1^2+...)(1+p2+p2^2+...)...(1+pn+pn^2+...)>1+1/2+1/3+...+1/n 这是因为每个自然数都是由前面几项乘起来的 而由熟知1+1/2 阅读全文

摘要： bzoj3680 gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同，绳结x在移动。蒟蒻wangx 阅读全文

摘要： 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 思路一般，但是取模以及映 阅读全文

摘要： 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集 阅读全文

摘要： 给你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)。 每个询问的格式是： 阅读全文

摘要： 这篇blog讲的比较好懂~ http://blog.csdn.net/hehaitao074/article/details/11562069 其中对于迭代法的讲述十分精彩 其实二分法就是枚举答案，用答案得出的结果的正负性判断偏大还是偏小。 具体的来说，对于枚举到的最有比率x,f(x)=将原图中的边 阅读全文

摘要： hdu3853 题意： 英语不好，只能看别人的翻译 网上题解有些没说清楚，不管是走还是停，都会花费两点魔力值。 很裸的期望DP，我记得有句很经典的话：终点是一切概率之末，确是一切期望之始。 很好懂的Dp方程式： Dp[i][j]=(Dp[i+1][j]+2)*P1+(Dp[i][j+1]+2)*P2 阅读全文

摘要： 本着破财消灾的原则，今天中午我把慈善做完了~~还挺有用 第一题懵逼，不过听说跟我们没有什么关系，于是选2021年GG 然后算日期，算出周日，然后觉得开国大典这种重要的事情不是周一就是周日，没检查，1.5分 问题求解第二题看出转对偶图最短路，然后自己画了一下大概是8种，漏了 阅读第二题小学数学，结果行 阅读全文