![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数
文章平均质量分 52
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
bzoj 3687
简单题原创 2017-07-10 21:15:00 · 352 阅读 · 1 评论 -
bzoj 3505 数三角形 组合数 解题报告
数三角形原创 2017-07-05 14:44:07 · 578 阅读 · 1 评论 -
Hdu 3037 Saving Beans 卢卡斯定理 解题报告
Problem DescriptionAlthough winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some time the squirrel family thi原创 2017-10-18 19:28:35 · 331 阅读 · 0 评论 -
校内赛 【同余方程】【组合数】 解题报告
校内赛数论。 本来三道题的,想想就写两道吧。Pay思路 代码就因为没有特判无解,没有分。。。 算了感觉很没意思#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<vector>using namespace std;int T,opt;long原创 2017-10-19 14:26:22 · 560 阅读 · 1 评论 -
洛谷 1313||NOIP 2011 计算系数 二项式定理 解题报告
题目描述给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。输入输出格式输入格式: 输入文件名为factor.in。共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。输出格式: 输出共1 行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007 取模后的结果。输入输出样例输入样例#1: 1 1 3 1 2 输出样例原创 2017-10-23 21:50:25 · 506 阅读 · 0 评论 -
洛谷 1869 愚蠢的组合数 Lucas定理 解题报告
题目描述最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。狗狗想知道的是C(N,K)的奇偶性。当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。”但是狗狗也犯难了,所以它就找到了你,想请你帮他解决这个问题。输入输出格式输入格式:第1行:一个正整数t,原创 2017-10-31 21:59:25 · 629 阅读 · 0 评论 -
BZOJ 2142 礼物 拓展Lucas 解题报告
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某 个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你原创 2017-10-31 22:02:51 · 369 阅读 · 0 评论