- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
148
原创 「BZOJ 3033」太鼓达人
「BZOJ 3033」太鼓达人 温馨链接 BZOJ3033 问题重述 给定一个整数 KKK，构造一个长度为 2K2^K2K 的 010101 环状序列，使得任意一个长为 KKK 的子序列互不相同。 题解 显然是用贪心来做。各位大佬的欧拉回路的做法蒟蒻实在是没看明白。 初始时将序列的前 KKK 位填入 000，将后 KKK 位填入 111。同时将这两部分相接后会出现的所有子序列转换会 10101...
2019-09-12 19:17:14
403
原创 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
257
原创 好用的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
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人