Elijahqi

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/3544 DescriptionClaris和NanoApe在玩石子游戏，他们有n堆石子，规则如下： 1. Claris和NanoApe两个人轮流拿石子，Claris先拿。 2. 每次只能从一堆中取若干个，可将一堆全取走，但不可不取，拿到最后1颗石子的人获胜。 不同的初始局面，决定了最终的获胜者，有些局面下先拿的Clar...

http://www.elijahqi.win/archives/1772 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！我们暂且不讨论他有多么NC，他又幻想了他应 该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。他这次又准备带一些受欢迎的食物， 如：蜜桃多啦，鸡块啦，承德汉堡等等当然，他又有一些稀奇古怪的限制：每种食物的限制如下：...

http://www.elijahqi.win/archives/1775 DescriptionInput 输入一个正整数N，代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小于1e-9Sample Input 1 Sample Output 1.000000000HINT 1<=N<=10^9公式推导题：首先需要知道卡...