拆分数问题:将大小为 $n$ 的正整数拆分为若干无序的正整数的和的方案数。
感谢 @oy 对本文做出的巨大贡献(即吊锤 tth37)
题目概括征集中~
#3102. 「JSOI2019」神经网络
给定$m$棵无根树,总结点数为$k$,对于任意两个属于不同的树的点,在形成的图$G$中连一条边,求$G$中的哈密顿回路数
$1 \le m \le 300, 1 \le k \le 5 \times 10^3$
感谢@oy的贡献
#3101. 「JSOI2019」精准预测
给定$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$
#3103. 「JSOI2019」节日庆典
对于给定字符串 $S$,求 $S$ 的每个前缀的最小循环后缀。
$|S|\le 3000000$
#2246. 「NOI2014」动物园
tth37
Think twice, Code once.
Jiangsu, China
Posts
120
Categories
21
Tags
82
WTF
题解 / 计蒜客
Update your browser to view this website correctly. Update my browser now
×