如果$ax{\equiv}1(mod\,p)$，且a与p互质（gcd(a,p)=1），则称a关于模p的乘法逆元为x。（不互质则乘法逆元不存在） 有一个问题，在求解过程中有除法，答案很大，要求最终答案对某数p取模。显然，由于除法的出现，每一次运算之后取模是行不通的。（比如：求1*7/2，答案对...

2018-06-17 21:37:46

Network Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1495Accepted Submission(s): 670 Problem Description The ALPC company is now working on his own network system, which is connecting all N ALP...

2018-06-17 21:37:32

每年过年的时候，座山雕都会给兄弟们分银子，分银子之前，座山雕允许大伙儿发表意见，因为要是没法满足所有人的意见，指不定谁要搞出什么大新闻。不过每个人在提意见的时候只能说：“我认为 A 分的银子应该比 B 多...

2018-06-17 21:37:43

DTOJ 1001：长方形周长和面积 解题报告 2017.11.05 第一版 ——由 翱翔的逗比w 原创 题目信息： 题目描述 已知长方形的长和宽，求长方形的周长和面积？ 输入 一行：空格隔开的两个整数，表示长和宽 输出 一行：长方形的周长和面积，中间用空格隔开。 样例输入 3 4 样例...

2018-06-17 21:37:42

Time Limit:2 Sec Memory Limit:128 MB Submit:969 Solved:751 [Submit][Status][Discuss] Description osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对...

2018-06-17 21:37:40

因为本人考试经常MLE，所以想总结一下与内存计算有关的内容 内存计算公式 内存=变量数量*变量类型所占的字节/1024/1024（M） 常见的变量类型所占的字节 bool 1 char 1 int 4 long long 8 double 8 long double 12 short 2 float 4 如果忘记了可以使用sizeof函数查看 1...

2018-06-17 21:37:39

题面 先研究第一个问题：如何使得"距离"最...

2018-06-17 21:37:32

什么是内置函数？也成内联函数 嵌入到主函数中的函数称为内置函数，也就是虽然函数写在main()的外边，但是我们通过一个关键字inline进行标识，这样就可以把写在外边的函数当成写在了主函数main()的里边。 一个函数写在主函数外边与写在主函数里边有什么区别？ 都可以正...

2018-06-17 21:37:26

什么是图|ω?`) 图G是一个有序二元组(V,E)，其中V称为顶集(Vertices Set)，E称为边集(Edges set)，E与V不相交。它们亦可写成V(G)和E(G)。 E的元素都是二元组，用(x,y)表示，其中x,y∈V。 （摘自百度百科） 简单来说，图就是由点和边组成的东西。也可以理解为若干个元素...

2018-06-17 21:37:00

简单介绍一下字符串hash 相信大家对于hash都不陌生 翻译过来就是搞砸,乱搞的意思嘛 hash算法广泛应用于计算机的各类领域，像什么md5，文件效验， 磁力链接 等等都会用到hash算法 在信息学奥赛中，hash算法主要应用于搜索状态判重，字符串的比较等 hash的主要思想是：对...

2018-06-17 21:37:06