K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

排序:
默认
按更新时间
按访问量

☆ Codeforces 724C Ray Tracing 扩展欧几里得 + 计算几何

转载的,然而我并看不懂。。。希望以后能够看懂,觉得是个好题 C. Ray Tracing time limit per test 2 seconds memory limit per test 256 megabytes input stand...

2016-10-09 14:31:36

阅读数:1289

评论数:2

HDU 1576 A/B(欧几里得)

Description 要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。 Input 数据的第一行是一个T,表示有T组数据。  每组数据有两个数n(0 Outpu...

2016-10-05 19:05:19

阅读数:366

评论数:0

扩展欧几里得初学整合

扩展欧几里德算法 基本算法:对于不完全为 0 的非负整数 a,b,gcd(a,b)表示 a,b 的最大公约数,必然存在整数对 x,y ,使得 gcd(a,b)=ax+by。 证明:设 a>b。   1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0;   2,ab!=0 ...

2016-10-05 18:36:19

阅读数:493

评论数:0

扩展欧几里得+逆元

【传送门】参考了几位大神的资料,本蒟蒻表示不胜感激 http://chhaj5236.blog.163.com/blog/static/112881081200942542255916/(真心膜拜) http://www.cnblogs.com/frog112111/archive...

2016-10-05 17:06:25

阅读数:397

评论数:0

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