摘要: 也是复习题了 傻逼衣叉还我一等 两个野人无法相遇当Ci+Pi*x=Cj+Pj*x (mod m)(Pi-pj)*x=Cj-Ci (mod m) 无解 或 最小正整数解>min(Li,Lj) 转换一下 (Pi-pj)*x+m*y=Cj-Ci 要约一个最大公因数(不约居然会T囧) 阅读全文
posted @ 2018-04-10 21:29 AKCqhzdy 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 又是玄学的一天~ 首先,这题做法就很玄学,考虑到点和询问都很少,那么很多边都是没有改动的,那么可以离线用并查集缩点,然后爆搜求解。 假如只是这样还好吧,尴尬就在于我跑数据前面3个点挂了??黑人问号 然后一怒之下特判,假如边数<10000那我就不缩点,直接爆力搞! A了~ 真的A了。。。 这个故事告诉 阅读全文
posted @ 2018-04-10 20:30 AKCqhzdy 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 你能感受搞了一个星期文化课然后爆炸螺旋升天法力不无边准备被D飞回去继续搞文化课怀念OI水一波贪心然而还是被lxj带飞只会%%%%的lj编程爱好者终于摸了下键盘然后A了一题抬头一看发现肉老师又虐我20题的绝望吗??! 这题是个巧妙的贪心 然而它AC率低的原因是scanf输入竟然毒瘤般CE硬逼着人家学了 阅读全文
posted @ 2018-04-10 17:59 AKCqhzdy 阅读(113) 评论(0) 推荐(0) 编辑