2016年1月20日

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) 编辑

导航