组合数学
qq_37383726
这个作者很懒,什么都没留下…
展开
-
L先生与 【组合数打表】
L先生与数列 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 410 Solved: 91 [Submit][Status][Web Board] Description L先生又遇到了一道数学难题,你能帮助他吗。在连续自然数数列列[a, b]之间选择n个不重复的数,要求它们的和为奇数,有多少种选法?Input 多组测试数据,处理到文件结原创 2017-05-29 23:00:34 · 393 阅读 · 0 评论 -
【2017年浙江工业大学大学生程序设计迎新赛决赛】 A 小杰接网线【思维+组合数学】
时间限制:C/C++ 5秒,其他语言10秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 小杰是学院中公认的计算机大神,有一天小杰受邀去机房帮忙接网线,他三下五除二地就帮忙完成了。可是善于思考地他仍意有未尽,他觉得这次的线路有许多奇妙的性质,故来请教你。 机房有n台不同的主机(编号为0,1原创 2017-12-27 00:05:05 · 407 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛初赛(低年级组)】A B C D E F H I
A 蓝廋、香菇//package FirstTime;import java.util.*;import java.math.*;import java.text.DecimalFormat;public class Main{ public static void main(String[] agrs){ Scanner cin = new Scanner(Syste原创 2017-12-14 23:00:32 · 363 阅读 · 0 评论 -
【Wannafly挑战赛6】 C 逆序对【组合数学】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj( i < j ),则ai=1,aj=0。 答案对1e9+7取模。输入描述: 输入一个n。 输出描述: 输出答案对1e9+7原创 2017-12-24 22:36:24 · 358 阅读 · 0 评论 -
【Wannafly挑战赛5】 A 【思维枚举】B C【排列组合 公式】
A 珂朵莉与宇宙 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld 题目描述 星神是来自宇宙的 所以珂朵莉也是吧 所以我就出了个题 给你一个长为n的序列a,有n*(n+1)/2个子区间,问这些子区间里面和为完全平方数的子区间个数 输入描述: 第一行一个数n 第二行n个数表示序列a原创 2017-12-09 19:37:09 · 613 阅读 · 0 评论 -
【HDU - 1465】 不容易系列之一 【错排 == 递推 or 二项式反演公式】
大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。 话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道出现这种情况的概率,所以至今我都觉得这是原创 2017-10-02 10:01:20 · 412 阅读 · 0 评论 -
【CodeForces - 869】 A B C E 【组合数打表】
A The Artful Expedient Rock… Paper!After Karen have found the deterministic winning (losing?) strategy for rock-paper-scissors, her brother, Koyomi, comes up with a new game as a substitute. The game原创 2017-10-17 19:02:24 · 368 阅读 · 0 评论 -
【FZU - 2282】 Wand 【错排+费马小定理】
N wizards are attending a meeting. Everyone has his own magic wand. N magic wands was put in a line, numbered from 1 to n(Wand_i owned by wizard_i). After the meeting, n wizards will take a wand one by原创 2017-08-21 15:57:16 · 316 阅读 · 0 评论 -
【HDU - 1799】循环多少次? 【组合数打表】
我们知道,在编程中,我们时常需要考虑到时间复杂度,特别是对于循环的部分。例如, 如果代码中出现 for(i=1;i<=n;i++) OP ; 那么做了n次OP运算,如果代码中出现 fori=1;i<=n; i++) for(j=i+1;j<=n; j++) OP; 那么做了n*(n-1)/2 次OP 操作。 现在给你已知有m层for循环操作,且每次for中变量的起始值原创 2017-08-14 09:38:34 · 302 阅读 · 0 评论 -
Lucas 定理 大组合数取余 【学习】
原文链接 基本的公式模板LL A(LL n,LL m){ LL ans=1; for(LL i=n-m+1;i<=n;i++) ans*=i; return ans;}LL C(LL n,LL m){ LL ans=1; for(LL i=n-m+1;i<=n;i++) ans*=i; for(LL i=1;i<=m;i++) ans/=转载 2017-07-26 15:54:21 · 471 阅读 · 0 评论 -
【LightOJ - 1005 】 Rooks 【组合数学】
A rook is a piece used in the game of chess which is played on a board of square grids. A rook can only move vertically or horizontally from its current position and two rooks attack each other if one原创 2017-07-26 16:44:03 · 299 阅读 · 0 评论 -
【LightOJ - 1278】 Sum of Consecutive Integers 【简单公式变形-算数基本定理】
Given an integer N, you have to find the number of ways you can express N as sum of consecutive integers. You have to use at least two integers.For example, N = 15 has three solutions, (1+2+3+4+5), ...原创 2018-03-30 10:18:47 · 426 阅读 · 0 评论