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