ctlchild

BZOJ3294: [Cqoi2011]放棋子

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3294dp+容斥原理。设g[o][i][j]为第o种颜色，占据了共i行，j列的情况数，有g[o][i][j]=C(i*j,a[o])-∑g[o-1][x][y]*C(i,x)*C(j,y)（i,x... 阅读全文

posted @ 2016-01-20 20:14 ctlchild 阅读(307) 评论(0) 推荐(0) 编辑

BZOJ3109: [cqoi2013]新数独

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3109搜索一遍。读入注意一下。。#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i--)#d... 阅读全文

posted @ 2016-01-20 07:43 ctlchild 阅读(232) 评论(0) 推荐(0) 编辑

BZOJ1258: [CQOI2007]三角形tri

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1258如果最后一位是4，那就改成123就好了。然后最后一位不是4的话，至多三个答案，然后可以发现把给的串最后一个改成4的一定会有。然后可以发现1继承其祖先12的，2继承13的，3继承23的，然后扫... 阅读全文

posted @ 2016-01-20 07:42 ctlchild 阅读(382) 评论(0) 推荐(0) 编辑

BZOJ3503: [Cqoi2014]和谐矩阵

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3503这种写法很慢。。。每个点建立一个xor方程，分别对它上下左右还有自己的系数都为1其他都为0，然后自由元就都设为1。#include#include#include#include#inclu... 阅读全文

posted @ 2016-01-20 07:34 ctlchild 阅读(336) 评论(0) 推荐(0) 编辑

BZOJ4032: [HEOI2015]最短不公共子串

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=4032SAM+序列自动机。。（其实我只是来贴模版的TAT构造出两个字符串的SAM和序列自动机然后宽搜一遍就可以了（这是个拓扑图。。#include#include#include#include#... 阅读全文

posted @ 2016-01-17 21:46 ctlchild 阅读(281) 评论(0) 推荐(0) 编辑

BZOJ3233: [Ahoi2013]找硬币

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3233多一点硬币是没有关系的，不用就行了。然后有一个dp，f[i]=min(f[j]-∑a[k]/i* (i/j-1) )然后只要枚举i的质因子就可以了。（先线性筛出最大的质因子。。#includ... 阅读全文

posted @ 2016-01-14 22:07 ctlchild 阅读(247) 评论(0) 推荐(0) 编辑

BZOJ1293: [SCOI2009]生日礼物

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1293记录下每个点的颜色和上一个这一个颜色点的坐标，离散化之后枚举终点向前扫一遍。。#include#include#include#include#include#include#define ... 阅读全文

posted @ 2016-01-14 21:23 ctlchild 阅读(224) 评论(0) 推荐(0) 编辑

CF 615D Multipliers

摘要：题目：http://codeforces.com/contest/615/problem/D求n的约数乘积。设d(x)为x的约数个数，x=p1^a1+p2^a2+……+pn^an，f(x)为x的约数乘积。若a,b互质，有f(ab)=f(a)^d(b)*f(b)^d(a)，d(ab)=d(a)*d(b... 阅读全文

posted @ 2016-01-14 19:34 ctlchild 阅读(460) 评论(0) 推荐(0) 编辑

CF 348DTurtles

摘要：题目：http://codeforces.com/contest/348/problem/D如果只走一条路那就直接dp就可以了。设cal(x1,y1,x2,y2)为(x1,y1)→(x2,y2)的路径数。cal(1,2,n-1,m)*cal(2,1,n,m-1)把相交的情况也算进去了。但是对于每一种... 阅读全文

posted @ 2016-01-14 19:28 ctlchild 阅读(412) 评论(0) 推荐(0) 编辑

BZOJ1297: [SCOI2009]迷路

摘要：题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1297把每个点拆成9个，然后(x,j)→(x,j-1)。然后如果存在有一条边x→y，权值为w，(x,1)→(y,w)，这样的话跑w次矩阵乘法后它的答案才会被累加到((x,1),(y,1))中。跑T... 阅读全文

posted @ 2016-01-14 19:22 ctlchild 阅读(150) 评论(0) 推荐(0) 编辑