今晚rqy大佬进行了一番演讲,说是演讲他自己都不大信... 不过今晚确实有收获. rqy大佬本身自带好学属性,我在初中部机房就只有打游戏,就此来说我无法与他比较.所以我们之间的差距显然早就巨大化.他自初中便开始自学各种c++.数学资料,故大佬能够有无比坚实的理论基础.然而据大佬所言,我们现在也仍有希望. 包括以下几点: 1:基础要扎实 这是自学习高中课程最重要也是最简单的工作,现在付出的是时间,只能将概念累积,对于我来说..也对于我们来说,当下最重要的是完成作业,但这无疑也是巩固基础的最好方式,…

Description Input 输入一个正整数N,代表有根树的结点数 Output 输出这棵树期望的叶子节点数.要求误差小于1e-9 Sample Input 1 Sample Output 1.000000000 HINT 1<=N<=10^9 Solution 好神仙一个题啊……rqy大爷的证明真的超简单明了QwQ膜拜rqy 首先设$f_n$表示$n$个点的二叉树个数,$g_n$表示$n$个点所有$f_n$棵二叉树的叶节点总数打个表可以发现:$f:1 ~2~ 5~ 14 ~42$$g:…

膜拜 rqy. 题意: 求: \[\sum_{i=1}^n \sigma_0(i^2) \] 首先我们知道 \(\sigma_0((p^k)^2)=2 \times k + 1=k+(k+1)=\sigma_0(p^k)+\sigma_0(p^{k-1})=(\mu^2 * \sigma_0)(p^k)\) 那么我们大力展开: \[\sum_{i=1}^n\sum_{d|i}\mu^2(d) \times \sigma_0(\frac n d) \] \[\sum_{d=1}^n \mu^2(d…

3369 膜拜 http://codevs.cn/problem/3369/ 题目描述 Description 神牛有很多-当然-每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙.新入学的N位同学们早已耳闻他们的神话.所以,已经衷心地膜拜其中一位了.现在,老师要给他们分机房.但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M.另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房.老师想知道,至少需要多少个机房.   输入描述 Input…

3369 膜拜  时间限制: 1 s  空间限制: 128000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛.某学校有两位神牛,神牛甲和神牛乙.新入学的N位同学们早已耳闻他们的神话.所以,已经衷心地膜拜其中一位了.现在,老师要给他们分机房.但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M.另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房.老师想知道,至少…

wywcgs: 亦称Lord Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学.因其深厚的算法功底与独到的思维方式,被尊为“吴教主”,至今声威犹存. 2006年起参加ACM/ICPC竞赛,获得分别获得上海.西安.长春三枚区域赛银牌. 2008年获得GCJ-BeiJing Onsite参赛资格,并在比赛中表现优异,获得Final资格,后因个人原因,推掉了总决赛资格,并忙于为各赛区出题. 2010年复出比赛,在福建省举办的全国邀请赛中力压群牛,获得赛区金牌,给同场…

I mean your borrowers of books--those mutilators of collections, spoilers of the symmetry of shelves, and creators of odd volumes. --Charles Lamb, Essays of Elia (1823) 'The Two Races of Men' Like Mr. Lamb, librarians have their problems with borrowe…

题目出处 s[i]表示前i个人对神牛的膜拜情况,如果膜拜神牛甲则s[i]=s[i-1]+1否则s[i]=s[i-1]-1.那么如果|s[i]-s[j]|<=m或者=i-j+1(也就是人数差不超过m或者全部崇拜某一个神牛),f[i]=min(f[i],f[i-j]+1) 下放代码 #include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace st…

Description 神牛有很多-当然-每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙.新入学的N 位同学们早已耳闻他们的神话. 所以,已经衷心地膜拜其中一位了.现在,老师要给他们分机房.但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M.另外,现在N位同学排成一排,老师只会把连续一段的同学分进一个机房.老师想知道,至少需要多少个机房. Input 输入文件第一行包括 N 和 M. 之后 N 行,每行一个整数,1 表示神牛甲的崇拜者,2 表示神…

rqy,一个神奇的名字,一个神奇的物种. 初三自学高等数学,无师自通:获得了大大小小的oi奖项:是也一直是山东省信息学的“红太阳”:今天听了他的分享,真的很有帮助. 1.  不必太较真:遇到不会的高数题就先放一放,复习一下所学的高中知识,有可能会发现新的天地.对于一本通,必须要学懂弄通,不要含糊,一定要全部掌握. 2. 对自己充满信心:不要觉得自己起步晚就不会有好成绩,只要努力,万事皆有可能.就像大佬rqy所说,现今山东省的大佬们,大都是从初三开始学,没有几个是从初一就开始学习oi的,所以没必要…