Sigma Function Sigma function is an interesting function in Number Theory. It is denoted by the Greek letter Sigma (σ). This function actually denotes ...
分类：
其他好文 时间：
2018-03-20 23:58:48
阅读次数：
484
It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summons a powerful Genie. Here we are concerned about the fi ...
分类：
其他好文 时间：
2018-03-19 23:30:32
阅读次数：
326
Discription LCM is an abbreviation used for Least Common Multiple in Mathematics. We say LCM (a, b, c) = L if and only if L is the least integer which ...
分类：
其他好文 时间：
2018-03-08 20:20:29
阅读次数：
166
题目链接：https://vjudge.net/problem/LightOJ-1030 知识点： 概率与期望 解题思路： 设某一个点 \(i\) 能到达的点的个数为 \(x\)，其上有金 \(g\)，则该点上的期望 \(f(i) = g + \frac{f(i+1) + f(i+2) + ... ...
分类：
其他好文 时间：
2018-03-06 00:48:36
阅读次数：
202
题意就是给你一个数让你找它的正因子个数（包括自身，不包括1），这个地方用到一个公式，如果不用的话按正常思路来写会TL什么的反正就是不容易写对。 求任意一个大于1的整数的正因子个数 首先任意一个数n，n=P1^a1 * P2^a2 * P3^a3 *……Pn^an； 任意的整数n可以分解为m个素数ai ...
分类：
其他好文 时间：
2018-02-22 21:37:26
阅读次数：
195
- 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想，设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1] ...
分类：
其他好文 时间：
2018-02-14 15:36:10
阅读次数：
179
- 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数，用隔板法， 再用费马小定理求逆元，再利用快速幂即可求出。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:34:02
阅读次数：
166
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 ...
分类：
其他好文 时间：
2018-02-14 15:04:43
阅读次数：
140
中文题面 这道题就是LightOJ某题的升级版 前段时间我是直接用√k前暴力后分块的处理方式,然后直接套个等差求和 这次看到了dalao的证明再次让我知道我好菜啊 在这里做下笔记,学习一下对于整除运算的分析方法 关于[k/i]×i,i∈[1,n]的处理 令x∈[1,k],g(x)=[k/[k/x]] ...
分类：
其他好文 时间：
2018-02-14 10:35:44
阅读次数：
132
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1025 【题目大意】 求一个字符串删去任意字符可以构成多少个不同的回文串 【分析】 区间dp。传送门 dp[i][j] 代表从字符i到j， 分两种情况，s[i] != s[j]时， ...
分类：
其他好文 时间：
2018-02-12 18:46:46
阅读次数：
159
