2022年8月21日
acwing第65场周赛
摘要： 双指针，哈希表 阅读全文
posted @ 2022-08-21 21:51 r涤生 阅读(4) 评论(0) 推荐(0) 编辑
2022年8月17日
acwing204.表达整数的奇怪方式(中国剩余定理)
摘要： 中国剩余定理 不定方程 扩展欧几里得 的应用 阅读全文
posted @ 2022-08-17 22:54 r涤生 阅读(39) 评论(0) 推荐(0) 编辑
2022年8月16日
扩展欧几里得算法，线性同余方程
摘要： 裴蜀定理 扩展欧几里得算法 线性同余方程 阅读全文
posted @ 2022-08-16 17:25 r涤生 阅读(31) 评论(0) 推荐(0) 编辑
高精度a+b
摘要： 高精度a+b 阅读全文
posted @ 2022-08-16 12:54 r涤生 阅读(21) 评论(0) 推荐(0) 编辑
快速幂,快速幂求逆元
摘要： 快速幂 快速幂求逆元 互质 逆元 欧拉定理 费马小定理 阅读全文
posted @ 2022-08-16 12:18 r涤生 阅读(53) 评论(0) 推荐(0) 编辑
2022年8月15日
欧拉函数
摘要： 欧拉函数 线性筛法求欧拉函数 阅读全文
posted @ 2022-08-15 19:01 r涤生 阅读(53) 评论(0) 推荐(0) 编辑
二进制优化
摘要： 算法常用的二进制优化思路 阅读全文
posted @ 2022-08-15 10:37 r涤生 阅读(123) 评论(0) 推荐(0) 编辑
2022年8月14日
AcWing3452.进制转换(十六进制转化成十进制)
摘要： 进制转换(十六进制转化成十进制) 阅读全文
posted @ 2022-08-14 15:09 r涤生 阅读(52) 评论(0) 推荐(0) 编辑
AcWing3293.统计单词
摘要： string.back() string.pop_back() 阅读全文
posted @ 2022-08-14 12:05 r涤生 阅读(19) 评论(0) 推荐(0) 编辑
AcWing3391.今年第几天？(日期题)
摘要： 日期题 闰年 阅读全文
posted @ 2022-08-14 10:05 r涤生 阅读(19) 评论(0) 推荐(0) 编辑
2022年8月13日
子数组异或和
摘要： 子数组异或和 中等难度 前缀和 哈希表 阅读全文
posted @ 2022-08-13 23:42 r涤生 阅读(22) 评论(0) 推荐(0) 编辑
数字根
摘要： 数字根 阅读全文
posted @ 2022-08-13 18:43 r涤生 阅读(17) 评论(0) 推荐(0) 编辑
LeetCode1282.用户分组
摘要： LeetCode1282.用户分组 模拟题 哈希表 阅读全文
posted @ 2022-08-13 17:43 r涤生 阅读(26) 评论(0) 推荐(0) 编辑
2022年8月10日
约数
摘要： 算术基本定理 试除法求约数 O(sqrt(n)) 求约数个数 求约数和 阅读全文
posted @ 2022-08-10 15:59 r涤生 阅读(38) 评论(0) 推荐(0) 编辑
最大公约数和最小公倍数
摘要： 最大公约数 最小公倍数 阅读全文
posted @ 2022-08-10 15:59 r涤生 阅读(290) 评论(0) 推荐(0) 编辑
2022年8月9日
质数
摘要： 试除法判断质数 O(sqrt(n)) 试除法分解质因数 O(sqrt(n)) 筛素数(线性筛法) O(n) 阅读全文
posted @ 2022-08-09 13:16 r涤生 阅读(38) 评论(0) 推荐(0) 编辑
2022年8月6日
acwing4504.字符串消除
摘要： 原题链接 写一个栈，保存消除之后的字符串. 一边枚举str一边更新这个栈 代码 #include<iostream> #include<stack> using namespace std; stack<char> stk; int main() { string s; cin >> s; bool 阅读全文
posted @ 2022-08-06 21:11 r涤生 阅读(21) 评论(0) 推荐(0) 编辑
字符串哈希
摘要： 字符串哈希 可以快速统计出某个字符串`[l1,r1]`与`[l2,r2]`的子串是否相同 阅读全文
posted @ 2022-08-06 15:33 r涤生 阅读(27) 评论(0) 推荐(0) 编辑
哈希表模拟散列表
摘要： 模拟散列表 阅读全文
posted @ 2022-08-06 01:28 r涤生 阅读(20) 评论(0) 推荐(0) 编辑
2022年8月5日
堆排序，模拟堆(手写)
摘要： 堆排序 小根堆 阅读全文
posted @ 2022-08-05 10:16 r涤生 阅读(37) 评论(0) 推荐(1) 编辑