Light OJ
文章平均质量分 82
Gatevin
这个作者很懒,什么都没留下…
展开
-
Light OJ 1132 Summing up Powers 矩阵快速幂
题目大意: 求(1K + 2K + 3K + ... + NK) % 232 的值原创 2014-07-29 21:31:04 · 983 阅读 · 0 评论 -
Light OJ 1375 LCM Extreme 欧拉函数 (或 莫比乌斯反演 ?)
题目大意: 大意很好理解,就是原创 2014-08-04 20:04:57 · 3309 阅读 · 0 评论 -
LightOJ 1064 Throwing Dice 概率DP
题目大意: 就是问投骰子n次, 得到的点数和不小于x的概率 骰子6个面点数分别为1,2,3,4,5,6,出现几率一样 大致思路: 就是一个简单的计数问题, 转台转移方程见代码注释 由于涉及到大数,为了方便写的Java 代码如下: Result : Accepted Memory : 23824 KB Time : 296 ms /* *原创 2014-12-24 20:53:13 · 801 阅读 · 0 评论 -
Light OJ 1348 Aladdin and the Return Journey 树链剖分水题
题目大意: 就是现在给出一个树, 有点权, 两种操作, 第一种修改某个点的点权 第二种询问某两点之间的路径上的点权和 大致思路: 树链剖分水题.... 熟练剖分之后用线段树维护查询, 单点更新区间查询 代码如下: Result : Accepted Memory : 4312 KB Time : 1004 ms /* * Author:原创 2015-09-08 19:30:29 · 536 阅读 · 0 评论