题目大意：维护一个环，每个点有一个颜色，提供6种操作：
1.将这个环顺时针旋转k
2.沿点1所在直径翻转
3.将两个珠子互换
4.将一段区间染色
5.查询这个环上有多少颜色段
6.查询一段区间有多少颜色段
关于颜色段通用的处理方法是每个区间记录三个值，颜色段数、左端点颜色、右端点颜色，合并时颜色段数相加，如果左区间右端点和右区间左端点颜色相同则减一
然后用Splay维护区间即可 不...
分类：
其他好文 时间：
2014-09-20 15:25:17
阅读次数：
239
Revenge of GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2014-09-20 14:08:17
阅读次数：
155
Core Image是一个很强大的框架。它可以让你简单地应用各种滤镜来处理图像，比如修改鲜艳程度, 色泽, 或者曝光。 它利用GPU（或者CPU）来非常快速、甚至实时地处理图像数据和视频的帧。并且隐藏了底层图形处理的所有细节，通过提供的API就能简单的使用了，无须关心OpenGL或者OpenGL ES是如何充分利用GPU的能力的，也不需要你知道GCD在其中发挥了怎样的作用，Core Image处理了全部的细节。本文将会提到人脸检测以及简单的马赛克处理。...
分类：
移动开发 时间：
2014-09-20 10:02:57
阅读次数：
327
HDU 5019 Revenge of GCD（数学）...
分类：
其他好文 时间：
2014-09-19 22:32:36
阅读次数：
271
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019
题目大意：给出A，B两个数，求第k大的公约数，如果没有输出-1
思路：直接把A,B的公约数全部求出来，然后找出来就行啦，当时没有注意数据大小居然是10^12，用的int ，所以果断错啦，赛完才发现，坑呀。。。。。
注意要用long long或是__int64。。。。。
code：
#i...
分类：
其他好文 时间：
2014-09-19 22:32:24
阅读次数：
215
欧几里得算法，辗转相除法，能很快求得最大公约数f(20,15)=f(15,5)=f(5,0)=5 1 #include 2 #include 3 //最大公约数 4 int gcd(int x,int y) 5 { 6 if(x<y) 7 return gcd(y,x);...
分类：
其他好文 时间：
2014-09-19 19:10:25
阅读次数：
161
题意：中文题。
思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一，
统计的时候乘起来就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-09-19 17:40:05
阅读次数：
210
这题的做法很巧妙，我却写的很作死……今天算是狠狠的又补了一边 link-cut-tree ，完了又是发现自己很 SX考虑已经有 i 条边构成的图，现在要加入第 i+1 跳边那么有两种情况：1.要么成环 2.要么不成环 （废话）我们认为成环的边是没有贡献的，不成环的边是有贡献的答案就是统计 l..r ...
分类：
其他好文 时间：
2014-09-19 01:01:54
阅读次数：
653
整数性质
时间限制：500 ms | 内存限制：65535 KB
难度：1
描述
我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。
输入多组测试数据。
每组数据输入两个非负整数a和b且a+b>0且a不等于b。
其中0
输出输出满足条件的 s 和 t 。
样例输入
2 4
3 8
737 6...
分类：
其他好文 时间：
2014-09-18 22:18:44
阅读次数：
165
感觉很不错的数学题，可惜又是看了题解才做出来的题目大意：给定一个数n，找到8888....(x个8)这样的数中，满足能整除n的最小的x,若永远无法整除n 则输出0做了这个题和后面的poj3358给我的感觉是这种复杂的数学题一定要哦上手去写，光想永远是想不出来的= =做法：基于欧拉定理：若gcd(a,...
分类：
其他好文 时间：
2014-09-18 20:18:54
阅读次数：
160
