摘要: Time Limit: 10 Sec Memory Limit: 259 MB Description 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 设函数g(N)表示N的约数个数。现在给出一个数M,求出所有M的约数x的g(x)的K次方和。 Input 阅读全文
posted @ 2018-01-07 20:48 蒟蒻JHY 阅读(311) 评论(0) 推荐(0) 编辑
摘要: bzoj 4403: 序列统计 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 1062 Solved: 497[Submit][Status][Discuss] Description 给定三个正整数N、L和R,统计长度在1到N之间,元素大小都在L到R 阅读全文
posted @ 2018-01-07 19:11 蒟蒻JHY 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each other. But 阅读全文
posted @ 2018-01-07 17:09 蒟蒻JHY 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Mondriaan's Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 18359 Accepted: 10487 Description Squares and rectangles fascinated the f 阅读全文
posted @ 2018-01-07 16:39 蒟蒻JHY 阅读(224) 评论(0) 推荐(0) 编辑
摘要: A multiplication game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6421 Accepted: 3225 Description Stan and Ollie play the game of multi 阅读全文
posted @ 2018-01-07 13:48 蒟蒻JHY 阅读(155) 评论(0) 推荐(0) 编辑
摘要: Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3525 Accepted Submission(s): 1212 Problem Descri 阅读全文
posted @ 2018-01-07 10:37 蒟蒻JHY 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 感谢gryz的mly大好人再次给我提供了题目和数据。 和昨晚那个题几乎一样,都是x^n最后转化成第二类斯特林数*阶乘*Σ(和路径长度有关的组合数),而因为组合数是可以利用Pascal公式实现O(1)递推的,所以最后的复杂度都降为O(NK)。 随便推一下, ANS(x)=Σ(p是1到x的一条路径) l 阅读全文
posted @ 2018-01-07 10:00 蒟蒻JHY 阅读(287) 评论(0) 推荐(0) 编辑