摘要：description "BZOJ" solution $exbsgs+exlucas+excrt$模板题。 写到手炸... cpp include define FL "3283" using namespace std; typedef long long ll; const int N=1e5 阅读全文

摘要：description "Luogu" "BZOJ" 求$n$个节点二叉树的叶子节点个数期望。 data range $$n\le 10^9$$ solution 考虑$期望=\frac{权值总和}{总方案数}=\frac{f_n}{g_n}$。 推导$f_i,g_i$可得 $$f_i=2\sum_ 阅读全文

摘要：description "Luogu" "BZOJ" 你原来有一个集合$S$,集合中的元素都$\le n$, 并且你计算出了对于任意$x\le n$把$x$表示成$S$中元素之和的方案数$f_x$ 现在你遗忘了原来的集合,只知道$f_x\%p$ 求所有可能的集合$S$中字典序最小的解。 data r 阅读全文