http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-...
分类：
其他好文 时间：
2014-11-30 14:04:39
阅读次数：
219
http://www.lydsy.com/JudgeOnline/problem.php?id=2301和这题不是差不多的嘛～～【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）唯一不同的地方是这题有下界。。下界除以k的时候取上界，然后分块的时候因为有4个数，所以要分成4块来搞。。然...
分类：
其他好文 时间：
2014-11-29 01:25:31
阅读次数：
247
我简单的总结了一下自己用到的委托的作用有两个，一个是传值，一个是传事件。1.所谓传值经常用在b类要把自己的一个数据或者对象传给a类，让a类去展示或者处理。（切分紧耦合，和代码分块的时候经常用）2.所谓传事件就是a类发生了什么事，把这件事告诉关注自己的人，也就是委托的对象，由委托的对象去考虑发生这个事...
分类：
其他好文 时间：
2014-11-28 17:59:43
阅读次数：
137
定义： MC运动补偿是通过先前的局部图像来预测、补偿当前的局部图像，它是减少帧序列冗余信息的有效方法。包括全局运动补偿和分块运动补偿两类。全局运动补偿： 运动模型基本上就是反映摄像机的各种运动，包括平移，旋转，变焦等等。这种模型特别适合对没有运动物体的静止场景的编码。全局运动补偿有下面的一些优点.....
分类：
其他好文 时间：
2014-11-28 17:37:31
阅读次数：
302
http://www.lydsy.com/JudgeOnline/problem.php?id=1101无限膜拜数论和分块orz首先莫比乌斯函数的一些性质可以看《初等数论》或《具体数学》或贾志鹏的《线性筛法和积性函数》我写一些笔记啥的吧。。首先莫比乌斯函数的定义及一些性质（免去证明）：$$\mu (...
分类：
其他好文 时间：
2014-11-28 15:57:22
阅读次数：
351
题目大意：求[l,r]区间内优美的数的个数。优美的数定义为，将十进制数分解得到的[0,9]之间的数可以分为两组，并且和相等。
思路：其实第一次听说要我打表我是拒绝的，因为，你不能让我打，我就马上去打，第一我要试一下，因为我不愿意打完了以后再cheat一些上去，代码“咣”一下，很短、很块，这样OIer出来一定会骂我，根本没有这样的表，就证明上面那个是假的。后来我也经过证实这个表确实是可以打...
分类：
其他好文 时间：
2014-11-27 22:11:41
阅读次数：
294
题目大意：定义一个数是完美的，当且仅当这个数的每一位可以分成两个集合，使这两个集合之和相等，求[a,b]区间内有多少个数是完美的
数位DP？……不大好搞
分块打表大法好！
首先考虑验证一个数是不是完美的怎么搞
求出数字和 如果是奇数肯定不是 如果是偶数就跑一下背包
背包很慢？没关系，由于最大的和只能有9*8/2=36 所以我们直接状压 令f=1 然后对于每一位x有
f|=f
最后...
分类：
其他好文 时间：
2014-11-27 20:31:42
阅读次数：
165
题解见 ：http://blog.csdn.net/iamzky/article/details/41088151ORZ ZKY2个懒标记：是否翻转，覆盖成了什么。怎么处理一个块上有两个标记的情况呢？若该块原来没有任何标记，或要打的标记和原本的标记种类相同，则直接打上标记；若已有翻转标记，再覆盖时则...
分类：
其他好文 时间：
2014-11-27 14:06:37
阅读次数：
246
分块，打标记，维护两个标记：乘的 和 加的。每次 区间乘的时候，对 乘标记 和 加标记 都 乘上那个值。每次 区间加的时候 对 加标记 加上那个值。(ax+b)*v=axv+bv。开 long long。 1 #include 2 #include 3 using namespace std;...
分类：
其他好文 时间：
2014-11-26 18:41:56
阅读次数：
224
题意：
n*m（10^5*10）的棋盘 每个格子有个箭头表示行走方向 有q(10^5)个操作 更改操作即改变某个位置的箭头 更改最多10^4次 查询操作即询问从(x,y)位置开始走最后走到哪 或者 死循环
思路：
我们发现n大m小 联想到可能3进制状压什么的 如果不更新明显dp一下就好 更新少 联想到分块搞
因为分块有个很好的性质 “走出这一块，就不归我这一块管了”...
分类：
其他好文 时间：
2014-11-26 14:26:56
阅读次数：
205
