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