Description Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will ...
分类：
其他好文 时间：
2019-08-14 00:09:14
阅读次数：
152
题目大意：有n个城市，每一个城市有一个拥挤度Ai，从一个城市I到另一个城市J的时间为:(A(v)-A(u))^3。问从第一个城市到达第k个城市所花的时间，如果不能到达，或者时间小于3输出？否则输出所花的时间。 解题分析： 很明显，此题路段的权值可能为负，所以我们就不能用Dijkstra算法求最短路了 ...
分类：
其他好文 时间：
2019-08-04 01:46:39
阅读次数：
114
题意：给你一组数，求一个最大的子集，要求任意两个的倍数都不是素数倍 题解：将每一个数按照质因数奇偶分开，同为奇偶的肯定是合数倍，在奇偶中刚好是素数倍的建边，跑二分图最大独立集，n - 匹配数就是答案 ...
分类：
其他好文 时间：
2019-07-28 20:10:02
阅读次数：
128
PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi- ...
分类：
其他好文 时间：
2019-07-17 00:23:43
阅读次数：
112
一个迷宫有n扇门，走第i扇门时间为xi，若xi为正，则走出迷宫，若xi为负，则回到原来位置并忘记已走过的门。问走出迷宫的时间期望，若不能走出迷宫输出inf，否则以分数形式输出p/q。 题目链接 我们设期望为d 则所以对于任意n我们可以直接算出期望 ...
分类：
其他好文 时间：
2019-07-16 18:49:32
阅读次数：
95
L - Fantasy of a Summation LightOJ - 1213 快速幂，每个元素的次数k*n^(k-1)，模完了加就行。要记得在每个位置都模一下 ...
分类：
其他好文 时间：
2019-06-08 19:06:13
阅读次数：
128
K - Large Division LightOJ - 1214 大数模拟，记得把符号去掉 ...
分类：
其他好文 时间：
2019-06-08 18:47:46
阅读次数：
92
E - Leading and Trailing LightOJ - 1282 快速幂主要是把n拆成2进制位，如果这一位有那么就乘，没有就不乘，而计数器也就是x是不断推进的，从x->x^2->x^4直到n的最高位精髓在于取模，后一步的要求结果只与前一步的模后数据有关 。 对于后三个数用了log10. ...
分类：
其他好文 时间：
2019-06-08 17:39:02
阅读次数：
93
题目：LightOJ:1341 - Aladdin and the Flying Carpet(因子个数） It's said that Aladdin had to solve seven mysteries before getting the Magical Lamp which summon ...
分类：
其他好文 时间：
2019-06-03 20:13:38
阅读次数：
135
又是几天过去，最近在刷数论基础和dp基础。kuangbin数论专题刷了差不多一大半吧。深深感jio到自己的菜。唉，温故而知新，所以决定在踩一遍坑点。 Bi-shoe and Phi-shoe https://vjudge.net/problem/LightOJ-1370 题目大意：给出一些数字，对于 ...
分类：
其他好文 时间：
2019-05-09 13:19:51
阅读次数：
524
