Uva 11889 - Benefit（ 数论 ）题意: calculate the lowest integerBsuch thatLCM(A,B) =C 分析: LCM(A,B) = C = A*B/GCD(A,B)C*GCD(A,B) = A*BC/A = B/GCD(A,B)如果C%A !=...
分类：
其他好文 时间：
2014-09-27 03:51:09
阅读次数：
178
Uva 11388 GCD LCM（ 数论 ）题意: 求是否存在a,b 使得lcm(a,b) = L, gcd(a,b) = G,不存在输出-1，存在输出a,b,且a尽可能小分析: 强行暴力是不可能的数据很大，要用llu，这里有两种思路思路一: 由题意可知 a*b = G*L保证a = G的倍数的....
分类：
其他好文 时间：
2014-09-27 01:20:59
阅读次数：
233
1、简介：1.1 iOS有三种多线程编程的技术，分别是：1.、NSThread 2、Cocoa NSOperation （iOS多线程编程之NSOperation和NSOperationQueue的使用）3、GCD 全称：Grand Central Dispatch（ iOS多线程编程之Grand....
分类：
编程语言 时间：
2014-09-26 20:11:58
阅读次数：
266
题目大意：维护一个序列，能够区间加，区间乘，然后去...
分类：
其他好文 时间：
2014-09-26 11:49:58
阅读次数：
1018
技巧及注意：细节方面十分重要，你要想啊，敢出模拟题一定有出模拟题的原因～出题人一定会放很多坑给你，所以在码之前一定要先有大概的思路框架，然后在写代码中思考比如说这题：【BZOJ】3300: [USACO2011 Feb]Best Parenthesis（模拟）一开始我没注意边界问题，所以一直爆wa。...
分类：
其他好文 时间：
2014-09-26 09:03:38
阅读次数：
195
#include #include using namespace std;#define LL long longLL gcd(LL a, LL b){ return b ? gcd(b, a % b) : a;}LL polya(LL n){ LL ret = 0; for(L...
分类：
其他好文 时间：
2014-09-25 21:29:07
阅读次数：
219
题目链接：HDU 1576 A/B
中文题，
思路：设X=（A/B）%9973。A/B=k_1*9973+X。A=B*k_1*9973+x*B。n=A%9973，A=k_2*9973+n。k_2*9973+n=B*k_1*9973+x*B
B*X ≡ n mod 9973 就是转化为 求B关于n模9973 的逆元。gcd(B,9973) = 1 得知一定有解。
AC代码：
#in...
分类：
其他好文 时间：
2014-09-25 18:46:57
阅读次数：
194
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
求解的个数
对应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
题目链接很遗憾。看到第五题的通过人数就不敢做了。待日后补上。A题求最长的连续子序列，使得他们满足gcd为１。如果有相邻的两个数的gcd为１，那么整个序列的gcd值也就是１，否则就是该序列不存在。 1 /*************************************************...
分类：
其他好文 时间：
2014-09-24 17:16:37
阅读次数：
289
