随笔分类 -  中国剩余定理

摘要:A.Return 出题人大概是怕自己的中文十级没人知道,所以写了这么一个***题面。可能又觉得这题太水怕全场A掉后自己面子过不去,于是又故意把输出格式说的含糊不清。(鬼知道"那么输出-1"之前还用不用写Case啊) 直接排序去重,lowerbound找到有序数组里每个元素的位置统计答案即可。(考察知 阅读全文
posted @ 2019-08-23 15:30 Rorschach_XR 阅读(129) 评论(0) 推荐(0)
摘要:Orz 因为有T的限制,所以不难搞出来一个$O(T^3)$的暴力dp 但我没试 据说有30分? 正解的话显然是组合数学啦 首先$n,m$可能为负,但这并没有影响, 我们可以都把它搞成正的 即都看作向右上方走 那么可以想到真正有效的步都是向右或者向上走的 其它两个方向都是在起反作用 设u为向上走步数, 阅读全文
posted @ 2019-07-23 11:21 Rorschach_XR 阅读(257) 评论(0) 推荐(0)

//雪花飘落效果