Core Image是一个很强大的框架。它可以让你简单地应用各种滤镜来处理图像，比如修改鲜艳程度, 色泽, 或者曝光。 它利用GPU（或者CPU）来非常快速、甚至实时地处理图像数据和视频的帧。并且隐藏了底层图形处理的所有细节，通过提供的API就能简单的使用了，无须关心OpenGL或者OpenGL ES是如何充分利用GPU的能力的，也不需要你知道GCD在其中发挥了怎样的作用，Core Image处理了全部的细节。本文将会使用AVFoundation框架做些全局或局部的实时滤镜效果，并支持单张照片的拍摄或录制视...
分类：
移动开发 时间：
2014-09-28 18:51:35
阅读次数：
586
题目大意：维护一个序列，提供三种操作：
1.将区间中每一个点的权值乘上一个数
2.将区间中每一个点的权值加上一个数
3.求一段区间的和对p取模的值
2631的超^n级弱化版，写2631之前可以拿这个练练手。。。
线段树区间修改，让学校的大神指导了一下ZKW的区间修改方法，很好理解，但是代码还是快不了。。。回头再改改代码吧 可能是我写的太渣了
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-28 16:13:02
阅读次数：
184
2045: 双亲数Time Limit: 10 SecMemory Limit: 259 MBSubmit: 602Solved: 275[Submit][Status]Description 小D是一名数学爱好者，他对数字的着迷到了疯狂的程度。 我们以d = gcd(a, b)表示a、b的最大公约...
分类：
其他好文 时间：
2014-09-28 15:22:12
阅读次数：
412
题目大意：维护一种树形数据结构，支持以下操作：
1.树上两点之间的点权值+k。
2.删除一条边，增加一条边，保证加边之后还是一棵树。
3.树上两点之间点权值*k。
4.询问树上两点时间点的权值和。
思路：利用动态树维护这棵树，lct的裸题。如果不会下传标记的，先去做BZOJ1798，也是这样的标记，只不过在线段树上做，比这个要简单许多。
这个也是我的LCT的第一题，理解起来十分...
分类：
其他好文 时间：
2014-09-28 15:06:02
阅读次数：
228
题目大意：两个小人在树上玩Nim游戏，问有没有必胜策略。
思路：尼姆游戏：如果所有石子的异或值为0就是必败局面。异或有如下性质：x ^ y ^ z = x ^ (y ^ z),所以就可以进行树链剖分了。题目中还好心提醒有30%的点会使dfs爆栈。。第一次写不用dfs的树链剖分，扒的别人的代码，有些丑陋。
CODE：
#include
#include
#inclu...
分类：
其他好文 时间：
2014-09-28 10:35:41
阅读次数：
167
技巧及应用：当看到要求连通一个图的最小代价，显然最小生成树，例如【BZOJ】1601: [Usaco2008 Oct]灌水（kruskal）还有次小生成树，就是在非最小生成树中找一条边来替代生成树中的一条边（保证连通的情况下），然后更新最小值（当然我是嘴巴选手，还没写过QAQ）
分类：
其他好文 时间：
2014-09-28 07:03:41
阅读次数：
157
求最大公约数的Euclid算法需要用到大量的取模运算，这在大多数计算机上是一项复杂的工作，相比之下减法运算、测试数的奇偶性、折半运算的执行速度都要更快些。二进制最大公约数算法避免了Euclid算法的取余数过程。二进制最大公约数基于下述事实：若a、b都是偶数，则gcd(a,b)=2*gcd(a/2,b...
分类：
其他好文 时间：
2014-09-28 03:13:30
阅读次数：
191
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5050
Divided Land
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 115 Accepted Sub...
分类：
其他好文 时间：
2014-09-27 21:42:40
阅读次数：
160
---恢复内容开始---记a, b的最大公约数为gcd(a, b)。显然, gcd(a,b)=gcd(|a|,|b|).计算最大公约数的Euclid算法基于下面定理： 【GCD递归定理】对于任意非负整数a和任意正整数b，gcd(a,b)=gcd(b,a%b)。===================....
分类：
其他好文 时间：
2014-09-27 17:41:30
阅读次数：
148
1305: [CQOI2009]dance跳舞Time Limit:5 SecMemory Limit:162 MBSubmit:1340Solved:581[Submit][Status]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男...
分类：
其他好文 时间：
2014-09-27 11:59:59
阅读次数：
653
