Unverified Commit f64449a3 authored by Angel_Kitty's avatar Angel_Kitty Committed by GitHub
Browse files

Merge pull request #1747 from ouuan/replace-luogu-link 

replace luogu links with loj
parents 10078112 657e8d2f

docs/basic/greedy.md

+0 −1
Original line number Diff line number Diff line
@@ -86,7 +86,6 @@ struct uv { 
};

```



~~看上去是不是很简单呢（这题高精度卡常……）~~  

如果看懂了就可以尝试下一道类似的题： [Luogu P2123 皇后游戏](https://www.luogu.org/problemnew/show/P2123) 



## 后悔法

docs/dp/interval.md

+1 −1
Original line number Diff line number Diff line
@@ -10,7 +10,7 @@ 


 **求解** ：对整个问题设最优值，枚举合并点，将问题分解为左右两个部分，最后合并两个部分的最优值得到原问题的最优值。



??? note " 例题[「NOI1995」石子合并](https://www.luogu.org/problemnew/show/P1880)"

??? note " 例题[「NOI1995」石子合并](https://loj.ac/problem/10147)"

    题目大意：在一个环上有 $n$ 个数 $a_1,a_2,...,a_n$ ，进行 $n-1$ 次合并操作，每次操作将相邻的两堆合并成一堆，能获得新的一堆中的石子数量的和的得分。你需要最大化你的得分。



考虑不在环上，而在一条链上的情况。

docs/dp/state.md

+2 −2
Original line number Diff line number Diff line
@@ -61,10 +61,10 @@ 


## 几道练习题



 [NOI2001 炮兵阵地](https://www.luogu.org/problemnew/show/P2704) 

 [NOI2001 炮兵阵地](https://loj.ac/problem/10173) 



 [「USACO06NOV」玉米田 Corn Fields](https://www.luogu.org/problemnew/show/P1879) 



 [AHOI2009 中国象棋](https://www.luogu.org/problem/P2051) 



 [九省联考 2018 一双木棋](https://www.luogu.org/problemnew/show/P4363) 
 [九省联考 2018 一双木棋](https://loj.ac/problem/2471)

docs/ds/kdt.md

+1 −1
Original line number Diff line number Diff line
@@ -157,7 +157,7 @@ k-D Tree 具有二叉搜索树的形态，二叉搜索树上的每个结点都 
    }

    ```



???+note " 例题[「CQOI2016」K 远点对](https://www.luogu.org/problem/P4357)"

???+note " 例题[「CQOI2016」K 远点对](https://loj.ac/problem/2043)"

    给定平面上的 $n$ 个点 $(x_i,y_i)$ ，求欧几里得距离下的第 $k$ 远无序点对之间的距离。



     $n\le 100000 , 1\le k\le 100 , 0\le x_i,y_i<2^{31}$

docs/ds/lct.md

+3 −3
Original line number Diff line number Diff line
@@ -551,7 +551,7 @@ LCT 通过 `Split(x,y)` 操作，可以将树上从点 $x$ 到点 $y$ 的路径 


-    [luogu P3690【模板】Link Cut Tree（动态树）](https://www.luogu.org/problemnew/show/P3690) 

-    [「SDOI2011」染色](https://www.luogu.org/problemnew/show/P2486) 

-    [「SHOI2014」三叉神经树](https://www.luogu.org/problemnew/show/P4332) 

-    [「SHOI2014」三叉神经树](https://loj.ac/problem/2187) 



## 维护连通性质
@@ -982,14 +982,14 @@ LCT 上没有固定的父子关系，所以不能将边权记录在点权中。 
### 习题



-    [「WC2006」水管局长](https://www.luogu.org/problem/P4172) 

-    [「BJWC2010」](https://www.luogu.org/problemnew/show/P4180) 

-    [「BJWC2010」严格次小生成树](https://www.luogu.org/problemnew/show/P4180) 

-    [「NOI2014」魔法森林](http://uoj.ac/problem/3) 



## 维护子树信息



LCT 不擅长维护子树信息。统计一个结点所有虚子树的信息，就可以求得整棵树的信息。



???+note " 例题[「BJOI2014」大融合](https://www.luogu.org/problem/P4219)"

???+note " 例题[「BJOI2014」大融合](https://loj.ac/problem/2230)"

    给定 $n$ 个结点和 $q$ 次操作，每个操作为如下形式：



    1.   `A x y` 在结点 $x$ 和 $y$ 之间连接一条边。