快速幂
关注
分享
扫一扫
文章平均质量分 62
Owen_Q
这个作者很懒，什么都没留下…
展开
-
基础递推01（hdu2046，hdu3070Fibonacci）
今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍A.骨牌铺方格思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...原创 2017-05-13 00:18:05 · 387 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）
旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式原创 2017-10-08 21:33:08 · 491 阅读 · 0 评论 -
暑期个人赛第一场
不知不觉假期即将接近尾声，而icpc之路也开始了最后的冲刺作为大三老油条，从未参加过现场赛，有点惭愧，确实上届队员还是不少的，导致去年整个大一都没获得什么机会，那今年就是最好的机会了，那么就从个人赛开始吧这次个人赛，由于和数模相冲，并没能完整，不过补题还是不能少的，毕竟是校队成员辛苦出的，那就补一下前两题吧A 1233 Glory and LCS思路：这题乍一看，就是个...原创 2017-09-21 17:26:54 · 354 阅读 · 0 评论 -
ccf刷题记终极版02
数位求和 水题消除游戏 暴搜画图 函数化 dfs送货 欧拉路径 邻接链表优化 优先队列矩阵 矩阵快速幂原创 2018-03-14 16:44:00 · 301 阅读 · 0 评论