题目链接:http://codeforces.com/problemset/problem/641/D题目大意:一共有两个骰子,每个骰子都有n个面,上面分别是1到n,投到每个面的概率不可知,但是知道投到每个面也就是每个值的最大的概率与最小的概率分别是多少,问两个骰子投到每个面的概率分别是多少解题思路:数学题字超级丑请忽略其中ax是a骰子得到x的概率,bx是b骰子得到x的概率
它们相加等于得到最大x...
分类:
其他好文 时间:
2016-05-13 01:29:44
阅读次数:
219
GDOI总结
Day1
T1:显然这是一道数学题,我在草稿纸上推了十几分钟没搞出来,就
打了一个暴力,想拿50分,结果不知道为什么爆0了。
题解:二元一次方程的函数图像,找个中点和三等分点就可O(1)
解出。真的是天理难容,放过了一道大水题。
T2:要找最长公共子串,不过串是可以区间修改的。这题我看错了题
目,题目中的区间修改是可以随意调换的,但我以为必须是完全
...
分类:
其他好文 时间:
2016-05-12 18:13:00
阅读次数:
155
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1015 这都能过…… ...
分类:
其他好文 时间:
2016-05-05 22:10:21
阅读次数:
240
题目链接: ztr loves math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS (Java/Others) Memory Li ...
分类:
其他好文 时间:
2016-04-30 22:21:54
阅读次数:
485
Crazy tea party
Time Limit: 1000MS
Memory Limit: 10000K
Description
n participants of > sit around the table. Each minute one pair of neighbors can change thei...
分类:
其他好文 时间:
2016-04-29 16:42:08
阅读次数:
130
今天开始了对《Mathematical Olympiad》小丛书(组合、几何、代数、数论)的组合数学部分的学习。说来惭愧,身为一个大学生现在回头去做高中生玩的数学题去了……学习这套丛书嘛,当然是为了夯实一下数学底子,为了以后走更远的路打好基础。这套丛书的特点是从1往后一直排的习题集,目前个人比较喜欢 ...
分类:
其他好文 时间:
2016-04-28 12:03:37
阅读次数:
194
最近因为一些事情心情不太好,所以在cojs上出了几套题 (大神不要吐槽太水。。 大部分都是模板题,对模板做个总结吧,等到NOI之前还可以复习复习 今天晚上把疯狂的系列最后一道题目出完了就去切APIO了QAQ 白树黑是数学题+概率算法,不能算模板。。 动态点分治:复仇的序幕曲,树黑白 CDQ分治:决战 ...
分类:
Web程序 时间:
2016-04-27 18:48:41
阅读次数:
175
hdu1021 Fibonacci Again 一个斐波那契数列,求f[n]能否被3 整除。 注:虽然只是15ms 与 0 ms的区别!!!!!!! ...
分类:
其他好文 时间:
2016-04-27 12:28:30
阅读次数:
112
这道题是数学题,由题目可知,m个稳定数的取法是Cnm 然后剩下n-m本书,由于编号为i的书不能放在i位置,因此其方法数应由错排公式决定,即D(n-m) 错排公式:D[i]=(i-1)*(D[i-1]+D[i-2]); 所以根据乘法原理,答案就是Cnm * D(n-m) 接下来就是怎么求组合数的问题了 ...
分类:
其他好文 时间:
2016-04-25 22:47:04
阅读次数:
226
题目链接: KK's Point Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Our lovely KK has a difficult ma ...
分类:
其他好文 时间:
2016-04-24 23:04:12
阅读次数:
174