http://www.lydsy.com/JudgeOnline/problem.php?id=1180今天状态怎么这么不好。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。又是调了好久。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。...
分类：
其他好文 时间：
2014-12-07 16:25:54
阅读次数：
282
我们知道欧几里得扩展定理是同余方程ax≡b(mod c)解得有力方法。这个方程可能有解也可能没有解，下面给出有解的条件： 定理：同余方程ax≡b(mod c)有解，当且仅当gcd(a,c)|b,且方程有gcd(a,c)个解。 原因是求ax≡b(mod c)可以转化为求ax+cy=b。 令：...
分类：
其他好文 时间：
2014-12-07 16:23:08
阅读次数：
201
http://www.lydsy.com/JudgeOnline/problem.php?id=3585好神的题。但是！！！！！！！！！！！！！！我线段树现在要开8倍空间才能过！！！！！！！！！！这什么梗。。。。。。。。。。。。。。。。。。。。。。我思考了很久空间的问题，因为我在pushdown的时...
分类：
其他好文 时间：
2014-12-07 15:01:09
阅读次数：
211
大致题意：统计平面上由曼哈顿距离小于等于c的点对组成联通块的个数。 曼哈顿生成树的模板题。有关讲解：http://blog.csdn.net/acm_cxlove/article/details/8890003 #include#include#include#includeusing na...
分类：
其他好文 时间：
2014-12-07 15:00:12
阅读次数：
256
http://www.lydsy.com/JudgeOnline/problem.php?id=2875矩阵的话很容易看出来。。。。。我就不写了。太水了。然后乘法longlong会溢出。。。那么我们用快速乘。。。就是将快速幂的乘法变成加法。。。这种很简单吧。。#include #include #i...
分类：
其他好文 时间：
2014-12-07 12:36:13
阅读次数：
190
http://www.lydsy.com/JudgeOnline/problem.php?id=2329和前一题一样，不就多了个replace操作吗。好，就打一下。然后交上去wa了。。。。。。。。。。。。。。。。。。。。看了题解，好神奇！记住：以后pushdown的tag要考虑先后顺序！因为inve...
分类：
其他好文 时间：
2014-12-07 11:19:17
阅读次数：
654
在ios4之后，引入了代码块的特性，在gcd中会经常的用到，所以决定好好的看看代码块文档，把这块总结一下。从头开始讲解代码块。1.声明和使用代码块一般用^操作符声明一个块变量，并作为块的开始符。而块的本身用{}包括起来，就像下面那样。int multiplier = 7;int (^myBlock)...
分类：
其他好文 时间：
2014-12-07 11:18:17
阅读次数：
213
http://www.lydsy.com/JudgeOnline/problem.php?id=2209splay又犯逗。。。。。。。。upd1那里的sum忘记赋值反。。。。。。。。。。。。。本题好神。。首先发现将所有能匹配的消掉后一定是类似这样的))))((((，当然也有((((((这种情况还有本...
分类：
Web程序 时间：
2014-12-07 11:17:24
阅读次数：
650
http://www.lydsy.com/JudgeOnline/problem.php?id=1251不行。。为什么写个splay老是犯逗，这次又是null的mx没有赋值-maxlongint...#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-12-07 01:15:42
阅读次数：
251
给出方程a*x+b*y=c，其中所有数均是整数，且a，b，c是已知数，求满足那个等式的x，y值？这个方程可能有解也可能没解也可能有无穷多个解（注意：这里说的解都是整数解）？ 既然如此，那我们就得找出有解和无解的条件！ 先给出定理：方程a*x+b*y=c有解，当且仅当c%gcd(a，b)=...
分类：
其他好文 时间：
2014-12-07 00:02:14
阅读次数：
158
