该文被密码保护。 阅读全文
摘要:
  阅读全文
摘要:
先设 D(i) 表示 k 次吹风中 i 次成功吹在特定行的概率,有 D(i)={k \choose i}p^i(1-p)^{k-i} 设 P(l,r) 表示某一行只剩下 (l,r) 的砖块的概率,由于左右两边显然独立,于是我们有: \[P(l,r) = 阅读全文
摘要:
前情提要: 7 点起了床。酒店的早饭比较垃圾,随机吃了点就去 nfls 了。 南外好看! (昨晚拍的) 进校门发现了一车初中生,然后找机房找了一年,差点迟到。 上午 NOI 模拟赛 div.2。应该是人生第一场 NOI 模拟赛(虽然我这辈子都进不了队了/流泪) 先开 T1 。 哎这个 T1 这么小清 阅读全文
摘要:
首先考虑单个数字 x 怎么算。 分类讨论。对于数字 i x-i=i 点集中最多出现一个 i x-i \in [1,K] 则 x-i 和 i 只能出现一种 otherwise 无限制随便取 考虑 dp 设 f(i,j) 表示考虑了 \(i 阅读全文
摘要:
转化。 -> s 中有 R-k 个 r ,G-k 个 g ,B 个b , k 个 A 其中 r 与 g 不相邻。 考虑先放 r b A 令 s=R-k+B+k=R+B 则方案数= \[{R 阅读全文
摘要:
g_n=\sum_{i=0}^{n}{n \choose i}f_i \Leftrightarrow f_n=\sum_{i=0}^{n}{n \choose i}(-1)^{n-i}g_i 阅读全文
摘要:
队名 合肥一中能不能多请点OI教练,二人队。队长 @包涵宇 ,省队爷。 Day -inf~0 随机写了几道有意思的 cf 。 bhy 又在做黑的插头 dp 。膜拜。 Day 1 早上被父母逼着学习文化课,结果作业做不完直接半红温状态,, 加上昨天做了 ~8h 文化课作业只完成了 1/2 ,然后直接不 阅读全文
摘要:
我们发现这个原数为奇数的条件比较神秘,于是我们考虑每次把这个数字第一位 1 给干了。 考虑怎么构造。 令 d=\lfloor \log_2 x \rfloor 令 x=1abc1 x1=1abc10000 x2=1abc0abc1 \(x3=x2+x1=1abc 阅读全文
摘要:
https://www.luogu.com.cn/problem/CF1472E 题目条件限制转化为: \max(a,b)>\max(c,d) \min(a,b)>\min(c,d) 然后随便做。 阅读全文