随笔分类 - 数学推论——组合数学
发表于 2017-04-18 08:31阅读次数：297评论次数：0
摘要：Blocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6578 Accepted: 3171 Description Panda has received an assignment of painting a line
阅读全文 »
发表于 2017-03-22 17:03阅读次数：405评论次数：0
摘要：3283: 运算器 Description 操作有3种： 操作有3种： Input 第一行一个正整数N，描述数据组数。 接下来的N行，每行4个正整数Sum，y，z，p。 Sum表述询问类型，如上题所述。对于第2种要求，若X不存在，则输出“Math Error” 第一行一个正整数N，描述数据组数。 接
阅读全文 »
发表于 2017-03-22 16:31阅读次数：243评论次数：0
摘要：传送门 [题意]： 求C(n,k)%m，n<=108,k<=n,m<=106 [思路]： 扩展lucas定理+中国剩余定理
阅读全文 »
发表于 2017-03-10 09:56阅读次数：425评论次数：0
摘要：Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4941 Accepted Submission(s): 1957 Pr
阅读全文 »
发表于 2017-01-15 16:54阅读次数：421评论次数：0
摘要：1227: [SDOI2009]虔诚的墓主人 Description 小W 是一片新造公墓的管理人。公墓可以看成一块N×M 的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的
阅读全文 »
发表于 2017-01-15 14:51阅读次数：287评论次数：0
摘要：题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态
阅读全文 »
发表于 2017-01-15 14:32阅读次数：252评论次数：0
摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形
阅读全文 »
发表于 2017-01-15 06:37阅读次数：213评论次数：0
摘要：题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址：http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼，他居然觉得数很萌！ 今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少；其中C是组合数（即C(n
阅读全文 »
发表于 2017-01-15 06:31阅读次数：569评论次数：0
摘要：3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛 Description 约翰要带N(1≤N≤100000)只牛去参加集会里的展示活动，这些牛可以是牡牛，也可以是牝牛．牛们要站成一排．但是牡牛是好斗的，为了避免牡牛闹出乱子，约翰决定任意两只牡牛之间至少要有K(O≤K<N)只牝牛．
阅读全文 »
