Runewrz的博客

题解I - Flipping Coins传送门题意给定nnn枚正面朝上的硬币，先可执行kkk次抛硬币操作：选定一枚硬币抛，有0.5的概率正面朝上，问kkk次操作正面朝上的硬币数量的最大期望。思路代码#include <bits/stdc++.h>#define fo(i, x, y) for (int i = (x); i <= (y); ++i)#define fd(i, x, y) for (int i = (x); i >= (y); --i)using

A-骗红包题意在[1,1000][1,1000][1,1000]中随机选择一个整数nnn，zf和zn轮流操作，zf先手，每轮可以执行以下操作之一：n=⌊n2⌋n = \lfloor\frac{n}{2}\rfloorn=⌊2n​⌋;n=n−1n = n - 1n=n−1;先把nnn变为000的玩家赢，获得nnn个硬币。先进行100010001000次游戏，求zf获得硬币数的期望。思路先考虑nnn是定值时的情况。设g[i]g[i]g[i]表示选择的数字为nnn，先手是否必胜，g[i]=1g