思路发现自己与庄家的操作是完全独立的，所以考虑分别计算它们。首先考虑自己的情况，定义\(dp_i\)表示掷出骰子的和为\(i\)获胜的概率，并记\(f(i)\)表示\(x=i\)时就不掷的获胜概率。对于每一步我们要么掷骰子（并且掷出的值等概率的在\(1\simD\)中），要么直接结束。两种情

T1：Yay!模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;intmain(){strings;cin>>s;vector<int>cnt(256);for(charc:s)cnt[c]++;charone

Clink我们可以把所有字母都存上，代表换到最后这个字母换成什么了，当然最开始就是它本身。那么，把\(c\)改成\(d\)的时候，就只要把所有等于\(c\)的都改成\(d\)就行了。点击查看代码#include<bits/stdc++.h>usingnamespacestd;intn,q;chars[200005];inta[30];signed

目录问题概述思路想法参考代码问题反思问题概述原题参考：D-SquarePair对于长度为n的数组，给出满足要求的数对对数：i<ja[i]*a[j]是一个平方数思路想法其实和以前的数组关系那题差不多，也是找关系，就是关系找不出来而已，对于两数相乘为平方数应该怎么考虑，可以知道对于任意数

AtCoderBeginnerContest342(已更新：CD)C似曾相识的经典映射题……而只会map的蒟蒻成功又被卡住了简单的用map映射无法处理如r->a,a->r这样的多重映射，应该在先存下原本的信息，再作映射写到这突然悟了……再改改果然是没有悟一点(⊙﹏⊙)，由于只处理26个字母，每次修改实时更

ABC342总结A+B+C+D虽然有奖，但是一无所获，都排到2000名左右了。赛时快速通过前四题，但是第五题被题目迷惑，第六题思路混乱，第七题本来是能力范围之内（数据结构是chnoier的特长），但是没读题。E一个最短路，这是有提示的，但是有一个迷惑信息。题目让我们求从A最晚出发的时间能到达N，其

C-ManyReplacementhttps://atcoder.jp/contests/abc342/tasks/abc342_c 思路根据q组字符转换动作，找出每个字符最终将变成的字符。 初始化字母转换表：映射前->映射后a->ab->b......z->z 对于q组字符变换，依次执行：c->d 如果c在“映射后”字符集