该文被密码保护。 阅读全文
摘要：
BZOJ2658-[Zjoi2012]小蓝的好友 题意： 题解： 我们可以求出不含任何资源点的矩形的数量，然后用总矩形数减去这个值就是答案。 首先我们从上往下枚举每一行，来求底部为当前行的矩形数量。然后我们可以维护当前行的每一个点向上最多能延伸多少长。 然后假设当前状态是这样的（图是从其他人的blo 阅读全文
摘要：
BZOJ1951-[Sdoi2010]古代猪文 题意： 题解： 显然，这题是求$g^{\Sigma_{i|n}C_{n}^{i}} \pmod {999911659}$。由于p（p指模数999911659）是质数，由费马小定理得，指数只要对p-1取模就好了。 然而p-1不是质数，这是一件很尴尬的事， 阅读全文
摘要：
Lucas定理： $C_{b}^{a}\pmod p= C_{b/p}^{a/p}*C_{b \pmod p}^{a \pmod p}\pmod p$ 通常在p较小时用。 对于$C_{b/p}^{a/p}$，递归计算， 对于$C_{b \pmod p}^{a \pmod p}$，通过预处理阶乘和阶乘 阅读全文
摘要：
前天打了一场codeforces,发现c题是一道2-sat题,然而我并不会打,于是就爆炸.于是现在就仔细学一发2-sat. 首先把每个变量拆成2个点,一个表示它为0,一个表示它为1.把所有限制条件拆成"如果i的值是a,j的值必须是b"这样的条件,然后从表示i的值为a的点向表示j的值为b的点连一条边, 阅读全文
摘要：
BZOJ1039-[ZJOI2008]无序运动Movement 题意: 题解: 这题在xjoi上交了半天一直wa,然后上bzoj交了一发就a了.似乎xjoi数据是错的? 我们可以发现对于平移,旋转,放缩,如果我们确定了轨迹片段的前三个点的坐标,就能确定轨迹片段中的所有点的位置.然后就可以把点列和轨迹 阅读全文
摘要：
#include #include #include using namespace std; const int maxn=11000000; char s[maxn+10],a[(maxn=0&&a[i-rl[i]]==a[i+rl[i]];++rl[i]); if(i+rl[i]-1>maxv){ maxv=i+rl[i]-1; pos=i; ... 阅读全文
摘要：
BZOJ2816-[ZJOI2012]网络 题意: 题解: 丧心病狂数据结构题,题解想一会就想出来了,但打了半天. 可以发现每一种颜色都是由几条链构成,然后就可以用splay维护每种颜色的每条链,然后连接的时候如果是连接两条链的头部或两条链的尾部,需要翻转其中一条链.所以还要打一个区间翻转的标记. 阅读全文
摘要：
(轮廓线dp)UVA11270-Tiling Dominoes: 题意: 题解: 轮廓线dp.对着lrj书上的题解写的.如果将所有格子从左到右,从上到下按顺序排列,则可以dp,f[i][j][k]表示对于第i行第j列的格子前m个格子的状态为k的种类数. 那么转移有3种情况: 1.不放,必须保证当前格 阅读全文
摘要：
BZOJ3569-DZY Loves Chinese II 题意: 题解: 好神的题啊... 先求出原图的任意一棵生成树,然后图中的边就分为了生成树中的边和非生成树中的边.对于非生成树中的边,你给它rand一个权值,对于生成树中的边, 它的权值就是跨过它的非生成树中边的权值的xor和.然后对于每个询 阅读全文