题目地址：POJ 2409
题意：给一个包含s个珠子的项链，用c种颜色对其染色，问存在多少个不同的项链。
思路：和上一篇POJ 1286差不多。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
//#pragma comm...
分类：
其他好文 时间：
2015-07-24 18:33:48
阅读次数：
175
Journal of the ACM(JACM) 大部分都是算法、复杂度、图论、组合数学等纯理论Communications of the ACM (CACM) 不追求数学上的严格证明，而追求易于理解的直觉描述IEEE Transaction on Computers 主要登载sy...
分类：
其他好文 时间：
2015-07-24 15:54:49
阅读次数：
133
【解析】最短路
[Overview]给定n个物品，每个物品有一个非负价值，问[L,R]区间内有多少价值可以被凑出来。
[Analysis]
这道题很多神犇的题解都写得模模糊糊的，貌似看了好久才弄懂，下面是原创啊。
生成函数？TLE。
对于区间[l,r]的答案，可以通过差分转化为 1到r的答案数 - 1到(l-1)的答案数。
注意这道题是求有多少个值能被凑出来，而不是...
分类：
其他好文 时间：
2015-07-24 13:05:30
阅读次数：
120
Code
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 8662
Accepted: 4113
Description
Transmitting and memorizing information is a task that requires differ...
分类：
其他好文 时间：
2015-07-22 18:58:00
阅读次数：
84
Paths on a Grid
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22836
Accepted: 5622
Description
Imagine you are attending your math lesson at school. Once...
分类：
其他好文 时间：
2015-07-22 18:57:29
阅读次数：
80
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10223
Accepted: 3726
Description
The cows, as you know, have no fingers or thumbs and thus ar...
分类：
其他好文 时间：
2015-07-22 18:53:30
阅读次数：
128
组合数学之鸽巢原理如果要把n+1物体放进n个盒子里，那么至少会有一个盒子包含2个或2个以上的物体。现在问题来了：给你n个数，从中选出若干个数使得它们的和为n的倍数。鸽巢原理表示：一定存在若干个连续的数，它们的和是n的倍数。有的情况下，不光要知道一定存在，而且还要找出是哪些数，算法如下：n = 4;....
分类：
编程语言 时间：
2015-07-21 06:46:20
阅读次数：
171
3997: [TJOI2015]组合数学Time Limit:20 SecMemory Limit:128 MBSubmit:405Solved:284[Submit][Status][Discuss]Description给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。问至少...
分类：
其他好文 时间：
2015-07-20 16:00:00
阅读次数：
101
题目传送门 1 /* 2 题意：每一次任选i，j行字符串进行任意长度前缀交换，然后不断重复这个过程，问在过程中，第一行字符串不同的个数 3 组合数学题：每一列不同的字母都有可能到第一行，所以每列的可能值相乘取模就行了。这题主要坑在题意理解上。。。 4 */ 5 #include 6...
分类：
其他好文 时间：
2015-07-18 14:01:35
阅读次数：
110
题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
