动态开点
doggyzheng
初二蒟蒻一枚
展开
-
3494. 【NOIP2013模拟联考13】线段(segment) (2017.9B组)
Description数轴上有很多单位线段,一开始时所有单位线段的权值都是1。有两种操作,第一种操作将某一区间内的单位线段权值乘以w,第二种操作将某一区间内的单位线段权值取w次幂。并且你还需要回答一些询问,每个询问需要求出某一区间的单位线段权值之积。由于答案可能很大,你只需要求出答案 mod (10^9+7)的值。 说明:n个点只有n-1条线段。Input第一行一个整数n,表示操作数量。接下来n行原创 2017-10-07 22:32:34 · 531 阅读 · 0 评论 -
【NOIP2017提高组正式赛】列队
Description Sylvia 是一个热爱学习的女孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia所在的方阵中有n × m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中从 1 到 n × m 编上了号码(参见后面的样例)。即:初始时,第 i 行第 j 列的学生的编号是(原创 2017-11-22 20:43:01 · 1408 阅读 · 0 评论