摘要：
题面解题思路概率期望，如果相邻两个位置相等则修改后仍然正确，所以我们每次只需要 取相邻两位的最小值去除以两位相乘，最后可以化简为1/最大值。代码#includeusing namespace std;const int MAXN = 1e7+2;int n,... 阅读全文
posted @ 2018-06-20 23:44
Monster_Qi
阅读(83)
评论(0)
推荐(0)
摘要：
题面解题思路区间开方，求和。分块，注意如果区间都是1要特判，否则会T代码#includeusing namespace std;const int MAXN = 50005;inline int rd(){ int x=0,f=1;char ch=ge... 阅读全文
posted @ 2018-06-20 23:14
Monster_Qi
阅读(158)
评论(0)
推荐(0)
摘要：
Time Limit: 5 Sec Memory Limit: 162 MB Submit: 957 Solved: 394 [Submit][Status][Discuss] Description 小H和小Z正在玩一个取石子游戏。 取石子游戏的规则是这样的，每个人每次可以从一堆石子中取出若干个石 阅读全文
posted @ 2018-06-20 22:08
Monster_Qi
阅读(330)
评论(0)
推荐(0)
摘要：
题面解题思路由于要求对k取模为0的值，所以我们递推求组合数时一直对k取模就行了 然后算出二维前缀和，O(n^2)预处理，O(1)回答。BZOJ上和这个不太一样， 那个是要卢卡斯定理。代码#include#define LL long long... 阅读全文
posted @ 2018-06-20 00:08
Monster_Qi
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号