Believe it

相信不屈不挠的努力,相信战胜死亡的年轻

2019-09-03
- ACM
  - 刷题实战
    hdu
hdu6583

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###nameTypewriter ###descirptionOne day, Jerry found a strange typewriter. This typewriter has 2 in... 阅读全文…
2018-10-15
- ACM
  - 学习笔记
    图论
最大流最小割算法

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 二分图的最小顶点覆盖定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。方法：最小顶点覆盖等于二分图的最大匹配。我们用二分图来构造最小顶点覆盖。二... 阅读全文…
2019-05-03
- ACM
  - 学习笔记
    图论
最短路和第k短路

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 先bb一堆dij算法很简单，就是通过不断的松弛离源最近的点，说白了，就是一个bfs变种,或者叫做启发式搜索？启发函数就是当前的距离。搜索过程中松弛点 A*算法也不难，本质上就是启发式搜索，核心就... 阅读全文…
2019-09-03
- ACM
  - 刷题实战
    hdu
hdu6582

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###namePath ###descirptionYears later, Jerry fell in love with a girl, and he often walks for a lon... 阅读全文…
2019-09-03
- ACM
  - 刷题实战
    hdu
hdu6581

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###nameVacation ###descirptionTom and Jerry are going on a vacation. They are now driving on a one-... 阅读全文…
2019-09-03
- ACM
  - 刷题实战
    hdu
hdu6579

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###nameOperation ###descirptionThere is an integer sequence a of length n and there are two kinds o... 阅读全文…
2019-09-02
- ACM
  - 刷题实战
    hdu
hdu6578

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###nameBlank ###descriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N fr... 阅读全文…
2019-08-31
- ACM
  - 学习笔记
    图论
支配树

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535... 阅读全文…
2019-08-31
- ACM
  - 刷题实战
    hdu
hdu6705

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial ###namepath ###descripptionYou have a directed weighted graph with n vertexes and m edges. The valu... 阅读全文…
2019-08-17
- ACM
  - 学习笔记
    树
树hash

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354... 阅读全文…