随笔分类 - 组合计数
摘要：3028: 食物 Description 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次又准备带一些受欢迎的食物，如：蜜桃多啦，鸡块啦，承德汉堡等等 当然，他又有一些
阅读全文
摘要：3027: [Ceoi2004]Sweet Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是Joh
阅读全文
摘要：【题目描述】 输入格式： 一行一个正整数n 输出格式： 一行一个数f(n)对1000000007取余的值 【分析】 就是乱搞？？ 就是问根到叶子有多少条路径嘛。 然后路径可以π、1、1、π...这样表示 枚举有多少个$π$，算出最后一个π前面最多多少个1【这样比较不容易算重复什么的】，然后用组合数算
阅读全文
摘要：2982: combination Description LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年有10007天，所以他想知道答案mod 10007的值。(1<=m<=n<=200,000,00
阅读全文
该文被密码保护。
摘要：4403: 序列统计 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。
阅读全文
摘要：1272: [BeiJingWc2008]Gate Of Babylon Description Input Output Sample Input Sample Output 12 HINT Source 【分析】 T很小，跟以前的某一题很像啊，就是容斥。 枚举不符合的（超过限制的），2^t，然后
阅读全文
摘要：Color Description Beads of N colors are connected together into a circular necklace of N beads (N<=1000000000). Your job is to calculate how many diff
阅读全文
摘要：Let it Bead Let it Bead "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their b
阅读全文
摘要：1998: [Hnoi2010]Fsk物品调度 Description 现在找工作不容易，Lostmonkey费了好大劲才得到fsk公司基层流水线操作员的职位。流水线上有n个位置，从0到n-1依次编号，一开始0号位置空，其它的位置i上有编号为i的盒子。Lostmonkey要按照以下规则重新排列这些盒
阅读全文
摘要：1119: [POI2009]SLO Description 对于一个1-N的排列(ai)，每次你可以交换两个数ax与ay(x<>y)，代价为W(ax)+W(ay) 若干次交换的代价为每次交换的代价之和。请问将(ai)变为(bi)所需的最小代价是多少。 对于一个1-N的排列(ai)，每次你可以交换两
阅读全文
摘要：1697: [Usaco2007 Feb]Cow Sorting牛排序 Description 农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个在1到100，000之间的整数并且没有两
阅读全文
摘要：1004: [HNOI2008]Cards Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun很快就给出了答案.进一步,小春要求染出Sr张红色,Sb张蓝色,Sg张绝色.他又询问有多少种方案,Sun
阅读全文
摘要：1478: Sgu282 Isomorphism Description 给 定一个N 个结点的无向完全图（ 任意两个结点之间有一条边）， 现在你可以用 M 种颜色对这个图的每条边进行染色，每条边必须染一种颜色。 若两个已染色的图，其中一个图可以通过结点重新编号而与另一个图完全相同， 就称这两个染色
阅读全文
摘要：Find the Permutations Sorting is one of the most used operations in real life, where Computer Science comes into act. It is well-known that the lower
阅读全文
摘要：【题意】 给出26个大写字母组成 字符串B问是否存在一个置换A使得A^2 = B 【分析】 置换前面已经说了，做了这题之后有了更深的了解。 再说说置换群。 首先是群。 置换群的元素是置换，运算时是置换的连接。 前面已经说了，每个置换都可以写成互不相交的循环的乘积。 然后分析一下这题。 假设A置换是(
阅读全文
摘要：题目来源：UVa 10294 Arif in Dhaka (First Love Part 2) 题意：n颗珠子t种颜色 求有多少种项链和手镯 项链不可以翻转 手镯可以翻转 【分析】 要开始学置换了。 置换是什么呢？ 置换的广义概念在不同语境下有不同的形式定义： 在集合论中，一个集合的置换是从该集合
阅读全文
浙公网安备 33010602011771号