Mathematics
关注
分享
扫一扫
文章平均质量分 82
no_proper_name_left
弱市SH现役高一OIer。
全国一级划水运动员，全国一级退堂鼓表演艺术家，现在在新东方烹饪学院学习打酱油。
展开
-
一道关于斐波那契序列的题
大致意思是定义 f0=f1=1f_0=f_1=1f0=f1=1，fi=fi−1+fi−2f_i=f_{i-1}+f_{i-2}fi=fi−1+fi−2。求Σi=0nfifn−i\Sigma^n_{i=0}f_if_{n-i}Σi=0nfifn−i。令Fn=Σi=0nfifn−iF_n=\Sigma^n_{i=0}f_if_{n-i}Fn=Σi=0nfifn−i。Fn−...原创 2019-11-13 23:06:42 · 214 阅读 · 0 评论 -
卡牌
有m种纸牌点数分别为1~m，每种有无穷多张。有n个人站成一列，给每个人发一张牌。求满足任意相邻两人牌的点数不为k的分发方案有多少。答案对1e9+7取模。分类讨论，fif_ifi表示前i个人的方案数，aia_iai表示第i张牌满足点数<k时的方案数，bib_ibi表示第i张牌满足>=k时的方案数。显然有fi=ai+bif_i=a_i+b_ifi=ai+bi。讨论m与...原创 2019-11-13 22:46:41 · 225 阅读 · 0 评论 -
洛谷团队内部赛_7月月赛_题解
比赛题目来自各个OJ，经过数据加强目录目录T0: 送分水题T1: 斐波那契和……欧几里得（？？？）1T3: 毒瘤题_12T4: 积木积3T5: 毒瘤题_24T0: 送分水题输入格式： 一行，两个整数a, b输出格式： 一行，一个整数a * b说明0 &amp;amp;lt;= a, b &amp;amp;lt;= 2147483648由于a和b都...原创 2018-07-08 16:42:50 · 728 阅读 · 0 评论 -
UVa11701_Cantor
其实我是在洛谷上交的，，，听说这似乎是一道ACM的题？？？题目的大致是说给你一个0~1的十进制小数;你判断它转换成三进制小数后小数点后有没有含1,有的话输出NON-MEMBER,不含有的话输出MEMBER。似乎也不是很难的样子……用set来做，以下是c++代码。#include<iostream> #include<set> #include<cstdio&g...原创 2018-06-22 09:55:09 · 266 阅读 · 0 评论 -
欧几里得算法及扩展欧几里得（含）
文章目录普通的欧几里得算法适合高精度的改编版扩展欧几里得算法普通的欧几里得算法欧几里得算法是用于求两个正整数最大公约数的算法，这个算法十分基础，99%的 OIer / ACMer 都会 XD如何求最大公约数？一种十分朴素的方法是枚举。（以下全部默认 a&gt;ba&gt;ba>b）若 a≡0(mod&ThinSpace;&ThinSpace;b)a \...原创 2018-10-28 15:43:36 · 233 阅读 · 0 评论