人生有信仰 数据有梯度 暴力不爆零


摘要:4176: Lucas的数论 Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示 阅读全文
posted @ 2017-11-22 17:43 lkhll 阅读 (59) 评论 (0) 编辑
摘要:3545: [ONTAK2010]Peaks Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰 阅读全文
posted @ 2017-11-22 17:43 lkhll 阅读 (30) 评论 (0) 编辑