摘要：题目链接：M斐波那契数列 题意：$F[0]=a，F[1]=b，F[n]=F[n-1]*F[n-2]$。给定$a，b，n$，求$F[n]$。 题解：暴力打表后发现$ F[n]=a^{fib(n-1)} * b^{fib(n)} $ 斐波那契数列可用矩阵快速幂求解。但是此题中n较大，fib会爆掉。这时候 阅读全文

摘要：题目链接：Queuing 题意：有一支$2^L$长度的队伍，队伍中有female和male，求$2^L$长度的队伍中除 fmf 和 fff 的队列有多少。 题解：先推导递推式：$f[i]=f[i-1]+f[i-3]+f[i-4]$ 当前为f： 前一个为f（ff），那么再前一个只能为m（mff），再前 阅读全文

摘要：题目链接：Recursive sequence 题意：给出前两项和递推式，求第n项的值。 题解：递推式为：$F[i]=F[i-1]+2*f[i-2]+i^4$ 主要问题是$i^4$处理，容易想到用矩阵快速幂，那么$i^4$就需要从$(i-1)$转移过来。 $ i^4 = (i-1)^4 + 4*(i 阅读全文

摘要：题目链接：Sumdiv 题意：给定两个自然数A，B，定义S为A^B所有的自然因子的和，求出S mod 9901的值。 题解：了解下以下知识点 1.整数的唯一分解定理 任意正整数都有且只有唯一的方式写出其质因子的乘积表达式 $A={p_1}^{k_1}*{p_2}^{k_2}*{p_3}^{k_3}* 阅读全文

摘要：此项目为本人的Java大作业。 项目已上传GitHub 一、项目概况 1.1设计内容 一个在线评测系统，分用户和管理员两种身份。用户能够通过注册登录，参加比赛，最后实时得到比赛结果，并保存历史比赛结果；管理员除此之外还能录入题目增加题库内容。 1.2开发工具 Eclipse，Java，MySQL，R 阅读全文