随笔分类 - Acm
摘要：欧拉定理: 对于互质的整数a和n,有aφ(n) ≡ 1 mod n ( ≡ 同于符号)。证明略过。 费马小定理 a^(p-1) ≡ 1(mod p，p是质数,所以φ(p) = p - 1); 对于不能被质数p整除的正整数a，有ap ≡ a mod p 1)互质: 1.定义 互质: 又叫互素。若n个整
阅读全文
摘要：f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d, 可以用矩阵进行优化，直接构造矩阵，然后快速幂即可。
阅读全文
摘要：对于数列S(n) = a + a^2 + a^3 +....+ a^n; 可以用二分的思想进行下列的优化。 if(n & 1) S(n) = a + a^2 + a^3 + ....... + a^n; = a + a^2 + a^3 +..+ a^((n-1) / 2) + a^((n-1) /
阅读全文
摘要：C - Reading comprehension Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4990 C - Reading comprehensi
阅读全文
摘要：R - M斐波那契数列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4549 R - M斐波那契数列 Submit Status Practice HD
阅读全文
摘要：矩阵方面还是很弱，补一下。 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=113471#overview 矩阵的题目集。
阅读全文
摘要：A - Jzzhu and Sequences Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 450B Appoint descripti
阅读全文
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 444, Accepted : 156 Background 有一个n*m的棋盘(n、m≤80
阅读全文
摘要：题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。 分析：假如我们知道第 i-1 行的所有的可以放的情况，那么对于第 i 行的可以放的一种情况，我们只要判断它和 i - 1 行的所有情况的能不能满足题目的所有牛不相邻，如果
阅读全文
摘要：zoj1770 x1- x2 <= t1 x3 - x5 <= t2 x2 - x3 <= t3 .... 可以用最短路的方法来求的解。 最短路的松弛操作，和这些式子很相近。 如果无答案，那么说明存在负环。不然就有解，但是解不是唯一的，因为任意一组解加上k就又是一组解。 Burn the Linke
阅读全文
摘要：为什么称为线性，因为普通的筛法重复了好多次，冗余，而线性筛法避免了冗余。 ①如果 i 都是是素数的话，那简单，一个大的素数 i 乘以不大于 i 的素数，这样筛除的数跟之前的是不会重复的。筛出的数都是 N=p1*p2的形式, p1，p2之间不相等 ②如果 i 是合数，此时 i 可以表示成递增素数相乘
阅读全文
摘要：小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？ 小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多
阅读全文
摘要：给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 例如：N =
阅读全文
摘要：反素数的定义: 对于任何的正整数n，其约数的个数记为f(n),例如f(6) = 4，如果某个正整数n满足，对于任意正整数i,0<i<n都有f(i)<f(n)那么称n为反素数。 两个性质： （1）一个反素数的所有质因子必然是从2开始的连续若干个质数，因为反素数是保证约数个数为的这个数尽量小 （2）同样
阅读全文
摘要：题意:有一些联通的地方，如果2点间只有一条路径，这样的边叫做桥，现在让你添加一个桥，使最后的桥最少，问最少的桥使多少？ 先求一次强连通分量，然后图就分成了几个块，将这几个块看做点，求出总共有多少条重建图中的边，然后再求出最长的边，这样答案就是总共 边数 - 最长的边的长度。原来的标记手法过了几题，但
阅读全文
摘要：Tarjan算法来解这题。无向图可以转化为有向图来解决。
阅读全文
摘要：来自博客:http://www.cnblogs.com/saltless/archive/2010/11/08/1871430.html 求强连通分量的Tarjan算法 说到以Tarjan命名的算法，我们经常提到的有3个，其中就包括本文所介绍的求强连通分量的Tarjan算法。而提出此算法的普林斯顿大
阅读全文
摘要：给出N个固定集合{1，N},{2,N-1},{3,N-2},...,{N-1,2},{N,1}.求出有多少个集合满足：第一个元素是A的倍数且第二个元素是B的倍数。 提示： 对于第二组测试数据，集合分别是：{1,10},{2,9},{3,8},{4,7},{5,6},{6,5},{7,4},{8,3}
阅读全文
摘要：证明略。在此只要求指导exgcd，并且会使用。 欧几里德算法:现在有a=xb+y，其中a,b,x,y为整数，那么可以得到:gcd(a,b)=gcd(b,a%b)。 代码实现: 扩展欧几里德算法: 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然存在无数组整 数对
阅读全文
浙公网安备 33010602011771号