数学—逆元
文章平均质量分 67
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
20160219模拟
T1题目大意网格图,点权x[i,j]=x[i−1,j]+x[i,j−1]且x[0,j]=x[i,0]=1x[i,j]=x[i-1,j]+x[i,j-1]且x[0,j]=x[i,0]=1 求(0,0)到(n,m)(0,0)到(n,m)路径上的的最小点权和题解假设n<=mn<=m,如果不是先交换 最短明显是先走mm,再走nn 然后就是加速计算了,x[i,j]=x[i−1,j]+x[i,j−1]x[原创 2016-02-19 22:55:40 · 507 阅读 · 0 评论 -
求逆元的方法汇总
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3223题目大意[1,n],每次翻转[L,R],输出最后的序列题解Splay模板题 翻转标记下放注意的细节在code里 Splay第一题~~const maxn=100005; var w:array[-1..maxn,1..6]of longint; //1:左儿子 2:右儿子 3:父原创 2016-02-15 16:17:47 · 8367 阅读 · 1 评论 -
[51NOD1670] 打怪兽
传送门http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1670题目大意初始有0点能量,每次只能杀死能量值<=自己能量值的怪物询问死亡时的期望能量∗n!的结果初始有0点能量,每次只能杀死能量值<=自己能量值的怪物 询问死亡时的期望能量*n!的结果题解dp[i]:第i轮结束后还活着的方案数dp[i]:第i轮结束后还活着的方案原创 2016-02-24 20:15:03 · 792 阅读 · 0 评论