#include #include #include using namespace std; typedef long long ll; const int maxn = 3010; const ll INF = 1e9; int pos[maxn], cost[maxn]; ll dp[maxn... ...
分类：
其他好文 时间：
2019-05-30 21:53:38
阅读次数：
200
Good Article Good sentence $$ Time Limit: 3000 ms\quad Memory Limit: 32768 kB $$ 题意 给出一个 $S$ 串，在给出 $n$ 个 $T$ 串，求出 $S$ 串中有多少子串没有在任意一个 $T$ 串中出现过 思路 $\qu ...
分类：
其他好文 时间：
2019-05-30 01:12:37
阅读次数：
138
线段树 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6521 不知道为什么，别人的跑500ms,我的跑了2000ms... #include <iostream> #include <cstdio> #include <algorithm> #inc ...
分类：
其他好文 时间：
2019-05-29 23:33:34
阅读次数：
173
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2553 题意 n ...
分类：
其他好文 时间：
2019-05-29 23:19:49
阅读次数：
127
有 nn 个选手参加了 2050 编程竞赛，他们属于 mm 个学校，学校的编号为 11 到 mm，2050 编程竞赛的 PASS 奖励资格如下：对于一个学校，如果它有 xx 个学生参赛，它的参赛学生里成绩最好的 ?xk??xk? 人里，每有一个人总排名在前 50%50% 内（包括50%50%），就奖 ...
分类：
其他好文 时间：
2019-05-28 19:53:29
阅读次数：
142
<题目链接> 题目大意：用$n$颗树保存不超过$m$颗豆子($n,m\leq10^9$)(不一定所有的树都有豆子保存)，问你总共有多少种情况。答案对p取模(p保证是个素数)。 解题分析：可以转化成 将$n$个相同的球放入$m$个集合中，有的集合中的球数可能为0的等价问题。很明显这可以用隔板法解决，答 ...
分类：
其他好文 时间：
2019-05-27 19:30:29
阅读次数：
129
例题：不要62 同步数位DP 需要统计区间[l,r]的满足题意的数的个数，这往往可以转换成求[0,r]-[0,l) 基本思想与方法 有了上述性质，我们就可以从高到低枚举第一次<n对应位是哪一位。 这样之前的位确定了，之后的位就不受n的限制即从00...0~99...9，可以先预处理，然后这时就可以直 ...
分类：
编程语言 时间：
2019-05-25 22:57:39
阅读次数：
284
Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 56574 Accepted S ...
分类：
其他好文 时间：
2019-05-24 01:07:30
阅读次数：
146
Boring counting $$ Time Limit: 1000 ms \quad Memory Limit: 32768 kB $$ 题意 给出一个字符串，求出其中出现两次及以上的子串个数，要求子串之间不可以重合。 思路 对字符串后缀数组，然后枚举子串长度 $len$，若某一段连续的 $sa ...
分类：
编程语言 时间：
2019-05-24 01:05:23
阅读次数：
112
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53443 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-05-24 00:35:52
阅读次数：
87
