摘要：
题面： 题解： 上来题意就理解错了，题意并不是你可以通过前面的对手来判断接下来的对手，而是让你通过前面对手的操作来决策。 定义$g[i][j][k]$表示对手出了$i$个石头，$j$个剪刀，$k$个布的概率。 $f[i][j][k][q]$表示对手出了$i$个石头，$j$个剪刀，$k$个布，下一个将 阅读全文
posted @ 2019-08-13 07:09
Toot_Holmes
阅读(645)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-08-12 19:28
Toot_Holmes
阅读(12)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-08-11 21:36
Toot_Holmes
阅读(10)
评论(0)
推荐(1)
摘要：
题面： 题解： 很好的思维题，考察数学抽象和问题转化能力。 考虑到区间最长为$40000$，若暴力翻转，一次复杂度为$O(n)$，显然不可承受，考虑将区间操作转化为单点操作，所以我们可想到差分，因为一次翻转为取$xor$，所以我们定义差分为$b[i]=a[i]\ xor\ a[i+1]$。 差分后数 阅读全文
posted @ 2019-08-11 21:35
Toot_Holmes
阅读(124)
评论(0)
推荐(1)
摘要：
题面： 题意： 给你一个的$n*m$矩阵，每个格子里都有一个不超过$k$的正整数。询问这个矩阵里有多少个不同的子矩形中的数字之和是$k$的倍数？ 题解： 我们先考虑一个简化版的一维问题：给定一个长度为$n$的序列，$a[1],a[2],\cdots,a[n]$，如果某一段子序列的和为$k$的倍数，则 阅读全文
posted @ 2019-08-11 20:47
Toot_Holmes
阅读(113)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-11 16:47
Toot_Holmes
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-10 19:17
Toot_Holmes
阅读(10)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2019-08-05 15:27
Toot_Holmes
阅读(6)
评论(0)
推荐(1)
浙公网安备 33010602011771号