埋怨运气是没有用的 不够努力才是原罪 选择了这条路后的第二次写总结（也是第二次比较大型的赛事叭）。写之前回顾了一下第一次的总结，庆幸自己在这半年内有所长进。博弈已经有了一些水题的积累，KMP、组合数学也见识了一些题目并补充了一些拓展算法。莫比乌斯反演、杜教筛等一些数学方面的知识也得到了补充和加强，数 ...
分类：
其他好文 时间：
2018-11-05 20:52:03
阅读次数：
200
Description 求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7109+7 取模。 Input 第一行一个数 ...
分类：
其他好文 时间：
2018-11-01 22:37:49
阅读次数：
225
非常好的一道数学题，考察了大量数论和组合数学的知识 在做本题之前强烈建议先完成下列两个背景知识： ①： bzoj 2142礼物 因为本题的一部分数据需要利用到拓展卢卡斯定理，而礼物是拓展卢卡斯定理的裸题，先做礼物是一个比较好的选择 有困难戳这里https://blog.csdn.net/lleozh ...
分类：
其他好文 时间：
2018-11-01 11:31:10
阅读次数：
142
传送门 解题思路： 假如只有 s 束花束并且不考虑 f ，那么根据隔板法的可重复的情况时，这里的答案就是 假如说只有一个 f 受到限制，其不合法时一定是取了超过 f 的花束 那么根据组合数，我们仍然可以算出其不合法的解共有： 最后，由于根据容斥，减两遍的东西要加回来，那么含有偶数个 f 的项为正，奇 ...
分类：
其他好文 时间：
2018-11-01 01:04:14
阅读次数：
158
poj1850 Code 题意：输出若干个给定的字符串（$length<=10$）在字典序中的位置，字符串中的字母必须严格递增。 读取到非法字符串时，输出“0”，终止程序。（poj1496：继续读取） 我们分成2种情况讨论字典序小于给定字符串的字符串个数 1.长度比给定字符串小 其实长度为$i$的字 ...
分类：
其他好文 时间：
2018-10-31 13:49:23
阅读次数：
158
卡特兰数又称卡塔兰数，英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。 ...
分类：
其他好文 时间：
2018-10-29 16:01:01
阅读次数：
207
UVA: https://vjudge.net/problem/UVA-11806 题意：给你一个n×mn×m的矩阵网格和kk个人，问有多少种方法使得每一个格子只放一个人，并且第一行，最后一行，第一列，最后一列都有人。直接枚举似乎有难度，我们考虑容斥。rr行cc列放kk个人的方案数是(r×ck)(r ...
分类：
其他好文 时间：
2018-10-18 18:52:02
阅读次数：
163
卡特兰数 大佬博客https://blog.csdn.net/doc_sgl/article/details/8880468 卡特兰数是组合数学中一个常出现在各种计数问题中出现的数列。 卡特兰数前几项为 : C0＝1，C1＝1，C2＝2，C3＝5，C4＝14，C5＝42，C6＝132，C7＝429， ...
分类：
其他好文 时间：
2018-10-17 00:08:41
阅读次数：
144
题目链接 题意 : 有种不同的字符，每种字符有无限个，要求用这k种字符构造两个长度为n的字符串a和b，使得a串和b串的最长公共部分长度恰为m，问方案数 分析 : 直觉是DP 不过当时看到 n 很大、但是 m 很小的时候 发现此题DP并不合适、于是想可能是某种组合数学的问题可以直接公式算 看到题解的我 ...
分类：
其他好文 时间：
2018-10-16 13:38:36
阅读次数：
200
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2018-10-15 14:56:56
阅读次数：
183
