链接：http://acm.hdu.edu.cn/showproblem.php?pid=2594 题目： Problem Description Homer: Marge, I just figured out a way to discover some of the talents we we ...
分类：
其他好文 时间：
2019-05-13 21:34:22
阅读次数：
137
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3911 题意：给定序列（只有0，1），修改是将0变成1，1变成0，询问是查询区间最大连续1的数目。 用线段树维护7个变量： 第1，2个是区间的最大前缀0，和前缀1 第3，4个是区间的最大后缀0，和后缀1 第5 ...
分类：
其他好文 时间：
2019-05-13 21:23:48
阅读次数：
212
建树+单点更新+区间查询 第一次提交tle 第二次ole，先贴代码再分析 ac代码如下 第一次tle是因为对scanf理解还不够深， 几个例子分析一下： 输入a,回车的话，输出的结果为a，然后空两行。 这样的话输入为a,输出为a。 这样的话和第二个相同，输入为a, 输出为a。 scanf在读入字符时 ...
分类：
其他好文 时间：
2019-05-13 01:00:59
阅读次数：
145
题意：矩阵嵌套，DAG图DP 下面的代码在hdu过不了，voj能过.详见http://acm.hdu.edu.cn/discuss/problem/post/reply.php?postid=38519&messageid=1&deep=0 ...
分类：
其他好文 时间：
2019-05-12 22:30:24
阅读次数：
165
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232 题目描述 Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不 ...
分类：
其他好文 时间：
2019-05-11 19:56:08
阅读次数：
132
题意： 一个m边形的骰子，求连续投出n个相同的面，和m个两两不同的面的期望次数。 solution： 令$f_i$表示已经连续投出i个相同的面，到连续投出n个还需要的期望次数. 令$g_i$类似的表示第二种问题的期望次数。 对于$f_i$ ，有两种情况： ① 投出了和前i个相同的面，转移到了$f_{ ...
分类：
其他好文 时间：
2019-05-11 16:31:21
阅读次数：
119
Clairewd’s message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10376 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-05-09 21:41:02
阅读次数：
130
Necklace HDU - 3874 Mery has a beautiful necklace. The necklace is made up of N magic balls. Each ball has a beautiful value. The balls with the same ...
分类：
编程语言 时间：
2019-05-09 18:28:04
阅读次数：
108
Qin Shi Huang's National Road System Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10874 Accept ...
分类：
其他好文 时间：
2019-05-09 18:22:12
阅读次数：
92
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5279 令 n 个点的树的 EGF 是 g(x) ，则 \( g(x) = \sum\limits_{i=0}^{\infty} \frac{i^{i-2}}{i!} x^i \) 令 n 个点的森林的 EG ...
分类：
其他好文 时间：
2019-05-08 09:37:56
阅读次数：
122
