拆分数

拆分数问题:将大小为 $n$ 的正整数拆分为若干无序的正整数的和的方案数。

感谢 @oy 对本文做出的巨大贡献(即吊锤 tth37)

solution-bzoj-3032

Summarize

题目概括征集中~

「JSOI2019」神经网络

#3102. 「JSOI2019」神经网络

Summarize

给定$m$棵无根树,总结点数为$k$,对于任意两个属于不同的树的点,在形成的图$G$中连一条边,求$G$中的哈密顿回路数

$1 \le m \le 300, 1 \le k \le 5 \times 10^3$

感谢@oy的贡献

「JSOI2019」精准预测

#3101. 「JSOI2019」精准预测

Summarize

给定$n$个人,$m$个预测,每个预测从$t$时刻$x$的状态,可以推断$t+1$时刻$y$的状态,求每个人$k$的$\sum_{i = 1}^{n}live(k,i) ,i \neq k$ 其中$live(i,j) = 1$表示$i$和$j$在$T +1$时存活,否则$live(i,j) = 0$

$1 \le T \le 10^6,1 \le n \le 5 \times 10^4 ,1 \le m \le 10^5$

感谢@oy的贡献

「JSOI2019」节日庆典

#3103. 「JSOI2019」节日庆典

Summarize

对于给定字符串 $S$,求 $S$ 的每个前缀的最小循环后缀。

$|S|\le 3000000$

「NOI2014」动物园

#2246. 「NOI2014」动物园

Summarize

题目概括征集中~

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×