2016年9月9日
51 nod 1610 路径计数(Moblus+dp)
摘要： 1610 路径计数 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 路径上所有边权的最大公约数定义为一条路径的值。 给定一个有向无环图。T次修改操作，每次修改一条边的边权，每次修改后输出有向无环图上路径的值为1的路径数量(对1,000,000,007取模)。 路径 阅读全文
posted @ 2016-09-09 21:13 Przz 阅读(509) 评论(0) 推荐(0)
51 nod 1406 与查询
摘要： 1406 与查询 题目来源： CodeForces 基准时间限制：2 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 有n个整数。输出他之中和x相与之后结果为x的有多少个。x从0到1，000，000 Input 第一行输入一个整数n。(1<=n<=1,000,000). 第二行有n 阅读全文
posted @ 2016-09-09 16:40 Przz 阅读(801) 评论(0) 推荐(0)