摘要：
题目 ~~题目太长懒得打~~ 题解 HNOI2018惊现普及+/提高？ 由最长路径很短，设$f[i][x][y]$表示$i$号点到根有$x$条未修公路，$y$条未修铁路，子树所有乡村不便利值的最小值 如果$i$为乡村，直接等于公式 如果$i$不为乡村，枚举修哪边儿子 $f[i][x][y] = mi 阅读全文
posted @ 2018-04-30 21:17
Mychael
阅读(228)
评论(0)
推荐(0)
摘要：
题目 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0。 给定正整数a,b，求sigma(sigma(f(gcd(i,j)))) (i=1..a, j=1..b)。 输入格式 第一行一个数T，表示询问数 阅读全文
posted @ 2018-04-30 20:24
Mychael
阅读(219)
评论(0)
推荐(0)
摘要：
题目 最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idiots)手中得到了一块开发土地。据了解， 这块土地是一块矩形的区域，可以纵横划分为N×M块小区域。GDOI要求将这些区域分为商业区和工业区来开发。根 据不同的地形环境，每块小区域建 阅读全文
posted @ 2018-04-30 18:07
Mychael
阅读(150)
评论(0)
推荐(0)
摘要：
题目 邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。 在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点： (x 1,y),(x+1,y),(x,y 1),(x,y+1)。 而每当邪教到达一个点，他需要耗费一些体力， 假设到达(x,y)需要耗费的体力用C(x, 阅读全文
posted @ 2018-04-30 13:04
Mychael
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号