摘要: 计算器 bzoj-2242 Sdoi-2011 题目大意:裸题,支持快速幂、扩展gcd、拔山盖世 注释:所有数据保证int,10组数据。 想法:裸题,就是注意一下exgcd别敲错... ... 最后,附上丑陋的代码... ... 小结:裸题而已,小结啥... 阅读全文
posted @ 2018-07-20 23:11 JZYshuraK_彧 阅读(186) 评论(0) 推荐(0) 编辑
摘要: Bounce弹飞绵羊 bzoj-2002 Hnoi-2010 题目大意:n个格子,每一个格子有一个弹簧,第i个格子会将经过的绵羊往后弹k[i]个,达到i+k[i]。如果i+k[i]不存在,就表示这只绵羊被弹飞了。m次操作,支持:单点修改。查询:将一只绵羊放在一个格子上问弹几次能弹飞。 注释:$1\l 阅读全文
posted @ 2018-07-20 22:57 JZYshuraK_彧 阅读(208) 评论(0) 推荐(0) 编辑