摘要： P1952 Easy 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059【思路】 递推+概率。 设f[i]表示一只Tribble经过i天之后死绝的概率，则有递推式： f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]... 阅读全文

摘要： 1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出... 阅读全文

摘要： 1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 SecMemory Limit: 162 MBSubmit: 3584Solved: 1863[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15129【思路】 矩阵乘法-循环矩阵 题目中的转移矩阵是一个循环矩阵，循环矩阵的乘积依旧是循环矩阵，这样保留矩阵第一行进行快速幂乘法即可。【代码】 1 #include... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35431【思路】 置换+递推 将一个排列看作一个置换，分解为k个循环，则最少需要n-k次交换（循环内部交换）即可排序。 设f[i][j]表示将i个数至少交换j次排序完成... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=35397【思路】 Polya定理。 旋转：循环节为gcd(i,n)，i为偏移距离。 翻转：当n为偶数时，对称轴过点时循环节为n/2+1有n/2个，不过点时循环节为n/2... 阅读全文

摘要： Round NumbersTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 11003Accepted: 4064DescriptionThe cows, as you... 阅读全文

摘要： 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 阅读全文

摘要： 不要62 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total ... 阅读全文