数学基础 - 随笔分类 - 伟大的蚊子

摘要：题意：n个熊孩子每个人有个数字a[i]，首先k号熊孩子出圈，然后第k+a[i]个熊孩子出圈，一个环，可以绕很多圈，如果a[i]为正则顺时针数，反之逆时针，相当于一个变体的约瑟夫游戏，第i个出圈的熊孩子，有f[i]的得分，f[i]为i的因子个数反正没人看的讲解：分为两个... 阅读全文

posted @ 2017-07-05 02:39 伟大的蚊子阅读(165) 评论(0) 推荐(0)

摘要：hdu5833刘汝佳训练指南160页原题题意：给300个数，选任意个数相乘，问多少种方法可以得到完全平方数（每个数LL范围，保证每个数的质因子不超过2000）一点废话：从提示可以看出，显然第一步分解质因数，由于每个数只能乘0或1次，所以4和16对于结果是等价的（3... 阅读全文

posted @ 2016-08-15 17:00 伟大的蚊子阅读(149) 评论(0) 推荐(0)

hdu3388容斥还有二分

摘要：题http://acm.hdu.edu.cn/showproblem.php?pid=3388题意：有三个正整数m, n, k, 求与m和n都互质第k个正整数（按从小到大排列）。一点废话：讲m,n所以质因子提出，去重排序求出mid中含这些因子的数的个数=ans，然... 阅读全文

posted @ 2016-08-13 14:51 伟大的蚊子阅读(79) 评论(0) 推荐(0)

摘要：题http://codeforces.com/problemset/problem/27/E题意给定一个正整数n，求一个最小的正整数，使得它的因子个数恰为n。保证答案不超过10^18大家应该都知道质因数分解这玩意：任意数字可以分解成x=p[1]^a[1]*p[2]... 阅读全文

posted @ 2016-08-13 04:14 伟大的蚊子阅读(159) 评论(0) 推荐(0)

摘要：hdu5015n是#include#includeusing namespace std;typedef long long ll;const int P = 10000007;const int N=13;ll n,m;struct matrix{ ll a[... 阅读全文

posted @ 2016-08-13 02:11 伟大的蚊子阅读(117) 评论(0) 推荐(0)

摘要：题目在这题意：求1-k的排列中第n大的序列，题目给出n的计算方法： n = si*(k-1)+s2*(k-2)…+sk*0!; 并给你s1~sk**分析：**n好大好大，，，，， n是给的一个一个的阶乘和，想想：k位的排列数是k！... 阅读全文

posted @ 2016-03-10 19:03 伟大的蚊子阅读(255) 评论(0) 推荐(0)

cww97的博客