摘要: 题目大意: 有一个3*M的网格图,初始你在(2,1),你要去(2,m),途中有一些格子被堵住了。对于每一群堵住的格子,有三个参数ai,li,ri,表示第ai(1 <= ai <= 3)行的第li至ri个格子被堵住了。问你总的路径条数,mod1e9+7 Solution: 如果没有堵住的格子,那就是一 阅读全文
posted @ 2018-03-24 17:37 Sugar! 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 本来一个Div2的C怎么会去写题解…但是这场真的很毒,然后我的解法估计和标算不一样,所以就写了下(Editorial还没出qaq) 题目大意: 给出q次询问,每次询问有多少个数满足l <= x <= r 且 x = ap 其中a > 0 , p > 1 似乎解法是预处理指数是3 64并且乱搞指数是2 阅读全文
posted @ 2018-03-24 17:19 Sugar! 阅读(495) 评论(0) 推荐(0) 编辑