2024年8月22日
模板复习
摘要： 快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA(240822) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL 阅读全文
posted @ 2024-08-22 19:08 MistyPost 阅读(29) 评论(2) 推荐(0)
快速幂(240819)
摘要： 原理：\(3^ {10_{(10)}}=3^{1010_{(2)}}\) \(3^{10}=3*3*3*3*3*3*3*3*3*3=3^2*3^8\) 1010第一位为0,ans不操作，num*=num(num:0001->0010) 1010第二位为1,ans=ans*num=\(3^2\)，nu 阅读全文
posted @ 2024-08-22 18:37 MistyPost 阅读(25) 评论(0) 推荐(0)
复习模板（密码为某个神秘4位数字）
摘要： 快速幂(240819) 素数筛 数论 矩阵运算(240819) 并查集 最短路(x3) 强连通分量(240821) 双联通分量、缩点、桥、割点(240821) 二分图匹配 单调队列动态规划 ST表 LCA 堆(STL) 树状数组 线段树 哈希/字典树 链式前项星 网络流 拓扑排序 分块 各类STL( 阅读全文
posted @ 2024-08-22 18:31 MistyPost 阅读(20) 评论(0) 推荐(0)