CSP 一轮考试前去膜拜了唐爷爷，唐爷爷表示我太菜了不能膜。本来想着迅速 AK 离场的，但是发现居然还是有题不会做。。？我水平垫底了啊高二还无法 AK 初赛。。。最后出来的时候预估自己 $92$。CSP 一轮出分后$85.5$，全省排名 $100+$，已经堕落到没有一等的地步了。在临沂排名也基本垫底，差点就进不了复赛了。。Day -???模拟赛天天垫底，天天被吊打。（总共就三十来个参赛的）希...
现实：已经自闭了感觉远古场都是 AB 力度比较大，但是后面的题难度上不去。。A首先发现 $K_n$ 的三元环个数是 $\binom n 3$，我们先找到最大的 $n$ 满足 $\binom n 3 \leq m$，在题目限制内一定存在这样的 $n$。剩下的怎么做呢？我们可以建个新点，发现如果新点连向 $x$ 个完全图上的点就会带来 $\binom x 2$ 个三元环。可以轻松证明一定能用不超...
题目大意一开始序列为空。每次你有 $P_a$ 的概率往序列末尾添加一个a，有 $P_b$ 的概率往序列末尾添加一个b。当子序列ab的出现次数 $\geq K$ 时停止，问子序列ab的期望出现次数。 保证有 $P_a+P_b = 1$（显然）题解考虑 dp，设 $f_{i,j,k}$ 表示拿了 $i$ 个 a,$j$ 个 b，子序列个数为 k 的期望长度。转移平凡： 考虑如果 $i=0$ (...