He Kai's blog

———————————————̵…

题目描述 给定一棵 $n(n<=18)$ 个结点的树，你从点 $x$ 出发，每次等概率随机选择一条与所在点相邻的边走过去。 有 $Q(Q<=5000)$ 次询问，每次询问给定一个集合 $S$，求如果从 $x$…

Time Limit: 1 Sec  Memory Limit: 128 MB Description Oimaster and sevenk love each other. But recently,sevenk h…

 Time Limit: 30 Sec  Memory Limit: 512 MB Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串 (2):询问…

Time Limit: 40 Sec  Memory Limit: 256 MB Description Input Output Sample Input 3 3 1 2 3 4 5 6 1 2 3 0 0 0 0 0…

$$n^k=\sum_{i=0}^{n}S(k,i)*C_n^i*i!$$ （$S(k,i)$为第二类斯特林数）   二项式反演 $$f_n=\sum_{i=0}^{n}(-1)^i\binom{n}{i}g_…

Time Limit: 40 Sec  Memory Limit: 256 MB Description 　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在…

这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。 第二行 n+1n+1 个整数，分别表示第一个多项式的 00 到 nn 次项前的系数。 第三…

Time Limit: 50 Sec  Memory Limit: 128 MB Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]…

Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 1206  Solved: 747 Description 对于正整数n，定义f(n)为n所含质因子的最大幂指数。例如f(…