快速幂
关注
分享
扫一扫
文章平均质量分 71
Owen_Q
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode百题斩-DP
又到了最好玩的dp了，各种玄学转移也算是其乐无穷。前段时间刚做的LCA正是这种题的小试牛刀，如果当时就把这个专题刷完了，或许我现在已经从西溪园区跑到云谷园区了。不过，恐怖如斯的dp专题居然只给了一道hard，基本也没啥难度可言了。看部分题目之前也刷过，但也没怎么记录在博客里，这次统一再刷一遍，快速过掉。部分题深挖一下倒也可以温习一些旁路的知识点。原创 2025-06-26 20:07:05 · 980 阅读 · 0 评论 -
基础递推01（hdu2046，hdu3070Fibonacci）
今天，我们来研究一下递推，这种题类似于dp状态转移，又有种数学题数列计算的味道，公式一旦推出，程序将十分简单，往往事半功倍A.骨牌铺方格思路：这一题如果有递推意识的话，思路将非常清晰，就是抓住每一项最后新增的元素。对于最后新增的一列方格n，可以放置横骨牌和竖骨牌两种形式。对于竖骨牌，只需将前n-1个放满即可（即有f【n-1】种方式），而对于横骨牌，则将前n-2...原创 2017-05-13 00:18:05 · 439 阅读 · 0 评论 -
ACM ICPC 2017 Warmup Contest 1（Nordic Collegiate Programming Contest 2016）
旋转指针 水题游戏升级 细节模拟Exponial 阶乘级指数幂计算 快速幂 欧拉降幂 递推递归 剪枝股票购买 贪心模拟抽奖作弊 排列组合 找规律 推公式原创 2017-10-08 21:33:08 · 537 阅读 · 0 评论 -
暑期个人赛第一场
不知不觉假期即将接近尾声，而icpc之路也开始了最后的冲刺作为大三老油条，从未参加过现场赛，有点惭愧，确实上届队员还是不少的，导致去年整个大一都没获得什么机会，那今年就是最好的机会了，那么就从个人赛开始吧这次个人赛，由于和数模相冲，并没能完整，不过补题还是不能少的，毕竟是校队成员辛苦出的，那就补一下前两题吧A 1233 Glory and LCS思路：这题乍一看，就是个...原创 2017-09-21 17:26:54 · 415 阅读 · 0 评论 -
ccf刷题记终极版02
数位求和 水题消除游戏 暴搜画图 函数化 dfs送货 欧拉路径 邻接链表优化 优先队列矩阵 矩阵快速幂原创 2018-03-14 16:44:00 · 343 阅读 · 0 评论