KIJamesQi的博客

大神养成中。

LightOJ 1060 nth Permutation(组合数--k大字典序)

题目 给一串长度不超过20的字符串,求n-th permutation of the string.0<n<2310 < n < 2^{31} 思路 先排序,求出当前串有K种组合,如果n大于k,显然impossible; 然后就是每个位置枚举字符,判断下合理...

2017-02-17 18:43:53

阅读数 283

评论数 0

lightoj1054 Efficient Pseudo Code(欧拉函数+Divisor function)

题目 求nmn^m所有约数的和在mod 1e9+71e9 + 7的结果; 思路 数学知识点 n可以写成 n=px11∗px22∗...n = p_1^{x1}*p_2^{x2}*...,那么nm=pm∗x11∗pm∗x22...n^m = p_1^{m*x1}*p_2^{m*x2}....

2017-02-14 15:07:04

阅读数 264

评论数 0

lightoj1052 String Growth (矩阵求解Fibonacci)

题意 给出一个只含有{a, b}两种字符的串,每次扩展就用ab把串中的b给替换掉,同时用b把a给替换掉;然后给出第n次扩展后的串长为x,第m次扩展后的串长为y,求第k次扩展后的串长为多少? 思路 首先简单的扩展几个串可以发现,a的个数和b的个数都是fibonacci数,且按照fibonac...

2017-02-14 14:52:57

阅读数 242

评论数 0

lightoj1035 欧拉函数(暴力)

题意 用表达式x=px11px22...x = p_1^{x_1}p_2^{x_2}...的形式表示N!,1≤N≤1001 \leq N \leq 100; 思路 先求出100以内的素数,然后暴力分解,记录每个素数出现的次数; /******************************...

2017-02-05 23:35:13

阅读数 239

评论数 0

Lightoj1028 欧拉函数

题意 一个十进制数1≤n≤10121 \leq n \leq 10^{12},现在用base进制来表示,问有多少种表示方法使得最后一位上的数为0? 等同于求出n有多少种约数,即n%base==0n \% base == 0; 思路 开始想的是枚举sqrt内的数,TLE了,因为有1...

2017-02-05 14:59:55

阅读数 296

评论数 0

Codeforces 453A Little Pony and Expected Maximum

题目链接题意:有个有m面的均匀骰子,每个面的数分别是1到m。现在扔n次,求最大值的期望。 思路:n次实验中最大值为x的概率p(x)=(x/m)n−(x−1/m)np(x) = (x/m)^n - (x-1/m)^n,最后的结果ans=∑mi=1p(i)∗ians = \sum_{i=1}^m p...

2016-05-14 11:39:58

阅读数 323

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭