Light OJ
文章平均质量分 82
Gatevin
这个作者很懒,什么都没留下…
展开
-
Light OJ 1132 Summing up Powers 矩阵快速幂
题目大意:求(1K + 2K + 3K + ... + NK) % 232的值原创 2014-07-29 21:31:04 · 980 阅读 · 0 评论 -
Light OJ 1375 LCM Extreme 欧拉函数 (或 莫比乌斯反演 ?)
题目大意:大意很好理解,就是原创 2014-08-04 20:04:57 · 3305 阅读 · 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 · 798 阅读 · 0 评论 -
Light OJ 1348 Aladdin and the Return Journey 树链剖分水题
题目大意:就是现在给出一个树, 有点权, 两种操作, 第一种修改某个点的点权第二种询问某两点之间的路径上的点权和大致思路:树链剖分水题....熟练剖分之后用线段树维护查询, 单点更新区间查询代码如下:Result : Accepted Memory : 4312 KB Time : 1004 ms/* * Author:原创 2015-09-08 19:30:29 · 534 阅读 · 0 评论