摘要:题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在 9 格宽×9 格高的大九宫格 阅读全文
posted @ 2018-09-19 18:21 __mashiro 阅读(265) 评论(0) 推荐(0) 编辑
摘要:题解 P1496 【火烧赤壁】 阅读全文
posted @ 2018-08-23 21:28 __mashiro 阅读(125) 评论(0) 推荐(0) 编辑
摘要:题解 P4753 【River Jumping】 阅读全文
posted @ 2018-08-23 21:26 __mashiro 阅读(99) 评论(0) 推荐(0) 编辑
摘要:题解 P1801 【黑匣子_NOI导刊2010提高(06)】 阅读全文
posted @ 2018-08-23 21:25 __mashiro 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题解 P3871 【[TJOI2010]中位数】 阅读全文
posted @ 2018-08-23 21:22 __mashiro 阅读(162) 评论(0) 推荐(0) 编辑
摘要:有时候我们需要算出 a/b mod p 的值,用朴素的方法,我们只能在 a 上不断加 p ,直到它能被 b 整除为止。 当 a,b,p 都很大的时候,这种方法就只能凉凉了,但如果有了逆元,我们就可以非常方便,快捷地求解。 ——————某位大佬的话 阅读全文
posted @ 2018-08-23 21:18 __mashiro 阅读(1600) 评论(0) 推荐(0) 编辑
摘要:exgcd入门以及同余基础 gcd,欧几里得的智慧结晶,信息竞赛的重要算法,数论的...(编不下去了 阅读全文
posted @ 2018-08-23 21:04 __mashiro 阅读(783) 评论(0) 推荐(0) 编辑
摘要:卡常模板,必背 阅读全文
posted @ 2018-08-23 20:42 __mashiro 阅读(875) 评论(0) 推荐(0) 编辑
摘要:哇,只会fhq treap的我瑟瑟发抖,不能旋转,那怎么区间翻转啊。 QAQ 仔细一想(看了博客)发现十分简单,也还是暴力拆,只不过用tag标记,交换子树就好了还是很简单的吗 阅读全文
posted @ 2018-08-23 20:33 __mashiro 阅读(114) 评论(0) 推荐(0) 编辑