链接: http://acm.hdu.edu.cn/showproblem.php?pid=1398 题意: 给你17种硬币,面值分别为1²,2²,3²,4²…… 询问组成n元有多少种方法 代码: ...
分类:
其他好文 时间:
2017-05-10 15:38:20
阅读次数:
160
3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些 ...
分类:
其他好文 时间:
2017-05-03 09:59:58
阅读次数:
152
跪烂(貌似我记得,是我要学习多项式的一些东西,然后发现可以搞伯努利数,然后就奇怪的入坑了) 这个题显然是不可以n^2来预处理伯努利数的 那怎么办呢。。。。。。。。找题解啊。。。 这里有伯努利数的生成函数,(不知道怎么推的),然后搞一搞就成了一个多项式求逆的样子。 而且这个题还有一个BT的就是,1e9 ...
分类:
其他好文 时间:
2017-05-01 22:25:40
阅读次数:
439
1.下载安装Docblocker插件 栏目preferences-->Package Control 输入 Docblocker 搜索插件,单击安装 简单使用: 在函数头部输入: /** 按TAB自动生成函数注释 2.自定义配置Docblocker插件 单击: Settings-Default 搜索 ...
分类:
其他好文 时间:
2017-04-29 15:07:42
阅读次数:
240
3028: 食物 Description 明明这次又要出去旅游了,和上次不同的是,他这次要去宇宙探险! 我们暂且不讨论他有多么NC,他又幻想了他应该带一些什么东西。理所当然的,你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物,如:蜜桃多啦,鸡块啦,承德汉堡等等 当然,他又有一些 ...
分类:
其他好文 时间:
2017-04-25 23:38:00
阅读次数:
326
膝盖++,IQ-- SD总是酱紫。。。。。吐槽+++++++ 这个乘积的形式是可以用他的原根表示成加法的!!神奇啊!!! 然后加法就很棒棒了,我们可以用生成函数这个东西来计算一下了。 然后NTT就好了!! 还有这里有一个像快速幂的东西,而且把大于模数的东西搞小,是循环卷积的形式吗??好神奇啊 原根真 ...
分类:
其他好文 时间:
2017-04-20 10:03:29
阅读次数:
252
#include #include #include #include #include using namespace std; /*第一个函数是vector的引用,不用每次复制;而第二个函数每次都要对vector复制,第一个更优*/ void fill_random_int(vector &v,... ...
分类:
其他好文 时间:
2017-04-14 21:59:43
阅读次数:
160
转自:母函数 入门 + 模板 感谢 在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。 ...
分类:
其他好文 时间:
2017-04-14 14:25:54
阅读次数:
152
题目太神了,证明还需要用到生成函数。 鉴于自己太菜,直接抄别人的结果好了。 ...
分类:
其他好文 时间:
2017-04-05 17:26:32
阅读次数:
153
视图对象是用来显示文档对象的内容,函数GetDocument()用于获取当前文档对象的指针m_pDocument.而函数OnDraw()是一个虚函数,负责文档对象的数据在用户视图区的显示输出。在向导生成的成员函数OnDraw()中调用了函数GetDocument().通过获取的文档类指针可以在视图中 ...
分类:
其他好文 时间:
2017-04-04 19:27:39
阅读次数:
509