题意： 给定一个数字N，每次可以用自身的因子来对自身进行分解，问将N分解为1所需分解次数的数学期望。 （给个数字Ｄ，我们可以选择1~Ｄ中可以被Ｄ整除的因子，除以D得到一个新的D，再用新D除以它的因子得到又一个新D，按次操作除到D=1时结束，求除的次数的期望值。） 解题思路： 定义： D(N)：将N分 ...
分类：
其他好文 时间：
2020-03-09 13:09:30
阅读次数：
62
F - Dice (III) LightOJ - 1248 题目描述： 掷出有n面的色子的全部面，求他的期望。 分析： 期望dp，假设掷出i面，dp[i]表示掷出i面的期望。每次会掷出2种情况：1.掷出不同的面，转移到i+1面，概率为（n-i）/n。2.掷出相同的，状态还是i面，概率为i/n。 且花 ...
分类：
其他好文 时间：
2020-03-06 10:36:34
阅读次数：
61
F - Goldbach`s Conjecture 题目链接：https://vjudge.net/problem/LightOJ-1259#author=yyb 题目大意： T组询问，每组询问是一个偶数n，验证哥德巴赫猜想，回答n=a+b，且a，b(a<=b)是质数的方案个数。 解题思路： 欧拉筛 ...
分类：
数据库 时间：
2020-03-02 19:10:37
阅读次数：
82
E - Leading and Trailing 题目链接：https://vjudge.net/problem/LightOJ-1282#author=yyb 题目大意： 给定两个数n,k 求n^k的前三位和最后三位。 解题思路： $b = a^{n}$ 可以推出 $10^{n\log_{10}a ...
分类：
其他好文 时间：
2020-03-02 18:59:47
阅读次数：
72
C - Aladdin and the Flying Carpet 题目链接：https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意： 给一对数字 a，b 。其中，a表示一个矩形的面积，想知道有多少种整数的边的组合可以组成面积为a ...
分类：
其他好文 时间：
2020-03-02 17:41:01
阅读次数：
96
题意，给定 $l,r$ 求 $$ \sum_{i=l}^{r} \varphi(i) $$ 欧拉函数筛 欧拉函数是积性函数，即 $\varphi(a) \varphi(b)=\varphi(ab)$ 根据定义可得 $\varphi(p)=p 1$ ($p$为质数) $\varphi(i p_j)=\ ...
分类：
其他好文 时间：
2020-02-12 20:37:50
阅读次数：
80
题目链接：https://vjudge.net/problem/LightOJ-1074 题意：简化题意后就是给了一个有向图（不一定连通），n个点，m条有向边（边权可为负），求点1到其它点的最短路（其中不能到达的点或者最短距离<3的输出'?'，其余的输出相应的最短路即可）。 思路：因为有负权边，那么 ...
分类：
其他好文 时间：
2020-02-02 14:04:40
阅读次数：
72
//判断负环 在负环内的城市输出？ #include <iostream> #include <queue> #include <cstdio> #include <algorithm> #include <string.h> #include <string> using namespace st ...
分类：
其他好文 时间：
2020-01-27 19:09:16
阅读次数：
82
链接： https://vjudge.net/problem/LightOJ 1246 题意： You are given a rectangular board. You are asked to draw M horizontal lines and N vertical lines in th ...
分类：
其他好文 时间：
2019-12-10 22:52:58
阅读次数：
169
链接： https://vjudge.net/problem/LightOJ 1318 题意： In a country named "Ajob Desh", people play a game called "Ajob Game" (or strange game). This game is ...
分类：
其他好文 时间：
2019-12-10 22:52:42
阅读次数：
161
