题解
Vanadianfan
Coding lover.
Haibarai Ai lover.
Romanticism lover.
Long-distance running lover.
展开
-
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 · 107 阅读 · 0 评论 -
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 · 194 阅读 · 0 评论 -
「BZOJ 3033」太鼓达人
「BZOJ 3033」太鼓达人 温馨链接 BZOJ3033 问题重述 给定一个整数 KKK,构造一个长度为 2K2^K2K 的 010101 环状序列,使得任意一个长为 KKK 的子序列互不相同。 题解 显然是用贪心来做。各位大佬的欧拉回路的做法蒟蒻实在是没看明白。 初始时将序列的前 KKK 位填入 000,将后 KKK 位填入 111。同时将这两部分相接后会出现的所有子序列转换会 10101...原创 2019-09-12 19:17:14 · 338 阅读 · 0 评论