• 首页
  • USTC
    • 计算机程序设计实验
    • 数据结构实验
    • 算法分析与设计
    • 计算机网络
    • 编译原理复习(不含汇编语言)
    • 操作系统
    • 计算机安全
    • 网络安全协议
  • 计算机
    • 信息技术
    • 信竞学习
    • 题库题目
      • Luogu
      • POJ
      • BZOJ
      • CodeForces
      • Others
  • TLS服务器
  • 关于
  • 搜索
TongLi's Blog
TongLi's Blog
一个大四菜狗的博客
跳转至内容
  • 首页
  • USTC
    • 计算机程序设计实验
    • 数据结构实验
    • 算法分析与设计
    • 计算机网络
    • 编译原理复习(不含汇编语言)
    • 操作系统
    • 计算机安全
    • 网络安全协议
  • 计算机
    • 信息技术
    • 信竞学习
    • 题库题目
      • Luogu
      • POJ
      • BZOJ
      • CodeForces
      • Others
  • TLS服务器
  • 关于
  • 搜索
标签: 算法

标签: 算法

首页 文章标记 "算法"

InterestingGame更新日志

目前已更新至GA1.1版本

 二分 / 模拟 / 游戏 / 算法
阅读更多 "InterestingGame更新日志" 2 个评论

程序设计实验5

计算机程序设计实验课练习题

 信息技术 / 字符串 / 模拟 / 算法
阅读更多 "程序设计实验5" 1 个评论

强连通分量&缩点——Tarjan

对于一个有向图,当我们进行DP等过程时,可能会由于环的存在而导致程序陷入死循环,造成答案的错误甚至是RE,这时便需要通过缩点的方式消灭掉环。

 Tarjan / 图论 / 算法
阅读更多 "强连通分量&缩点——Tarjan" 1 个评论

矩阵加速

矩阵加速对于递推有非常有效的优化,可以让原本为\(O(n)\)的递推秒过1e18什么的!

 算法
阅读更多 "矩阵加速" 发表评论

欧几里得定理和扩展欧几里得定理

欧几里德算法又称辗转相除法,用于计算两个正整数a,b的最大公约数。而扩展欧几里得定理有求模意义下的逆元等作用。在OI中十分重要

 数论 / 算法
阅读更多 "欧几里得定理和扩展欧几里得定理" 发表评论

区间最值查询 RMQ

用于应对多次区间最值查询的DP算法

 DP / RMQ / 算法
阅读更多 "区间最值查询 RMQ" 发表评论

线段树(一):线段树初步

线段树,是一种二叉搜索树。它将一段区间划分为若干单位区间,每一个节点都储存着一个区间。它功能强大,支持区间求和,区间最大值,区间修改,单点修改等操作。

 数据结构 / 算法 / 线段树
阅读更多 "线段树(一):线段树初步" 发表评论

最近公共祖先 LCA

本文介绍了几种求LCA的方法

 LCA / 图论 / 算法
阅读更多 "最近公共祖先 LCA" 发表评论

浅谈manacher

manacher算法,是用于求字符串中最长回文串的一种算法。

 字符串 / 算法 / 马拉车
阅读更多 "浅谈manacher" 发表评论

莫队(三):莫队算法的拓展

这一篇主要讲了莫队的几种拓展算法:带修莫队、树上莫队和回滚莫队

 算法 / 莫队
阅读更多 "莫队(三):莫队算法的拓展" 发表评论

文章导航

1 2

最近更新

  • 最易WordPress完整迁移指南 2022年1月25日
  • TongLi’s Blog 2203更新 2022年1月20日
  • InterestingGame更新日志 2021年12月10日
  • 程序设计实验5 2021年11月4日
  • 高考加油!!! 2021年6月1日

文章归档

  • 信息技术 (10)
  • 信竞学习 (24)
  • 未分类 (4)
  • 游戏 (3)
    • CS:GO (2)
    • Minecraft (1)
  • 题库题目 (41)
    • BZOJ (9)
    • CodeForces (1)
    • Luogu (21)
    • Others (1)
    • POJ (14)
  • 高中学习 (5)

统计

  • 6
  • 96
  • 83
  • 2022年1月26日

版权声明

2018-2024 , © TongLi_Galaxy’s Blog Developed by TongLi_Galaxy
至今仍未备案. All rights reserved.

  • 首页-
  • USTC-
  • 计算机-
  • TLS服务器-
  • 关于-
Back to Top
©2023 TongLi_Galaxy's Blog
技术提供 Anima & WordPress.