1853: [Scoi2010]幸运数字Time Limit:2 SecMemory Limit:64 MBSubmit:1170Solved:406[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十...
分类：
其他好文 时间：
2014-11-21 10:36:09
阅读次数：
298
3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相...
分类：
其他好文 时间：
2014-11-21 07:59:45
阅读次数：
405
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875
题目居然没给描述，我特么真无语了。。。好吧我来发个题目描述：
给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g
联想用矩阵快速幂在logn的复杂度下求斐波那契数列，对这题我们也可以采取类似的方法。
我们用矩阵运算来改装这个递推式：
...
分类：
其他好文 时间：
2014-11-20 23:47:47
阅读次数：
256
题目1724: [Usaco2006 Nov]Fence Repair 切割木板Time Limit:5 SecMemory Limit:64 MBDescriptionFarmer John想修理牧场栅栏的某些小段。为此，他需要N(1 2 #include 3 #define ll long lo...
分类：
其他好文 时间：
2014-11-20 21:36:27
阅读次数：
202
题目大意：你拍一，我拍一，大家一起刷水题。
CODE：
#include
#include
#include
#include
#define MAX 100010
#define LEFT (pos << 1)
#define RIGHT (pos << 1|1)
#define CNT (r - l + 1)
using namespace std;
struct S...
分类：
其他好文 时间：
2014-11-20 20:30:32
阅读次数：
272
蒟蒻线性代数太烂了。。。这个逼题居然卡了半天才做出来，弱的不行啊。。。
矩阵快速幂，把n这个len位数拆成len次分段快速幂就可以了。
注意取模的数字m
代码：
#include
#include
#include
#include
#include
#define MAXN 4
using namespace std;
typedef long long int LL;
...
分类：
其他好文 时间：
2014-11-20 20:26:46
阅读次数：
251
题目大意：给出一些单词，和一些句子，当且仅当句子可以分割成的子串都可以被词典翻译，就说明这个子串是可以被翻译的。求最长的可以被翻译的前缀长度。
思路：利用Trie树来刷数组，能够刷到的最长的地方就是这个串最长可以翻译到的地方。
PS：在BZOJ上Trie居然比AC自动机快，我的渣代码都刷到第一篇了。。。
CODE：
#include
#include
#includ...
分类：
编程语言 时间：
2014-11-20 18:49:12
阅读次数：
286
题目大意：给出一个城市各个道路的双向流量，城市的左上角的高度是0，城市的右下角的高度是1，若人流升高海拔就会消耗体力，问最小需要消耗多少体力。
思路：这道题才是真正的让我见识到了algorithm中的heap的强大。
分析这道题可以发现，一定会有一条分界线，这个分界线左边高度都为0，右边高度都是1，然后找到这条分界点就可以了。明显的最小割。但是数据量巨大，直接跑最大流会T，又是平面图，...
分类：
其他好文 时间：
2014-11-20 17:10:52
阅读次数：
237
题目大意：给出一个带权值的矩阵，取走一个地方的权值之后，与其相邻的格子的权值就会变成0，问最多可以取出多少权值。
思路：Amber论文里的题。建图不难，把图染色，然后一种颜色从S连边，另一种颜色向T连边。再把相邻的格子连边，之后跑最小割，用总权值减去最大流就是答案。
CODE：
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-11-20 15:26:18
阅读次数：
175
http://www.lydsy.com/JudgeOnline/problem.php?id=1072首先无限膜拜题解orz表示只会暴力orz数据那么小我竟然想不到状压！orz这种题可以取模设状态orzf[i,j]表示状态为i，mod d为j的方案则答案为f[all, 0]转移就太简单了orzf[...
分类：
其他好文 时间：
2014-11-20 15:15:59
阅读次数：
274
