随笔分类 -  模板

快速幂模板
摘要：快速乘+快速幂 计算 ab % p 阅读全文
posted @ 2019-03-10 12:22 TLE自动机 阅读(179) 评论(0) 推荐(0)
拓扑排序模板
摘要：邻接表使用vector实现 使用数组实现邻接表 阅读全文
posted @ 2019-02-14 23:55 TLE自动机 阅读(117) 评论(0) 推荐(0)
字符串最小表示法
摘要：第一种 int get_minstring(char s[]) { int n =strlen(s); int i = 0, j = 1, k; while (i < n&&j < n) { for (k = 0; k < n&&s[(j + k) % n] == s[(i + k) % n]; k 阅读全文
posted @ 2019-02-12 23:28 TLE自动机 阅读(233) 评论(0) 推荐(0)
二分查找算法模板(非常好用)
摘要：版本1 这种适用于答案落在左半区间，一般适用于求解最小化最大值 当区间[l, r]的更新操作是r = mid; l = mid + 1;时，计算mid时不需要加1。C++ 代码模板： 版本2 这种适用于答案落在右半区间，一般适用于求解最大化最小值 当区间[l, r]的更新操作是r = mid - 1 阅读全文
posted @ 2019-02-12 11:02 TLE自动机 阅读(510) 评论(0) 推荐(0)