摘要: 题解 P1496 【火烧赤壁】 阅读全文
posted @ 2018-08-23 21:28 __mashiro 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 题解 P4753 【River Jumping】 阅读全文
posted @ 2018-08-23 21:26 __mashiro 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题解 P1801 【黑匣子_NOI导刊2010提高(06)】 阅读全文
posted @ 2018-08-23 21:25 __mashiro 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题解 P3871 【[TJOI2010]中位数】 阅读全文
posted @ 2018-08-23 21:22 __mashiro 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 有时候我们需要算出 a/b mod p 的值,用朴素的方法,我们只能在 a 上不断加 p ,直到它能被 b 整除为止。 当 a,b,p 都很大的时候,这种方法就只能凉凉了,但如果有了逆元,我们就可以非常方便,快捷地求解。 ——————某位大佬的话 阅读全文
posted @ 2018-08-23 21:18 __mashiro 阅读(2116) 评论(0) 推荐(0) 编辑
摘要: exgcd入门以及同余基础 gcd,欧几里得的智慧结晶,信息竞赛的重要算法,数论的...(编不下去了 阅读全文
posted @ 2018-08-23 21:04 __mashiro 阅读(1146) 评论(0) 推荐(0) 编辑
摘要: 卡常模板,必背 阅读全文
posted @ 2018-08-23 20:42 __mashiro 阅读(984) 评论(0) 推荐(0) 编辑
摘要: 哇,只会fhq treap的我瑟瑟发抖,不能旋转,那怎么区间翻转啊。 QAQ 仔细一想(看了博客)发现十分简单,也还是暴力拆,只不过用tag标记,交换子树就好了还是很简单的吗 阅读全文
posted @ 2018-08-23 20:33 __mashiro 阅读(188) 评论(0) 推荐(0) 编辑