-
[综合] Python 入门上手题
1.编程求解:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? h=100 i=1 sum=0 whilei<=10:sum+=2*hh=h-h/2i=i+1sum-=100print("在第10次落地时共经过%f米",s...
51
热度 -
[综合] STL之count和count_if函数
count和count_if函数是计数函数 count函数:count函数的功能是:统计容器中等于value元素的个数。先看一下函数的参数:count(first,last,value);first是容器的首迭代器,last是容器的末迭代器,value是询问的元素。给你n个数字(n<=1000...
23
热度 -
[综合] 背包模板(多重背包联系)
01背包 voidZERO_ONE_PACK(intcost,intm,intw)//m一般为容量或限制条件 {for(inti=m;i>=cost;i--)//有的题方程是累加,比如计数方案数问题,注意初始化,一般dp[0]=1;dp[i]=max(dp[i],dp[i-cost]+w); ...
19
热度 -
[综合] 数学一本通 教堂 数论
教堂 题目描述 ROMA城中有一些古典的印度式建筑,这些建筑和周围的欧洲建筑风格格格不入。这些伪装成教堂的建筑其实是某国特工的基地。Tomas接受了一项任务,就是从某个教堂出发,逐个访问这些教堂,搞清楚每一个教堂的内部结构,并回到出发的地方。这些教堂很有规律地构成了一个m*n的矩形,每个教堂和它的...
26
热度 -
[综合] 扩展扩展欧几里得算法求逆元
若a*x≡1(modb),a,b互质,则称x为a的逆元。 根据逆元的定义,则可以转化为a*x+b*y=1。这样就可以用扩展欧几里得算法求x了。 注意:在gcd不为1说明逆元不存在(因为c=1,c%gcd==0为有整数解的充分必要条件),若为1,调整x0到0~m-1的范围中即可 intex_gcd(...
19
热度 -
[综合] 2018年7月30号 暑假训练日记
暑假集训正式开始!!! 第一天收获: 1.整除和同余给了很多公式,不能死记硬背(记不住),要自己证明背。 2.m*n%2==1可以推出m,n都为奇数。以此推出数论的是观察整数规律的课程,一些零碎知识点要整理,比如说:a=mc,b=nc,m,n互质,则c为a,b的最大公约数。多做,整理,记忆。 3.今...
70
热度 -
76
热度 -
[综合] 青蛙的约会 扩展的欧几里德算法
青蛙的约会 TimeLimit:1000MS MemoryLimit:10000K TotalSubmissions:127383 Accepted:27617 Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬...
61
热度 -
[综合] CF1003B Binary String Constructing 数学规律
题目描述 Youaregiventhreeintegersaa,bbandxx.Yourtaskistoconstructabinarystringssoflengthn=a+bn=a+bsuchthatthereareexactlyaazeroes,exactlybbonesandexactlyx...
56
热度 -
[综合] 2018年8月1号 暑假训练日记
数论的最后一天,还有BSGS没有看。 1.今天学的一些数论知识有点难理解,有几点的证明还是似懂非懂的。 2.最近学历太多东西,今天晚上需要做一个总结。 3.所以说,继续学吧,好好证明定理,好好理解代码。
26
热度 -
[综合] 最大公约数(欧几里得算法和二进制算法)
欧几里得算法 原理 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。gcd(a,b)=gcd(b,amodb); 证明过程 证明一: 证明:a可以表示成a=kb+r,则r=amodb 假设d是a,b的一个公约数,则有 d|a,d|b,而r=a-kb,因此d|r 因此d是(b,amod...
50
热度 -
44
热度 -
[综合] 2018年8月2号 暑假训练日记
1.今天学习组合数学的学习效率低下,看得不多,一会熬夜补补。 2.一些想不通的地方,想不到就上网搜,搜不到就问同学,不要一味的死扣,书上的不一定正确。 3.但今天题做的不错,虽然中间F题卡了老长时间,但幸好想起来了重新理思路,解决了原先代码不能记录位置问题,不要怕删除代码,两个字符串的题确实不会,尤...
60
热度 -
[综合] 2018年8月3号 暑假训练日记
1.今天有一些递推公式和推论没有理解,有点玄学,讨论出来一些,但还剩一些,今天晚上再看看。 2.越来越想不求甚解,但我知道纯套模板肯定不好。还得理解,去证明,不会就去问,至少要代码每一步是干什么的,为什么这么做知道。 3.今天晚上和下午学习状态不是很好,有点困,可能叫几个证明理解,搞不懂弄烦了。 4...
6
热度 -
[综合] HDU 1521 排列组合 指数型母函数
排列组合TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5013AcceptedSubmission(s):2187ProblemDescription有n种物品,并且...
68
热度 -
[综合] 2018年8月4号 暑假训练日记
1.今天作为学习组合数学的最后一天,但还有点东西没弄完,又是加班夜。 2.今天大部分时间都在搞母函数,尤其是母函数代码实现那一部分,一开始就是看不懂了,代码,最后模拟了一下,总算弄明白了。带有个优化还是不是很懂yua原理,明天问问学长。 3.不说了,继续看吧。加油。
16
热度 -
[综合] 预处理(组合数) 重数
组合数预处理: 问题:求解组合数C(n,m),即从n个相同物品中取出m个的方案数,由于结果可能非常大,对结果模10007即可。 方案1:暴力求解,C(n,m)=n*(n-1)…(n-m+1)/m!,n<=15方案2:打表,C(n,m)=C(n-1,m-1)+C(n-1,m),n<=1,0...
56
热度 -
5
热度 -
[综合] ALGO-115_蓝桥杯_算法训练_和为T
问题描述从一个大小为n的整数集中选取一些元素,使得它们的和等于给定的值T。每个元素限选一次,不能一个都不选。输入格式第一行一个正整数n,表示整数集内元素的个数。第二行n个整数,用空格隔开。第三行一个整数T,表示要达到的和。输出格式输出有若干行,每行输出一组解,即所选取的数字,按照输入中的顺序排列。若...
40
热度 -
[综合] HDU5616--Jam's balance(二进制枚举)
Jam'sbalance TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):2344AcceptedSubmission(s):958 ProblemDescriptio...
73
热度