数论 感觉 就是比 图论好玩多了真心应该当时 好好学数学啊~先上题目~ touch me题意 很简单 转换的过程有点复杂 但不是很难理解 好了 现在就直接上代码吧 今晚可能还要再写几篇 烦~ 1 #include 2 using namespace std; 3 int n; 4 long ...
分类：
其他好文 时间：
2014-07-16 20:32:35
阅读次数：
182
基本算法 这些都是非常基本的的算法，希望所有学习的人都能理解！ 1.数论算法 求两数的最大公约数 function gcd(a,b:integer):integer; begin if b=0 then gcd:=a else gcd:=gcd (b,a mod b); end ; 求两数的最小公倍...
分类：
其他好文 时间：
2014-07-16 19:35:42
阅读次数：
665
算法&数学：算法导论详细数学离散数学及其应用(选)线性代数及其应用数论及其应用(选)python:python 基础教程python cookbookpython 网络编程基础python in a nutshell集体智慧编程机器学习实战js:dom编程艺术js cookbooklinuxlinu...
分类：
其他好文 时间：
2014-07-14 08:21:40
阅读次数：
303
题目连接：uva 10560 - Minimum Weight题目大意：给出n，问说至少须要多少个不同重量的砝码才干称量1~n德重量，给出所选的砝码重量，而且给出k，表示有k个重量须要用上述所选的砝码測量。解题思路：重量为1的砝码肯定要选，它能够表示到1的重量，那么下一个砝码的重量肯定选择3(2?1...
分类：
其他好文 时间：
2014-07-13 20:22:53
阅读次数：
192
求 n%1+n%2+n%3+n%4+.........n%n=，n<=10^12次。
开始时盲目地找规律，结果一无所获。后来经学长点拨，天资愚钝，搞了半天才明白。...
分类：
编程语言 时间：
2014-07-13 14:08:44
阅读次数：
235
部分系列题当然是不齐的。JZP系列 JZPKIL 数论，反演，积性函数，伯努利数，（常数优化） JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序，可持久化线段树维护 JZPEXT 数位统计（常数优化） JZPGYZ suffix array水....
分类：
其他好文 时间：
2014-07-11 09:50:41
阅读次数：
229
UVA 10548 - Find the Right Changes
题目链接
题意：给定a,b,c，表示货物的价值，求由A货物和B货物组成C货物有几种方法，判断有无解和是否有无限多种
思路：扩展欧几里得求通解，去计算上限和下限就能判断
代码：
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-07-11 00:22:22
阅读次数：
419
UVA 10413 - Crazy Savages
题目链接
题意：一个岛上有一些山洞，有n个幸存者，每个幸存者初始在山洞Ci，山洞是形成一个环的，每天每个人都会走Pi,然后Li天后该人会死掉，要求一个最小的山洞数使得每个人在活着的时候都不会碰面（因为碰面就会发生冲突）
思路：枚举山洞数m，然后两两判断会不会碰面
判断的方法是：两个人其实就是两个线性方程
(c1+p1k1)%...
分类：
其他好文 时间：
2014-07-10 19:24:13
阅读次数：
210
题目链接：uva 1363 - Joseph's
Problem
题目大意：给定n，k，求∑i=1n(k%i).
解题思路：参考别人的，自己想了很久，详细题解
#include
#include
#include
#include
using namespace std;
typedef long long ll;
ll solve (ll n, ll k) {
...
分类：
其他好文 时间：
2014-07-08 19:53:22
阅读次数：
139
题目链接：uva 1434 - YAPTCHA
题目大意：给定n和k，求题目中给定的式子S(n)。
解题思路：威尔逊定理，x为素数时有，((x?1)!+1)%x==0，所以对于本题，如果3*k+7为素数的话，[(3k+6)!+1(3k+7?[(3k+6)!3k+7]]=1
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-07-08 17:37:19
阅读次数：
154
