摘要: 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1251 题意: 中文题诶~ 思路: 字典树模板 代码1: 动态内存, 比较好理解一点, 不过速度略慢, 代码略长 1 #include <iostream> 2 #include <stdio.h> 3 阅读全文
posted @ 2017-07-04 21:00 geloutingyu 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/822/D 题意: 输入 t, l, r 求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r) % (1e9 + 7) , 至于 f(n) 是多少还是直接去看题目描述吧, 阅读全文
posted @ 2017-07-04 16:51 geloutingyu 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://codeforces.com/problemset/problem/822/C 题意: 有n条线段(n<=2e5) 每条线段有左端点li,右端点ri,价值cost(1 <= li <= ri <= 2e5, cost <= 1e9); 对于一个给定的x(x <= 2e5), 阅读全文
posted @ 2017-07-04 14:06 geloutingyu 阅读(924) 评论(0) 推荐(0) 编辑