Elijahqi

http://www.elijahqi.win/2018/03/17/uoj34ntt/ 这是一道模板题。给你两个多项式，请输出乘起来后的多项式。输入格式 第一行两个整数 nn 和 mm，分别表示两个多项式的次数。第二行 n+1n+1 个整数，表示第一个多项式的 00 到 nn 次项系数。第三行 m+1m+1 个整数，表示第二个多项式的 00 到 mm 次项系数。输出格式...

http://www.elijahqi.win/archives/3009 题意：给定n个环再给定k个人 求把k个人放到n个环上每个环至少一个人的方案数 直接暴力dp 65分 那么考虑正解 设A(x) 为当这个环大小为size时的生成函数 那么x^i前面的系数 A(x)=∑i=1size(sizei)A(x)=∑i=1size(sizei)A(x)=\sum\limits_{i=1}^{s...

http://www.elijahqi.win/archives/3123 Description在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题都是与序列的连续和相关的。 所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了 一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连 续和的异或值。小明很快的就求出了所有的连续和...

http://www.elijahqi.win/archives/3137 Description在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数，递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, j − 1), 1 <= j <= i − 1。 边界条...

http://www.elijahqi.win/archives/3253 题目描述这是一道模板题。输入两个多项式，输出这两个多项式的乘积。输入格式第一行两个整数 n n n 和 m m m，分别表示两个多项式的次数。第二行 n+1 n + 1 n+1 个整数，分别表示第一个多项式的 0 0 0 到 n n n 次项前的系数。第三行 m+1 m + 1 m+1 个整数，分...

http://www.elijahqi.win/archives/3800 题目背景 HAOI2018 Round2 第二题题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 NN 的序列, 每个位置都可以被染成 MM 种颜色中的某一种.然而小 C 只关心序列的 NN 个位置中出现次数恰好为 ...