当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] 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
    热度
  • [综合] 异或运算定义和交换

    【定义】 表示当两个数的二进制表示,进行异或运算时,当前位的二进制相同为0,不同为1. 【性质】 运算规则:同0异1 可交换性:a^b=b^a 可结合性:a^b^c=(a^b)^c=a^(b^c) 自身进行异或运算值为零:a^a=0 与0异或时结果不变:a^0=a 【异或运算代码】 当采用异或运算时...

    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
    热度
  • [综合] 数论重要内容总结

    数论重要内容 快速幂与快速乘二进制算法:点这里 矩阵快速幂之矩阵加速中矩阵构造:点这里 最大公约数和最小公倍数(欧几里德算法和二进制算法):点这里 线性同余方程(扩展欧几里得算法):点这里 同余方程组(中国剩余定理):点这里 高斯消元:点这里 数论一些容易忽略的定理:点这里 素数的判定 1)高效小范...

    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
    热度
  • [综合] 数论当中定理

    数论当中定理 【算术基本定理】 定理: 每一个大于1的正整数n都可以唯一地写成素数的乘积,在乘积中的素因子按照非降序排列,正整数n的分解式n=(p1^α1)*(p2^α2)*(p3^α3)*.......*(pk^αk)称为n的标准分解式,其中p1,p2,p3......pk是素数,p1<p2<p3...

    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
    热度