摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1951分析：练习数论知识的好题，涉及到费马小定理、lucas定理、求逆元 阅读全文
posted @ 2014-12-29 22:34
Chellyutaha
阅读(147)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2659分析：很巧的想法，原式的值就是y=q/p x这条直线的下面和左边的点的个数。处理一下p=q的情况就行了。 阅读全文
posted @ 2014-12-26 21:26
Chellyutaha
阅读(176)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2656分析：很容易想到递归分治，但遇到奇数时候f[i]=f[i/2]+f[i/2+1]这样两个部分都分治去做，那么整个时间就退化到了线性。不过容易发现：f[23]=f[11]+f[12]f... 阅读全文
posted @ 2014-12-24 23:29
Chellyutaha
阅读(231)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1856分析：http://www.cnblogs.com/jianglangcaijin/p/3443689.html简直了……因为20100403是质数所以最后那个组合数直接用欧拉定理求... 阅读全文
posted @ 2014-12-20 22:22
Chellyutaha
阅读(234)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1089分析：第一感觉可以用一个通式求出来，但是考虑一下很麻烦，不好搞的。很容易发现最底层必有一个是满高度的，其他的任意。所以直接的递推也不好想。（以下所述都是n元树）于是可以令f[d]为深... 阅读全文
posted @ 2014-12-19 22:35
Chellyutaha
阅读(127)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2753分析：第一问：直接BFS扩展知道无法扩展第二问：看似就是最小树形图啊= =但是数据范围太大了……猪牛算法是O(mn)，肯定TLE的。于是考虑一下用最小生成树的想法当然单纯的用Krus... 阅读全文
posted @ 2014-12-19 22:22
Chellyutaha
阅读(166)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1297分析：如果每条边的边权都是1，那么就相当于对邻接矩阵自乘T次（因为写一下递推式子f[i][j]=∑f[i][k]*f[k][j]等价于矩阵乘法的定义）。但是这题每条边的边权是1~9。... 阅读全文
posted @ 2014-12-16 23:04
Chellyutaha
阅读(237)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1085分析：首先第一感觉是宽搜，但是空间需要8^15*5*5，明显不够，又鉴于最大深度为15，所以可以用迭代加深做。但是普通的迭代加深还是会TLE。于是考虑加上估价函数设当前层数的上界为K... 阅读全文
posted @ 2014-12-13 22:48
Chellyutaha
阅读(144)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1266分析：很简单的题目，容易想到就是把所有的最短路径挑出来，然后在这个图里跑最小割就行了。那么问题就变成了如何在原图中挑出所有的最短路径，我们可以从起点和终点做两次SPFA，然后看看哪些... 阅读全文
posted @ 2014-12-13 21:38
Chellyutaha
阅读(176)
评论(0)
推荐(0)
摘要：
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2241分析：鉴于R,C的取值很小，于是可以人为枚举R和C的大小，然后判定这个规格的锤子是否可以锤满棋盘并求出最少的次数假设R*C的锤子可以锤满棋盘，那么便有了锤的方案：｛A1，A2，……，... 阅读全文
posted @ 2014-12-12 23:41
Chellyutaha
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号