基础算法
文章平均质量分 55
延7488
类人低质量大学生
展开
-
22/3/3 快速幂、矩阵快速幂
快速幂、矩阵快速幂原创 2022-03-03 19:34:26 · 168 阅读 · 0 评论 -
2.3 递推和递归
递推就是用别人来算自己,递归就是用自己更新别人。如果把这两部分单独拿出来写一个函数,递归有一个特征就是我 调 用 我 自 己以下例题全部来自洛谷1.P2562 [AHOI2002]Kitty猫基因编码本题涉及string相关函数。代码为递归写法#include<cstdio>#include<iostream>#include<algorithm>...原创 2020-02-23 14:05:30 · 284 阅读 · 0 评论 -
司延 高精度算法
高精度适用于即使数据类型开到long long仍然数据过大的问题。函数实现高精度高精度运算重载运算符实现高精模板 重载运算符 (+,-,*)例题依旧来自洛谷P1096 Hanoi 双塔问题NOIP2007 PJ规律是hanoi[x]=2*hanoi[x-1]+2,至于为什么不是我们这一节要分析的,会在递归一章详细讲。#include<cstdio>#include...原创 2020-02-14 20:06:21 · 194 阅读 · 0 评论 -
2.0 模拟
因为模拟本来不想写现在觉得还是写一下比较好所以起了这个章节顺序(滑稽保命模拟就是:题干怎么说,代码怎么写。模拟是所有题的通用解法,因为按题意解题一点毛病都没有。就是码量的区别如果模拟水平不高不建议抱着”大不了写几千行大模拟“的心态写代码。前面我们提到的”A+B Problem“就是一种模拟。来看几道例题。(司延水平有限,都是水题。以下题目均来自洛谷P2669 金币NOIP201...原创 2020-02-14 18:41:03 · 144 阅读 · 0 评论 -
2.2 搜索和回溯
搜索就是穿了件马甲的枚举。——Jessica Zjishuode简单来说搜索就是先找一个点往前探,如果找不到答案就回退换一个方向找,类似于走迷宫,此路不通就退回路口再走,不同的是搜索往往是把所有方案全都尝试。例题: Luogu P1219 八皇后那个让我写八皇后的人不像让我讲搜索的,像要我狗命来的。事实上八皇后这个题思路正确了特别简单,完善细节即可。但是司延开始想的是以方案为单位枚举而不是...原创 2020-01-20 17:36:42 · 175 阅读 · 0 评论