pavtlly

摘要： 题目链接：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 阅读全文

摘要： 1. Redis缓存数据库 1.1 Redis在Windows下安装与配置 1.2 Redis可视化工具下载 1.3 启动Redis服务命令：redis-server --service-start 1.4 停止服务命令：redis-server --service-stop 1.5 卸载服务命令： 阅读全文

摘要： STL简介： STL（Standard Template Library,标准模版库）以模板类和模版函数的形式为程序员提供了各种数据结构和算法的实现，程序员通过利用STL，可以在代码空间、执行时间和编码效率上获得极大的好处。 STL大致可以分为三大类：算法（algorithm）、容器（contain 阅读全文

摘要： 这两天看了下欧拉回路，整理下资料，以备以后回顾。 1.欧拉回路，欧拉通路，欧拉图 无向图： 1）设G为连通无向图，则称经过G的每条边一次仅且一次的路径为欧拉通路。 2）如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路。 3）具有欧拉回路的无向图G称为欧拉图。 有向图： 1）设D是连 阅读全文

摘要： 类型：给出一些形如$a-b<=k$的不等式（或$a-b>=k$或$a-b<k$或$a-b>k$等），问是否有解或求差的极值。例子：$b-a<=k1$，$c-b<=k2$，$c-a<=k3$。将$a$，$b$，$c$转换为节点；$k1$，$k2$，$k3$转换为边权；减数指向被减数，形成一个有向图： 阅读全文

摘要： 组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod\ m)$性质：1.传递性：若$a≡b(mod\ m)$，$b≡c(mod\ m)$，则$a≡c(mod\ m)$；2.同余式相加：若$a≡b(mo 阅读全文