11 2021 档案

P6595 [YsOI2020]计划
摘要：传送门 思路 首先 \(m\) 个小朋友互相独立，我们可以计算出糖果不被他们吃掉的概率 \(q\) 为了方便记没有计划吃糖果的概率为 \(p\) (即题目中的 \(1-p\)) 1. 考虑到每颗糖果是独立的，我们可以计算出 \(1\) 颗糖果的答案，再乘以糖果数量。 因为只有一颗糖果所以概率就是期望 阅读全文
posted @ 2021-11-17 22:02 chihik 阅读(68) 评论(0) 推荐(0)
P3706 [SDOI2017]硬币游戏
摘要：题目大意 有 \(n\) 个长度为 \(m\) 的 0/1 串，在一个空串尾部不断随机添加 0/1。 若出现 \(s_i\) 则第 \(i\) 个人获胜并停止游戏，求第 \(i\) 个人获胜的概率。 \(n,m \le 300\) 思路 这个游戏显然是可以结束的，即一定有赢家。 记 \(p_i\) 阅读全文
posted @ 2021-11-17 16:57 chihik 阅读(35) 评论(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 阅读(37) 评论(0) 推荐(0)
2021/11/14模拟赛 乘法
该文被密码保护。
posted @ 2021-11-15 11:31 chihik 阅读(2) 评论(0) 推荐(0)
决策单调性
摘要：形式1(区间 dp) \(dp_{l,r}=\min_{l \le k < r}\{dp_{l,k}+dp_{k+1,r}\}+w(l,r)\) 若 \(w(l,r)\) 满足： 区间包含单调性：\(\forall l_1 \le l_2 \le r_2 \le r_1\)，\(w(l_2,r_2) 阅读全文
posted @ 2021-11-14 16:30 chihik 阅读(56) 评论(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_1=1,s_n=0\) 大小为 \(k\) 的菊花图的连通块大小只可能为 \(1\) 或 \(k-1\) 我们可以构造一条菊花链，\(s_i=1\) 的点作为链上的点，不妨记为 \(q_1 \sim q_m\) 运用差分的思想，在每个点下方接恰好 阅读全文
posted @ 2021-11-08 22:23 chihik 阅读(73) 评论(0) 推荐(0)
2021/11/8 模拟赛
该文被密码保护。
posted @ 2021-11-08 15:54 chihik 阅读(1) 评论(0) 推荐(0)
P3514 [POI2011]Lollipop
摘要：若已知 \(i\) 的构造为 \((l_i,r_i)\) ，可以确定其他数的构造方案吗？ 如果 \(a_{l_i}\) 和 \(a_{r_i}\) 均为 \(1\) ，那么将 \(a_{l_i}\) 和 \(a_{r_i}\) 都去掉。否则 \(a_{l_i},a_{r_i}\) 中一定存在一个 \ 阅读全文
posted @ 2021-11-06 20:28 chihik 阅读(35) 评论(0) 推荐(0)