数论
文章平均质量分 82
langman_xu
超人干怪兽,越干越享受
展开
-
Romantic 比较基础的扩展欧几米得问题
The Sky is Sprite. The Birds is Fly in the Sky. The Wind is Wonderful. Blew Throw the Trees Trees are Shaking, Leaves are Falling. Lovers Walk passing, and so are You. ....................原创 2017-08-02 13:54:01 · 446 阅读 · 0 评论 -
HDU 3579 扩展中国剩余定理
唉,对于这类题目,其实我觉的就是模版问题 One day I was shopping in the supermarket. There was a cashier counting coins seriously when a little kid running and singing "门前大桥下游过一群鸭,快来快来 数一数,二四六七八". And then the cashie原创 2017-08-02 14:08:08 · 471 阅读 · 0 评论 -
我 对 数论的学习
数论: 题不在多,在精; 数论里面的东西有很多,我现在在我的这篇博客中 先对我所理解的,还有做题能碰到的做个小总结。 一:欧几里得算法 1:求最大公因数: ll gcd(ll a,ll b) { return a%b==0?b:gcd(b,a%b);}他的思想则是利用辗转相除法求。 2:扩展欧几里得 先不看代码本身。 我们先要了解一个问题。就是 对 数字 a,b;原创 2017-08-02 12:41:28 · 358 阅读 · 1 评论 -
poj 2142
砝码称重题号 poj 2142知识点分解:扩展欧几里得题目Ms. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of aspirin using 300mg weights and 700mg we原创 2017-08-21 10:25:57 · 342 阅读 · 0 评论