do_while_true

2023年6月

摘要：条件概率在事件 $A$ 发生的条件下，事件 $B$ 发生的概率，记作 $P(B|A)$．条件概率公式：$P(B|A)=\frac{P(AB)}{P(A)}$ 概率乘法公式：$P(AB)=P(A)P(B|A)$ 若 $A_1,\cdots,A_n$ 不交且并为样本空间 \( 阅读全文

posted @ 2023-06-14 11:05 do_while_true 阅读(90) 评论(1) 推荐(0)

线性规划转对偶

摘要：丁晓漫，再探线性规划对偶在信息学竞赛中的应用 \[\max \mathbf{c}^T\mathbf{x} \\ \mathbf{Ax}\leq \mathbf{b} \\ \mathbf{x}\geq \mathbf{0} \]等于 \[\min \mathbf{b}^T\mathbf{y} \\ 阅读全文

posted @ 2023-06-13 17:37 do_while_true 阅读(72) 评论(2) 推荐(0)

拟阵

摘要：拟阵：$(E,L)$，$E$ 是集合，$L$ 是包含若干 $E$ 的子集的集合。称 $L$ 中的集合是独立集，其要满足：空集是独立集。遗传性：独立集的子集是独立集。扩张性：如果独立集 $A,B$ 其中 $|A|<|B|$，那么 $B$ 一定存在 \(x\in 阅读全文

posted @ 2023-06-09 16:52 do_while_true 阅读(132) 评论(1) 推荐(0)

2023年5月

「题解」ABC292G Count Strictly Increasing Sequences

摘要：没一眼看出来还是拉了。考虑区间 dp，$f_{i,l,r}$ 表示 $[l,r]$ 前 $(i-1)$ 位都相同，看后面 $[i,n]$ 位填数使得递增的方案数是多少。这样已经可以做了，但是还不够，要追求一下最简单的写法。想想，发现每次 dp 是要分为多个儿子乘起来，内部还要搞个 dp。但可以改阅读全文

posted @ 2023-05-31 12:05 do_while_true 阅读(112) 评论(0) 推荐(1)

二次剩余

摘要：解 $x^q\equiv p\pmod p$ 其中 $q\bot p$．如果知道了 $a^t\equiv a\pmod p$，那么 $x=a^{t/q}$，想要让 $t$ 是 $q$ 的倍数，现在已经有了 $a^{p-1}\equiv 1\pmod p$，那么就有 $a^{(p-1)t+1}\equ 阅读全文

posted @ 2023-05-25 21:26 do_while_true 阅读(38) 评论(1) 推荐(0)

APIO 2023 游记

摘要： ### 5.18（day 0）下午去 wghyt 房间打牌。wghyt 房间怎么这么豪华，外面有客厅，内外两个卫生间，甚至还有冰柜。我的房间就只是普通单间，流泪了。学会了打诈牌。诈牌的规则是，每个人手里有若干张牌，一个人可以打出 $n$ 张牌（背面朝上），并声称其为 $n$ 张 $k$，接着不断阅读全文

posted @ 2023-05-22 23:54 do_while_true 阅读(123) 评论(2) 推荐(1)

「题解」P7275 计树

摘要：快进完生成函数，现在我们知道如果令一个长度为 $i$ 的连续段权值为 $in[z^i]\frac{z^2}{1-z+z^2}$，一个连续段权值的 ogf 是 $F$，那么答案的 ogf 就是 $\frac{1}{1-F}$．先看看 $\frac{z^2}{1-z+z^2}$ 展开，发现形式很好看，阅读全文

posted @ 2023-05-22 23:54 do_while_true 阅读(55) 评论(0) 推荐(0)

「题解」P4332 [SHOI2014] 三叉神经树

摘要：会产生变化的一定是根链中的一段后缀，问题在于咋找到最后一个 flip 的点。分类讨论一下三个儿子分别是啥的时候，自己会发生变化： - 001：0 儿子 flip 会变，1 儿子不变。 - 011：1 儿子 flip 会边，0 儿子不变。 - 000：不变 - 111：不变所以不变只可能是这两种情阅读全文

posted @ 2023-05-15 17:28 do_while_true 阅读(20) 评论(0) 推荐(0)

2023.5 自律

摘要：信念还是不够坚定啊晚上吃饭的时候跑了多少，以及晚自习结束回家之后背了多少单词。 5.12 发烧了，摆一天。 5.13 800m 单词*20 5.14 800m 单词*20 5.15 1600m 单词*10 5.16 1600m 单词*20 阅读全文

posted @ 2023-05-12 15:23 do_while_true 阅读(89) 评论(0) 推荐(0)

「题解」ABC241Ex Card Deck Score

摘要： [青蛙：最喜欢的一集](https://www.luogu.com.cn/blog/EntropyIncreaser/fen-shi-fen-xie-gei-xiao-peng-you-men-zuo-xian-chang-di-biao-yan) 没有 $b_i$ 怎么做？答案是 $[x^m]\ 阅读全文

posted @ 2023-05-11 23:18 do_while_true 阅读(44) 评论(0) 推荐(0)

一言（ヒトコト）

友链

公告