摘要：
非常巧妙地题目对于一个数x列出这样的矩阵x 2x 4x 8x ……3x 6x 12x 24x ………………………………不难方案数就是求取数不相邻的方案数考虑矩阵宽不超过logn，所以可以用状压dp解决 1 const mo=1000000001; 2 3 var f:array[0..1... 阅读全文
posted @ 2015-01-01 20:58
acphile
阅读(196)
评论(0)
推荐(0)
摘要：
非常好的网络流题目首先这里用到了求补集的思想，我们可以先求不满足的三元对的情况设A-->B代表A赢B由于最后所有胜负关系都确定，一定是一个完全图，所以任意一个不合法的三元对，单独取出来一定是1个点出度为2，一个点入度为2，另一点出度1入度1不妨考虑入度为2的点，从这个点的入边中任意取两条不同的，一定... 阅读全文
posted @ 2015-01-01 20:54
acphile
阅读(209)
评论(0)
推荐(0)
摘要：
其实这道题目不难，主要要求我们有一个清晰地思路首先可以按位数讨论，这里我把1~9单独讨论了因为除了1位数，每个位数开头的数的开头数字1前面都是-号然后考虑位数的奇偶性当位数为奇数的时候比较简单举个例子-1+0-0+1-0+1 -1+0-2+1-0+3不难发现，奇位数从开头的数开始，相邻两个数数字和... 阅读全文
posted @ 2015-01-01 20:41
acphile
阅读(294)
评论(0)
推荐(0)
摘要：
这道题其实算是把快速幂的思想用在多项式之中A+A^2+A^3+…+A^n=(A+A^1…+A^[n/2])+A^[n/2](A+A+A^1…+A^[n/2])+n mod 2*A^n然后就是打码的问题了 1 var ans,a,b,c,f:array[0..30,0..30] of longint;... 阅读全文
posted @ 2015-01-01 20:28
acphile
阅读(154)
评论(0)
推荐(0)
摘要：
设f[i,j]为准考证号上第i位匹配到不吉祥数字第j位的方案数,显然j∈[0,m-1]下面我们就要想到怎么把f[i-1]转移到f[i]也就是当前匹配到第k位，那么下一位可能会匹配到哪一位显然我们可以穷举下一位的字符，利用KMP求出下一位会匹配到哪一位（KMP的失配思想）然后可以得出f[i,j]=f[... 阅读全文
posted @ 2015-01-01 19:51
acphile
阅读(455)
评论(0)
推荐(0)
摘要：
两道题目本质是一样的bzoj1576我们先要用dij+heap处理出最短路径树和起点到每个点的最短路径而bzoj3694已经给出了最短路径树，所以直接dfs即可题目要求的是不走起点到每个点最短路径上的最后一条边的最短路径首先我们考虑非树边的影响，对于一条非树边(u,v)，加入到最短路径树中必然会形成... 阅读全文
posted @ 2015-01-01 19:42
acphile
阅读(271)
评论(0)
推荐(0)
浙公网安备 33010602011771号