zyh

  • 首页
  • 示例页面
  • ACM

ACM

Tarjan算法

Tarjan算法介绍

Tarjan算法 Tarjan算法是用来求有向图的强连通分量的算法,可以用来解决割点,割边问题,但它 阅读更多…

由zyh123,6年6年 前
最短路

Floyd 求最短路

Floyd 设G[i][j]为从i到j的最短路,那么初始时,i,j相邻则G[i][j]就是连接它们的 阅读更多…

由zyh123,6年6年 前
杂题

带权有向图求LIS

CF459E Pashmak and Graph 给一个带权有向图,求其中严格递增的最长路径的长度( 阅读更多…

由zyh123,6年6年 前
最近公共祖先LCA

最近公共祖先LCA

最近公共祖先 P3379 【模板】最近公共祖先(LCA) 倍增思想。dp[i][j]表示结点i的距自 阅读更多…

由zyh123,6年6年 前
主席树

主席树集锦

Super Mario 题意:n个数,m次询问,每次询问(L,R,H),输出区间[L,R]中小于等于 阅读更多…

由zyh123,6年4年 前
主席树

可持久化线段树–主席树

初次接触主席树,还没有找到很好的板子,就自己先瞎写了一段,常数有点大。那就先说两句主席树的思想。 主 阅读更多…

由zyh123,6年6年 前

文章导航

上一页 1 … 4 5 6 … 14 下一页
calender
2026年4月
一 二 三 四 五 六 日
 12345
6789101112
13141516171819
20212223242526
27282930  
« 3月    
分类目录
hello world!
  • 示例页面
  • 首页
晋ICP备20002951号