Alex_McAvoy的博客

I'm not there,I'm not die.

暑期训练日志----2018.7.31

训练第二天。 早上主持开会,讨论了半个多小时,发现很多人达到了传说的境界——会用就行,在我讲线性同余方程求法的时候,很多人认为那就是个模版,通解特解套用就行,但是为什么这么样套,以及定理2是怎么应用的根本就没有想过,书上例题的错误也没有几个人发现。后来别人讲用异或交换数的时候,他们认为只要会用就...

2018-07-31 21:45:57

阅读数 77

评论数 0

Biorhythms(POJ-1006)

Problem Description 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰...

2018-07-31 20:09:12

阅读数 66

评论数 0

数论 —— 线性同余方程组与中国剩余定理

【线性同余方程组】 由若干个线性同余方程构成的线性方程组。 例如: 其解法最早由我国《孙子算经》给出,因此解法称为“孙子定理”,又叫“中国剩余定理”,实质即为求多个数的最小公倍数。 【中国剩余定理】 1.内容 设自然数两两互质,并记,则同余方程组:在模 N 同余的意义下,有唯一解:...

2018-07-31 19:42:14

阅读数 139

评论数 0

数论 —— 线性同余方程

【概念】 1.不定方程:未知数的个数多于方程个数,且未知数受到某些限制(如要求是整数)的方程。 2.同余方程 设函数,则称:是关于模 m 的同余方程 3.线性:方程的未知数次数是一次 4.线性同余方程 线性同余方程是最基本的同余方程,形如的未知数是 x 的同余式,其中,a、b 是整数,...

2018-07-31 14:39:18

阅读数 770

评论数 0

数论 —— 逆元

【基本概念】 1.完全剩余系:模 m 的完全剩余系是 {0,1,2,...,n-1},记为:Zn,其中每个元素都代表与其同余的整数 2.简化剩余系:简化剩余系也称缩系,是模 m 的完全剩余系中与 m 互素的元素,记为:Zn* 3.同余等价类:将满足同余关系的所有整数称为同余等价类,Zn 中每...

2018-07-31 14:26:49

阅读数 583

评论数 0

暑期训练日志----2018.7.30

暑假训练第一天。 开始搞《数学一本通》的内容,上午只看了 整除 与 同余 短短的两节,效率太低,而且以前学过的快速幂的内容记的不牢固,去翻以前的博客重学了一遍,总体而言,上午浪费了太多时间。 下午看了 最大公约数 的内容,辗转相除法 与 二进制优化 以及 最小公倍数 还算可以,后续的 扩展欧几...

2018-07-30 21:57:41

阅读数 73

评论数 0

青蛙的约会(洛谷-P1516)

题目描述 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要一直朝着某个方向跳下...

2018-07-30 20:13:03

阅读数 151

评论数 0

数论 —— 最大公约数与最小公倍数

【概念】 1.公约数:有 k 个非零整数,若,s.t.,则称 d 为的公约数。 2.最大公约数:公约数中最大的一个数称为最大公约数,记为: 注: ① 最大公约数一定是存在的,其最小值为 1。 ② 当 GCD=1 时,则称这些数是互质的。 ③ 公约数一定是最大公约数的约数。 3....

2018-07-30 16:35:22

阅读数 2804

评论数 0

异或运算实现两个数的交换

【概述】 交换变量时,通常是借助一临时变量来赋值实现 void exchange(int a,int b) { int temp; temp=a; a=b; b=temp; } 当采用异或运算时,实现两变量交换无需借助第三个临时变量 void excha...

2018-07-30 15:17:39

阅读数 137

评论数 0

数论 —— 整除与同余

【整除】 1.定义 若qZ, s.t. b=a*q ,则称 b 被 a 整除,记作 a|b,其中,b 是 a 的倍数,a 是b 的约数。 2.性质 1)若 a|b 且 b|c,则:a|c 2)若 a|b 且 a|c,对于x,yZ,有:a|(b*x+c*y) 3)若 a|b 且m0,则:...

2018-07-30 13:38:22

阅读数 238

评论数 0

Aggressive cows(POJ-2456)

Problem Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's...

2018-07-29 10:12:10

阅读数 104

评论数 0

Moo Volume(POJ-2231)

Problem Description Farmer John has received a noise complaint from his neighbor, Farmer Bob, stating that his cows are making too much noise. FJ's...

2018-07-29 08:56:22

阅读数 68

评论数 0

Watchcow (POJ-2230)

Problem Description Bessie's been appointed the new watch-cow for the farm. Every night, it's her job to walk across the farm and make sure that no ...

2018-07-28 21:55:23

阅读数 94

评论数 0

Sumsets(POJ-2229)

Problem Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers tha...

2018-07-28 20:41:21

阅读数 74

评论数 0

Checking an Alibi(POJ-2394)

Problem Description A crime has been comitted: a load of grain has been taken from the barn by one of FJ's cows. FJ is trying to determine which of ...

2018-07-27 21:48:43

阅读数 304

评论数 0

Yogurt factory(POJ-2393)

Problem Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) ...

2018-07-26 19:33:45

阅读数 105

评论数 0

Ant Counting(POJ-3046)

Problem Description The cows are going to space! They plan to achieve orbit by building a sort of space elevator: a giant tower of blocks. They have...

2018-07-26 18:58:56

阅读数 108

评论数 0

Cow Acrobats(POJ-3045)

Problem Description Farmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed...

2018-07-26 16:55:02

阅读数 53

评论数 0

City Skyline(POJ-3044)

Problem Description The best part of the day for Farmer John's cows is when the sun sets. They can see the skyline of the distant city. Bessie wonde...

2018-07-26 01:58:40

阅读数 74

评论数 0

Allowance(POJ-3040)

Problem Description As a reward for record milk production, Farmer John has decided to start paying Bessie the cow a small weekly allowance. FJ has ...

2018-07-26 00:44:24

阅读数 229

评论数 0

提示
确定要删除当前文章?
取消 删除