摘要：
Description 一个二分图最大匹配,求出所有关键点.\(n,m\leqslant 10^4,k\leqslant 10^5\) Solution 二分图匹配. 2015年国家队论文集 - 浅谈图的匹配算法及其应用 陈胤伯 Code 阅读全文
摘要：
Description \(n\)个点\(m\)条边,求所有三元环,一个三元环的贡献为三个点中权值最大的点.\(n\leqslant 1\times 10^5,n\leqslant 2.5\times 10^5\) Solution 分类讨论. 只从权值大的点连向权值小的点,因为可能权值相同,顺序需 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) \(n 阅读全文
摘要：
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
摘要：
Description 定义整数\(a,b\),求满足下列条件的\([a,b]\)的和. \(1\leqslant a\leqslant A,1\leqslant b\leqslant B,\forall n>1,n^2\nmid (a,b),T\leqslant 2\times 10^4,A,B\ 阅读全文
摘要：
Description 平面上的\(n\)个点，定义\((x_1,y_1)\)到\((x_2,y_2)\)的费用为\(min \{ |x_1-x_2|,|y_1-y_2| \}，求从\(1\)号点走到\(n\)号点的最小费用。 \(n\leqslant 2\times 10^5,x_i,y_i\le 阅读全文
摘要：
Description 一棵\(n\)个节点的树,从根节点走\(k\)步,最多经过多少节点.\(n,k\leqslant 100\) Solution 树形DP. \(f[i][j][0/1]\)表示从节点\(i\),向下走\(j\)步,是否回来,经过最多的节点数. Code 阅读全文