POJ 1061 青蛙的约会（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-04 12:32:56
阅读次数：
151
HDU 2669 Romantic（扩展欧几里德）...
分类：
其他好文 时间：
2014-10-03 22:48:35
阅读次数：
228
不经意看见dis后的“mod”一词后，瞬间有了思路，点进去看，却发现别人想的和我的不一样——！我是这样想的，利用的是剩余系+欧几里德带余除法的性质。若两者GCD=1,则必有除数和余数GCD=1.于是，求出除数剩余系，再在原位置加上被除数的倍数得到第k个数.#include #include #inc...
分类：
其他好文 时间：
2014-10-02 12:16:32
阅读次数：
155
题意：有n个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，
建造水管距离为坐标之间的欧几里德距离（好象是叫欧几里德距离吧），费用为海拔之差
现在要求方案使得费用与距离的比值最小
很显然，这个题目是要求一棵最优比率生成树，
0-1分数规划，0-1分数规划是分数规划的一种特殊情况，分数规划适用于求解最优化问题的，对于...
分类：
其他好文 时间：
2014-09-29 20:43:02
阅读次数：
172
大概写一下之前写或是没有写，但总之没有过的题目p1002 动规不太会p1003 没思路p1005 忘了为什么wa和T了p1006 貌似题目没有讲清楚，不是很理解为什么裸spfa不可以p1008 打算学习了置换群之后再写p1009 莫名wa一个点，求同余方程，扩展欧几里德p1012 看起来是个很水的题...
分类：
其他好文 时间：
2014-09-28 02:40:50
阅读次数：
188
求解的个数
对应ax+by=c 根据裴蜀定理c%gcd(a, b) == 0有解 假设d = gcd(a, b)
用扩展欧几里德求出方程aax+bb*y=cc 的解x0 y0
那么原方程的一个解就是x0*c/d和y0*c/d
通解为
x = x0+i*b/d
y = y0+i*a/d
分别讲x1 x2 带入得到i 满足最小的左区间 y1 y2一样
#include
#inclu...
分类：
其他好文 时间：
2014-09-25 00:05:08
阅读次数：
447
欧几里德算法计算最大公因数
算法通过连续计算余数知道余数是0为止没最后的非零余数就是最大公因数.
/***************************************************
code writer : EOF
code file : gcd.c
code date : 2014.09.18
e-mail : jasonleaste...
分类：
其他好文 时间：
2014-09-18 13:18:24
阅读次数：
272
#include #include #include #include #include #include #include #include #include #include #include #include #include typedef short int int16;///32767t...
分类：
其他好文 时间：
2014-09-07 18:32:15
阅读次数：
188
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 17981
Accepted: 4694
Description
A Compiler Mystery: We are given a C-language style for loop of...
分类：
其他好文 时间：
2014-09-04 19:11:50
阅读次数：
165
青蛙的约会
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 91134
Accepted: 16678
Description
两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面...
分类：
其他好文 时间：
2014-09-04 16:58:29
阅读次数：
207
