bc41第二题: 题意:两个人有 n 个串,随机选出两个串,可以进行这样的操作:①选一个串消去最后一个字符,②若两串相同则可以全部消去两串 若到某个人时正好消去两个串,则这个人胜另一人负,问先手胜概率: 首先就是判断什么情况先手胜: ①当两个串一开始就相同的情况:先手可以直接消去两个串,则先手胜: ②当两个串长度和为奇数的情况:先手始终消长度短的串,那么两串长度始终不相等,则后手也被迫执行操作①,按顺序都执行操作①那么最后一个字符会被先手消去,先手胜: 而后手胜的情况: 两串长度和为偶数且两串不…

HDU5211 思路: 倒着更新每个数的约数,更新完要把自己加上,以及1的情况? //#include <bits/stdc++.h> #include<iostream> #include<map> #include<cstdio> #include<queue> #include<string.h> #include<algorithm> using namespace std; typedef long long L…