随笔分类 - 数学
摘要：这种题面真是够了......@小明 题意：the number of odd numbers of C(n,0),C(n,1),C(n,2)...C(n,n). 奇数...就是mod 2=1啊 用Lucas定理，2的幂，就是二进制啊 ${1\choose 1}={1\choose 0}={0\cho
阅读全文
摘要：DP? Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3126 Accepted Submission(s): 978 Problem D
阅读全文
摘要：不超过n个球放入m个盒子方案数，盒子可以为空 1 <= n, m <= 1000000000, 1 < p < 100000 and p is guaranteed to be a prime. 首先隔板法${n+m-1\choose {m-1}}={n+m-1\choose {n}}$ 答案为$\
阅读全文
摘要：有n(<=2000)栋楼排成一排，高度恰好是1至n且两两不同。现在从左侧看能看到f栋，从右边看能看到b栋，问有多少种可能方案。 T组数据， (T<=100000) 自己只想出了用DP搞 发现最高的楼一定能看到，分成了左右两个问题 f[i][j]表示i栋楼从左面可以看到j栋方案数，转移枚举最高楼左面有
阅读全文
摘要：思维最重要，什么什么数都没用，DP直接乱搞(雾
阅读全文
摘要：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
阅读全文
摘要：http://codeforces.com/gym/100633/problem/J Lucas定理P不是质数裸题
阅读全文
摘要：X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5893 Accepted Submission(s): 2018 Problem Des
阅读全文
摘要：不互质情况的模板题 注意多组数据不要一发现不合法就退出
阅读全文
摘要：模板题 注意如何得到[a,b]区间范围内的解
阅读全文
摘要：题意： 求出n个点的简单(无重边无自环)无向连通图数目.方案数mod 1004535809(479 * 2 ^ 21 + 1)即可. n<=130000 DP求方案 g(n) n个点所有图的方案数 显然2C(n,2)=2n(n-1) f(n) n个点连通图的方案数 然后枚举第一个点所在连通块的点数
阅读全文
摘要：3992: [SDOI2015]序列统计 Description 小C有一个集合S，里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为N的数列，数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助：给定整数x，求所有可以生成
阅读全文
摘要：题意：n个物品，可以用1/2/3个不同的物品组成不同的价值，求每种价值有多少种方案(顺序不同算一种) 【生成函数】： 构造这么一个多项式函数g(x)，使得n次项系数为a[n]。 普通型生成函数用于解决多重集的组合问题 生成函数的x无实际意义 通常可以化为一个简单的式子 组合数的生成函数 A(x)=(
阅读全文
摘要：开心的小Q tangjz (命题人) quailty (测试) 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 开心的小Q tangjz (命题人) quailty (测试) 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 开心的小Q tangjz (命题人) q
阅读全文
摘要：序列变换 alpq654321 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 序列变换 alpq654321 (命题人) 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 序列变换 alpq654321 (命题人) alpq654321 (命题人) 基
阅读全文
摘要：题目描述 Koishi十分喜欢数论。 她的朋友Flandre为了检测她和数论是不是真爱，给了她一个问题。 已知 给定和个数，求对取模。 按照套路，呆萌的Koishi当然假装不会做了，于是她来向你请教这个问题，希望你能在秒内给她答案。 输入输出格式 输入格式： 第一行包含两个整数和，接下来一行个整数表
阅读全文
摘要：这是和一个人的约定，“2017年的CF一场不落”
阅读全文
摘要：题目描述 Koishi决定走出幻想乡成为数学大师！ Flandre听说她数学学的很好，就给Koishi出了这样一道构造题： Task1：试判断能否构造并构造一个长度为的的排列，满足其个前缀和在模的意义下互不相同 Taks2：试判断能否构造并构造一个长度为的的排列，满足其个前缀积在模的意义下互不相同
阅读全文
摘要：题目背景 这是一道签到题！ 建议做题之前仔细阅读数据范围！ 题目描述 我们定义一个函数：qiandao(x)为小于等于x的数中与x不互质的数的个数。 这题作为签到题，给出l和r，要求求。 输入输出格式 输入格式： 一行两个整数，l、r。 输出格式： 一行一个整数表示答案。 输入输出样例 输入样例#1
阅读全文