- 博客(4)
- 收藏
- 关注
原创 2019.11.11 投擲硬幣
溫馨鏈接校內OJ 3548,請手動前往題目重述遊戲每輪雙方輪流投擲一枚硬幣,率先投出正面者獲勝,當前輸者成為下一輪的先手。求出首輪先手在第 nnn 場獲勝的概率。題解設 g[1]g[1]g[1] 爲一局遊戲中,先手贏的概率;g[0]g[0]g[0] 反之。先手贏的概率相當於後手輸的概率,反之亦然。假設先手在第一次投擲時獲勝,概率爲 12=121\displaystyle\fra...
2019-11-11 12:47:02 91
原创 「BZOJ 3033」太鼓达人
「BZOJ 3033」太鼓达人温馨链接BZOJ3033问题重述给定一个整数 KKK,构造一个长度为 2K2^K2K 的 010101 环状序列,使得任意一个长为 KKK 的子序列互不相同。题解显然是用贪心来做。各位大佬的欧拉回路的做法蒟蒻实在是没看明白。初始时将序列的前 KKK 位填入 000,将后 KKK 位填入 111。同时将这两部分相接后会出现的所有子序列转换会 10101...
2019-09-12 19:17:14 321
原创 Luogu 3287 LOJ 2211 BZOJ 3594 [SCOI 2014] 方伯伯的玉米田 详解
[SCOI 2014] 方伯伯的玉米田 题解详^详详温馨链接洛谷3287 LOJ2211 BZOJ3594(3倍的快乐)题目重述在一个序列 hhh 上你可以最多执行 KKK 次操作,每次操作可以选定一个区间使区间内的所有元素的值 +1+1+1。求操作结束后最长不下降子序列长度。题解先说句废话,我们容易将「选取最少的玉米拔掉后剩余的长度」理解为「求提拔结束后最长不下降子序列」。...
2019-08-11 17:58:44 175
原创 好用的Splay模板讲解说明
写在前面#include<cstdio>#include<iostream>using namespace std;const int INF = 0x3f3f3f3f;inline void read(int &w){ w = 0; char c = 0; int f = 1; while(!isdigit(c)){if(c == '-') f = ...
2019-08-05 00:14:43 176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人