leukocyte

摘要： 题目链接 luoguP4002 uoj#335 loj#2320 题意 见题面 题解 前置知识 $prufer$序列 关于生成树的计数问题，我们又一个工具叫$prufer$序列，简单来说每一个生成树都与一个$prufer$序列一一对应，并且每一个点在$prufer$序中的出现次数为度数$-1$，这是 阅读全文

摘要： 题目链接 uoj#182 前言 刚看到题以为是毒瘤数据结构，没想到是毒瘤多项式...... 题意 给定一个$n$个元素的序列{\(a_n\)}，有$2$种操作: \(1.\) 给序列中的每个数加$x$ \(2.\) 将序列中的每个数变为其逆元（保证此时每个数存在逆元） 现在有$m$次操作，求每次操作 阅读全文

摘要： 先$orz$出题人，神仙题啊。 题目链接luogu P4707 题意 给一个$n$元集合$S$,每一次从中选出一个元素，第$i$个元素被选出的概率为$\frac$,求选出$k$个不同元素的期望次数。 \(n \leq 1000\), \(n-k\leq 10\), \(m\leq 10000\), 阅读全文

摘要： 顾名思义，这是$min25dalao$发明的算法，可以用来处理一些积性函数求和的问题。 用途 我们现在有一个积性函数$F(x)$，要我们快速计算前缀和，即求 \(\sum_{i=1}^{n} F(i)\) 前置知识 数论函数基本性质,比较基础就不说了... 使用前提 $1.\forall p \in 阅读全文

摘要： 该定理由J·拉姆贝克(Lambek)与L·莫斯尔(Leo Moser)提出 我们将满足 \((i)\){\(a_n\)}\(\cup\){\(b_n\)}\(= N^+\) \((ii)\){\(a_n\)}\(\cap\){\(b_n\)}\(= \varnothing\) 的两数列{\(a_n\ 阅读全文