随笔分类 - 数学——排列组合/卡特兰数/二项式定理/卢卡斯定理
摘要：计算C（n，m） % p，p不一定是质数 p=p1^k1 * p2^k2 * p3^k3 ……… 我们可以求出C（n，m） ≡ ai mod pi^ki 对于方程组 x ≡ ai mod pi^ki 那么有C（n，m） ≡ x mod p 因为pi^ki 两两互质，所以如果已知ai，x可用中国剩余定
阅读全文
摘要：参考博客： http://www.cnblogs.com/owenyu/p/6724560.html http://blog.csdn.net/raalghul/article/details/51752369 http://www.cnblogs.com/candy99/p/6637629.htm
阅读全文
摘要：期望得分：40+80+30=150 实际得分：80+70+0=150 T1 LYK loves string(string) Time Limit:1000ms Memory Limit:128MB 题目描述 LYK喜欢字符串，它认为一个长度为n的字符串一定会有n*(n+1)/2个子串，但是这些子串
阅读全文
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2425 题意转化： 给定一个集合S，求S的全排列<给定排列 的排列个数 从最高位开始逐位枚举确定 没有枚举到的位就是可重复集合的全排列 公式是 n！/ （n1！*n2！……） 高精？ 用它的推导公式：C
阅读全文
摘要：期望得分：100+40+100=240 实际得分：50+40+20=110 T1 start取了min没有用，w(ﾟДﾟ)w Ｏ(≧口≦)Ｏ T3 代码3个bug ：数组开小了，一个细节没注意，手抖打错变量。。。 细节处理很重要啊！！！！ 贪心，按结束时间排序 #include<cstdio> #i
阅读全文
摘要：卡特兰数 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int f[1001]; int main() { freopen("stack.in","r",stdin); freopen("sta
阅读全文
摘要：http://codeforces.com/contest/872/problem/E E. Points, Lines and Ready-made Titles time limit per test 2 seconds memory limit per test 256 megabytes i
阅读全文
摘要：期望得分：76+80+30=186 实际得分：72+10+0=82 先看第一问： 本题不是求方案数，所以我们不关心 选的数是什么以及的选的顺序 只关心选了某个数后，对当前gcd的影响 预处理 cnt[i] 表示 i的倍数有多少个 g[i][j] 表示gcd（i，第j张卡片上的数） dp[i][j]
阅读全文
摘要：期望得分：100+100+0=200 实际得分：5+0+0=5 每加入一个数，x的因数位置++ 注意：根号x枚举时，如果x是完全平方数，根号x会重复累计2次，要减去 考场上没减，5分 /(ㄒoㄒ)/~~ #include<cmath> #include<cstdio> #include<iostre
阅读全文
摘要：期望得分：0+40+30=70 实际得分：0+10+10=20 题目修改：只能由0变1，只能用一次操作 大模拟 #include<cstdio> #include<cstring> using namespace std; char s[2001]; int len,n; int cnt[2001]
阅读全文
摘要：期望得分：100+60+0=160 实际得分：100+30+0=130 考场上用的哈希 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; #define mod 1000003 #define mo
阅读全文
摘要：https://vjudge.net/problem/UVA-1575 题意： 令f（k）=n 表示 有n种方式，可以把正整数k表示成几个数的乘积的形式。 例 10=2*5=5*2，所以f（10）=2 给出n，求最小的k 搜索 从最小的质数开始枚举选几个 假设前i-1个种质数用了k个，有sum种方案
阅读全文
摘要：https://vjudge.net/problem/UVA-1649 题意： 输入m，求所有的C（n，k）=m m<=1e15 如果枚举n，那么C（n，k）先递增后递减 如果枚举k，那么C（n，k）单调递增 所以可以枚举k，二分n，直至C（n，k）=m k枚举到什么时候？ 根据公式 C（n，k）=
阅读全文
摘要：https://vjudge.net/problem/UVA-12034 题意：n个人比赛，有多少种可能的结果 假设i个人中，有j个人是第一名，方案数为C（i，j） 所以ans=Σ C（n，j）* f[n-j]
阅读全文
摘要：https://vjudge.net/problem/UVA-580 题意：一堆U和L，用n个排成一排，问至少有3个U放在一起的方案数 f[i] 表示 至少有3个U放在一起的方案数 g[i] 表示没有3个U放在一起的方案数 状态转移： g[i]=2^i-f[i] 枚举 第一次出现3个U的位置j，那么
阅读全文
摘要：https://vjudge.net/problem/UVA-1635 题意：n个数，每相邻两个求和，最后变成1个数，问这个数除m的余数与第几个数无关 n个数使用次数分别为C（n-1，i） i∈[0,n-1] 对m分解质因数 同行内递推C（n-1，i）， 累计答案的时候，只考虑C（n-1，i）分解质
阅读全文
摘要：题目背景 Czyzoiers 都想知道小 x 为什么对鸡蛋饼情有独钟。经过一番逼问，小 x 道出 了实情：因为他喜欢圆。 题目描述 最近小 x 又发现了一个关于圆的有趣的问题：在圆上有2N 个不同的点，小 x 想用 N 条线段把这些点连接起来（每个点只能连一条线段）， 使所有的线段都不想交，他想知道
阅读全文
摘要：题目背景 usqwedf 改编系列题。 题目描述 如果你在百忙之中抽空看题，请自动跳到第六行。 众所周知，在中国古代算筹中，红为正，黑为负…… 给定一个1*(2n)的矩阵（usqwedf：这不是一个2n的队列么），现让你自由地放入红色算筹和黑色算筹，使矩阵平衡[即对于所有的i(1<=i<=2n)，使
阅读全文
摘要：题目背景 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。 栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无
阅读全文
摘要：Given a set S = {1, 2, ..., n}, number m and p, your job is to count how many set T satisfies the following condition: T is a subset of S |T| = m T do
阅读全文
浙公网安备 33010602011771号