2018年7月25日
[模板] 快速幂
摘要： qpow 快速幂 #include <iostream> using namespace std; typedef long long ll; ll N, M, MOD; ll qpow(ll a, ll b) { ll ans = 1; a %= MOD; //预处理 while(b) { if( 阅读全文
posted @ 2018-07-25 17:54 张浦 阅读(60) 评论(0) 推荐(0) 编辑
[模板]排序
摘要： 1.快速排序 #include <iostream> using namespace std; const int MAXN = 2e5 + 10; int arr[MAXN]; int len; void qsort(int arr[], int fst, int lst) { int i = f 阅读全文
posted @ 2018-07-25 16:15 张浦 阅读(152) 评论(0) 推荐(0) 编辑
[BFS] [洛谷] P1032 字串变换
摘要： “年轻人切忌旋入技术细节漩涡， 那是无底之洞” ----Zeo 基础BFS加一堆字符串处理细节逐个比较是否可替换替换时把字符拆成三段 前 要替换的 后根据string 特性前 + 替换的... 阅读全文
posted @ 2018-07-25 15:41 张浦 阅读(109) 评论(0) 推荐(0) 编辑