摘要： 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... 阅读全文

摘要： vijosP1359 Superprime链接：https://vijos.org/p/1359【思路】 搜索+数学。 很明显的搜索，依次确定每一个数，用参数sum记录dfs即可。 本题的关键在于如何快速判断大素数。 这里素数的判定用到了一个O(sqrt(n))的筛选+试除法，如下：1、 构造sqr... 阅读全文

摘要： vijosP1319 数列链接：https://vijos.org/p/1319【思路】 数学。 相当于交换进制2为k。【代码】 1 #include 2 using namespace std; 3 4 int n,k; 5 long long sq[11]; 6 7 int main() {... 阅读全文