• 2023-01-29【luogu P5395】第二类斯特林数·行(容斥)(NTT)
    第二类斯特林数·行题目链接:luoguP5395题目大意第二类斯特林数是把n个不同元素放入m个相同的集合中,保证每个集合非空的方案数。给你n,对于0~n的每个m都求第二
  • 2023-01-28【YBT2023寒假Day1 C】对峙绝望(数学)(第二类斯特林数)(NTT)
    对峙绝望题目链接:YBT2023寒假Day1C题目大意定义一个无向图的权值是所有结点度数的k次方之和。(规定0的0次方是1)求所有n个点的简单无向图的权值之和。对9982
  • 2022-10-31【SSL 1458】zzzyyds(DP)
    zzzyyds题目链接:SSL1458题目大意有一个环,一开始全白,每次随机选一个点染黑,如果存在一个白色点两边都是黑色点那它会变成黑色,然后每次染了之后判定白色的数量,如果小于等
  • 2022-10-26【luogu P6130】随机红包(数学)(期望)
    随机红包题目链接:luoguP6130题目大意把一个数1分成n份,求第k小的期望大小,多次询问。思路首先考虑最小的期望大小,那假设最小的是\(x\),剩下的都大于\(x\)。那