2021 年 11月随笔档案 - chihik

P6595 [YsOI2020]计划

摘要：传送门思路首先

m

$m$ 个小朋友互相独立，我们可以计算出糖果不被他们吃掉的概率

q

$q$ 为了方便记没有计划吃糖果的概率为

p

$p$ (即题目中的

1 - p

$1-p$ ) 1. 考虑到每颗糖果是独立的，我们可以计算出

1

$1$ 颗糖果的答案，再乘以糖果数量。因为只有一颗糖果所以概率就是期望阅读全文

posted @ 2021-11-17 22:02 chihik 阅读(44) 评论(0) 推荐(0) 编辑

P3706 [SDOI2017]硬币游戏

摘要：题目大意有

n

$n$ 个长度为

m

$m$ 的 0/1 串，在一个空串尾部不断随机添加 0/1。若出现

s_{i}

$s_i$ 则第

i

$i$ 个人获胜并停止游戏，求第

i

$i$ 个人获胜的概率。

n, m \leq 300

$n,m \le 300$ 思路这个游戏显然是可以结束的，即一定有赢家。记

p_{i}

$p_i$ 阅读全文

posted @ 2021-11-17 16:57 chihik 阅读(22) 评论(0) 推荐(0) 编辑

CF1450C2 Errich-Tac-Toe

摘要：#include <cstdio> #include <cstring> const int MAXN = 300; int T , n , k , cnt; char str[ MAXN + 5 ][ MAXN + 5 ] , Ans[ MAXN + 5 ][ MAXN + 5 ]; int ma 阅读全文

posted @ 2021-11-16 16:28 chihik 阅读(25) 评论(0) 推荐(0) 编辑

2021/11/14模拟赛乘法

该文被密码保护。

posted @ 2021-11-15 11:31 chihik 阅读(2) 评论(0) 推荐(0) 编辑

决策单调性

摘要：形式1(区间 dp)

d p_{l, r} = min_{l \leq k < r} {d p_{l, k} + d p_{k + 1, r}} + w (l, r)

$dp_{l,r}=\min_{l \le k < r}\{dp_{l,k}+dp_{k+1,r}\}+w(l,r)$ 若

w (l, r)

$w(l,r)$ 满足：区间包含单调性：

\forall l_{1} \leq l_{2} \leq r_{2} \leq r_{1}

$\forall l_1 \le l_2 \le r_2 \le r_1$ ，\(w(l_2,r_2) 阅读全文

posted @ 2021-11-14 16:30 chihik 阅读(40) 评论(0) 推荐(0) 编辑

P3266 [JLOI2015]骗我呢

该文被密码保护。

posted @ 2021-11-14 16:28 chihik 阅读(2) 评论(0) 推荐(0) 编辑

2021/11/11模拟赛

该文被密码保护。

posted @ 2021-11-11 20:35 chihik 阅读(1) 评论(0) 推荐(0) 编辑

[ARC103E] Tr/ee

摘要：有解的条件：

s_{i} = s_{n - i}

$s_i=s_{n-i}$

s_{1} = 1, s_{n} = 0

$s_1=1,s_n=0$ 大小为

k

$k$ 的菊花图的连通块大小只可能为

1

$1$ 或

k - 1

$k-1$ 我们可以构造一条菊花链，

s_{i} = 1

$s_i=1$ 的点作为链上的点，不妨记为

q_{1} \sim q_{m}

$q_1 \sim q_m$ 运用差分的思想，在每个点下方接恰好阅读全文

posted @ 2021-11-08 22:23 chihik 阅读(49) 评论(0) 推荐(0) 编辑

2021/11/8 模拟赛

该文被密码保护。

posted @ 2021-11-08 15:54 chihik 阅读(1) 评论(0) 推荐(0) 编辑

P3514 [POI2011]Lollipop

摘要：若已知

i

$i$ 的构造为

(l_{i}, r_{i})

$(l_i,r_i)$ ，可以确定其他数的构造方案吗？如果

a_{l_{i}}

$a_{l_i}$ 和

a_{r_{i}}

$a_{r_i}$ 均为

1

$1$ ，那么将

a_{l_{i}}

$a_{l_i}$ 和

a_{r_{i}}

$a_{r_i}$ 都去掉。否则

a_{l_{i}}, a_{r_{i}}

$a_{l_i},a_{r_i}$ 中一定存在一个 \ 阅读全文

posted @ 2021-11-06 20:28 chihik 阅读(27) 评论(0) 推荐(0) 编辑

chihik

11 2021 档案

搜索

常用链接

随笔分类 (205)

随笔档案 (111)

阅读排行榜

推荐排行榜