摘要:
这是一个栀子花开的季节,也是一个离别的季节,四年一千多个日日夜夜,那校园的角角落落,留下了我们沉思的身影;那上百次的成绩排名表,印证了我们深深浅浅不断进步的轨迹,但是这些进步都离不开老师的谆谆教诲。 作为计算机系的学生,算法与数据结构是必修的主干课程,因此课程的每个老师都很关心每个学生的学习情况,每 阅读全文
摘要:
最让HSQ学长头疼的就是洗衣服了。洗完之后,每件衣服都有一定单位水分,在不使用烘干器的情况下,每件衣服每分钟自然流失1个单位水分,但如果使用了烘干机则每分钟流失K个单位水分。令人遗憾是HSQ所在的宿舍楼只有1台烘干机,而每台烘干机同时只能烘干1件衣服,请问要想烘干N件衣服最少需要多长时间? 输入 第 阅读全文
摘要:
一、首先我们要先知道扩展欧几里得原理(ax+by=gcd(a,b))其实并没有要求a与b必须互质,a与b互质只是他的一种情况,在下面我将讲解一个a与b互质与不互质的题目。。。。。。不多说先看原理! 即如果a、b是整数,那么一定存在整数x、y使得ax+by=gcd(a,b)。 换句话说,如果ax+by 阅读全文
摘要:
转自:https://blog.csdn.net/LOOKQAQ/article/details/81282342 【同余的定义】: 【同余的主要性质】: (a+b)%d=(a%d+b%d)%d 加减乘除都能分开写 要注意的是减法,因为减法可能会减出来负值所以可以这样写(a-b+mod)%mod; 阅读全文
摘要:
先上代码,再按代码讲解 #include<stdio.h>#include<string.h>#include<stdlib.h>#include<time.h>#include<algorithm>using namespace std;struct shudui{ int w,e; bool o 阅读全文
摘要:
已知 求 F(n) mod 1000000007 这一道题让我很绝望,刚开始感觉是简单模拟,一看数据是1e18我就知道不会这么简单 正解:本题要用到取模运算和快速幂,以及还要用用数学知识进行约分 数学化简是最难的: 其中-sun是用sum-2sum得到的 1*2^0+2*2^1+3*2^2..... 阅读全文