随笔分类 - CQUOT 2018 寒假训练 DIV2(2) 数学基础
stay hungry stay foolish
摘要：- 题目大意 求在n棵树上摘不超过m颗豆子的方案，结果对p取模。 - 解题思路 利用插板法，再套用Lucas定理的模板解决即可。 - 代码
阅读全文
摘要：- 题目大意 中文题，寻找从起点(0，0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数，地图上的点满足num[i] += num[j] * num[i - j - 1]，最后卡特兰数乘2就是答案了。 - 代码
阅读全文
摘要：- 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想，设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1]
阅读全文
摘要：- 题目大意 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角
阅读全文
摘要：- 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数，用隔板法， 再用费马小定理求逆元，再利用快速幂即可求出。 - 代码
阅读全文
摘要：- 题目大意 如题目中所说一样，求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式，和欧拉函数即可解决。 - 代码
阅读全文
摘要：- 题目大意 给出一个n，求从1~n中任意两个数互质的对数为多少，（a,b）和（b,a）算两对。 - 解题思路 构造一个欧拉函数的方法，然后用一个数组去存储下标，因为（a,b）和（b,a）算两对，所以每一个都加两倍，但（1,1）很特殊，所以最后减一就行了。 - 代码
阅读全文
摘要：- 题目大意 给出数字，求解(A1B1+A2B2+ ... +AHBH)mod M. - 解题思路 简单的快速幂问题，套模板就行了。 - 代码
阅读全文
摘要：- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码
阅读全文
摘要：- 题目大意 给定的矩形，每次裁剪最大的正方形，直到最后剩下正方形，总共有多少个正方形。 - 解题思路 显然，每次裁剪后，原来的宽和（长-宽）变成了现在的长和宽，直到长等于宽。 - 代码
阅读全文
浙公网安备 33010602011771号