摘要：洛谷1458 顺序的分数本题地址：http://www.luogu.org/problem/show?pid=1458题目描述输入一个自然数N,对于一个最简分数a/b（分子和分母互质的分数）,满足1 2 #include 3 #include 4 using namespace std; 5 6 ... 阅读全文

摘要：洛谷1775 古代人的难题_NOI导刊2010提高（02）本题地址：http://www.luogu.org/problem/show?pid=1775题目描述门打开了，里面果然是个很大的厅堂。但可惜厅堂内除了中央的一张羊皮纸和一支精致的石笔，周围几具骷髅外什么也没有。难道这就是王室的遗产？小FF不... 阅读全文

摘要：洛谷P1407 工资本题地址：http://www.luogu.org/problem/show?pid=1407题目描述有一家世界级大企业，他们经过调查，发现了一个奇特的现象，竟然在自己的公司里，有超过一半的雇员，他们的工资完全相同！公布了这项调查结果后，众多老板对于这一现象很感兴趣，他们发现在自... 阅读全文

摘要：2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 1654 Solved: 1042[Submit][Status][Discuss] Description Longge的数学成绩非常好，并且他非常乐于挑 阅读全文

摘要：洛谷1349 广义斐波那契数列题目描述广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。输入输出格式输入格式：输入包含一行6个整数。依次是p,q,a1,a2,n,m，其中在... 阅读全文

摘要：1008: [HNOI2008]越狱Time Limit:1 SecMemory Limit:162 MBSubmit:5846Solved:2494[Submit][Status][Discuss]Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯... 阅读全文

摘要：vijosP1629 八链接：https://vijos.org/p/1629【思路】 暴力容斥（看他们都这么叫=_=）+精度选择。总体思路是先统计LR区间内满足是8倍数的数目ans，再从ans中减去区间里8和一个a 的lcm的倍数的数目，再加上8和2个a的lcm的倍数，再减去…… 因为n最大为15... 阅读全文

摘要：vijosP1687 细菌总数 链接：https://vijos.org/p/1687 【思路】 错排公式+高精度。 题目要求排列数目而且不能有Pi==i的情况出现，可以看出这正是1,2,3,4,5,…n的错排数目。应用错排公式以及高精高精加、高精单精乘即可。 【代码】 1 #include<ios 阅读全文

摘要：vijosP1388 二叉树数链接：https://vijos.org/p/1388【思路】 Catalan数。根据公式h=C(2n,n)/(n+1)计算。首先化简为 (n+i)/i的积(1 2 #include 3 using namespace std; 4 5 struct Bign { 6... 阅读全文

摘要：vijosP1371 方程的解链接：https://vijos.org/p/1371【思路】 组合公式+快速幂+高精单精。 求x^x %1000：因为x最大为2^31-1所以用快速幂在O(logx)的时间内求解g。 安排剩下的k个数：C(g-1,k-1) 相当于把g个数划分到k个不可空的集合中的数目... 阅读全文

摘要：vijosP1413 Valentine’s Present链接：https://vijos.org/p/1413【思路】 组合公式。 由题目知：每个箱子中的蛋糕要么与箱子颜色相同，要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己（箱子蛋糕颜色相同）的箱子，数目为C(n,i)... 阅读全文

摘要：vijosP1289 老板娘的促销方案链接：https://vijos.org/p/1289【思路】 组合公式+高精度。 如果n-m 2 using namespace std; 3 struct Bign{ 4 int len; 5 long long N[101]; 6 ... 阅读全文

摘要：vijosP1092 全排列链接：https://vijos.org/p/1092【思路】 数学+搜索。 根据序号依次确定每一个数。 首先我们可以把未选的数看作一个可选择集合，其次把寻找过程看作一棵树上的操作，如果有n个数我们已经确定了d个数，那么无论第d+1个数为多少以当前可选择集合中的任意一个数... 阅读全文

摘要：vijosP1049 送给圣诞夜的礼品链接：https://vijos.org/p/1049【思路】 快速幂+矩阵转换。 将m次矩阵的转换看作是一次快速幂中的乘法操作，这样可以用O(log(k/m))的时间求出矩阵进行k/m次操作后的结果，然后把剩下的k%m次矩阵转换补上即可。【代码】 1 #inc... 阅读全文

摘要：vijosP1210 盒子与球链接：https://vijos.org/p/1210【思路】 Stirling+全排列。 因为第二类stirling所求是没有标明盒子顺序的方案数，所以最后需要乘一个全排列。【代码】 1 #include 2 using namespace std; 3 4 int... 阅读全文

摘要：Vijos P1060 盒子链接：https://vijos.org/p/1060【思路】 组合公式+精度选择。 首先解决将A个数放入N个集合的数目，其中集合可空。因为可以有球不放入集合，所以增加一个集合放置剩余的球，集合数为N+1。因为集合允许为空，所以可以把这个问题看作是有N+A个位置(N个挡板... 阅读全文

摘要：vijosP1137 组合数链接：https://vijos.org/p/1137【思路】 唯一分解定理。 简化式子为 : C = (n*…*m) / (n-m)!。 题目要求C质因子的数目，在质因子表上进行加减操作即数的乘除操作。 步骤：1、 构建素数表，注意不要越界。2、 构造e数组。3、 累计... 阅读全文

摘要：vijosP1115 火星人链接：https://vijos.org/p/1115【思路】 排列组合。 题目要求为求第下m个排列。 这里有两种方法，首选的是调用algorithm中的next_permutation函数，其次就是手写生成函数。【代码1】53ms 1 #include 2 #incl... 阅读全文

摘要：vijosP1543 极值问题链接：https://vijos.org/p/1543【题解】（网上）从简单情况人手：设定m＝1，将m代人方程②有(n2-n-1)2=1，可求出n=1；m＝2，代人②，有(n2-2n-4)2=1，可求出n=3；m＝3，代人②，有(n2-3n-9)2=1，可求出n=5；m... 阅读全文

摘要：vijosP1223麦森数链接：https://vijos.org/p/1223【思路】 快速幂+高精乘。 计算2^p-1可以快速幂的方法在O(logn)的时间内出解，限于数据范围我们需要用到高精度。 注意： 1、2^p-1的位数为 (int) (log10(2)*n-1)。 2、计算只要到达500... 阅读全文