![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
t64
MaverickFW
It's Maverick
展开
-
【NOIP模拟题】【数学归纳法】【卡特兰数】【快速幂】【费马小定理】【逆元】2011.11.12第一题题解
A 这道题我们就直接使用卡特兰数来做它,但是会超时。于是先预处理n!,用快速幂,用费马小定理来逆元。Finish. 附代码如下:#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<s原创 2016-11-12 16:21:07 · 599 阅读 · 0 评论 -
【NOIP模拟题】【贪心】【动态规划DP】2016.11.12第二题题解
B 这道题有两种解法,贪心和DP。 1.贪心 我们先将正数合并,负数记录,当取不下时交换最小的负数#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<stack>#include<map原创 2016-11-12 16:34:00 · 401 阅读 · 0 评论 -
【NOIP模拟题】【DFS】【位运算】【舞蹈链】2016.11.12第三题题解
CC noip2009原题 【问题描述】 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的“靶形数独”,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格高的大九宫格中有9个3格宽×3格高的小九宫格(用粗黑色线隔开的)。在这个大九宫格中,有原创 2016-11-12 17:18:06 · 364 阅读 · 0 评论