18duangduang

分类

未归档(23) 计算几何(1) 题解(71)

/ 注册

TA的专栏 46篇文章 1人订阅

14篇文章 872人学习

2019牛客暑假多校赛补题

10篇文章 903人学习

3篇文章 767人学习

2020牛客暑假多校赛补题

4篇文章 759人学习

2020HDU暑假多校赛补题

6篇文章 843人学习

2020牛客国庆集训派对

1篇文章 768人学习

网络模型工程化专题（ VC++ 2017 ）

3篇文章 1354人学习

1篇文章 964人学习

扩散模型学习

4篇文章 414人学习

全部文章（共2篇）

Educational Codeforces Round 84 (Rated for Div. 2) 来自专栏

D - Infinite Path 题意：给定n个点,a数组，b数组.a[i]表示点 i - > 点a[i] 有一条有向边,b[i]表示边的颜色.定义：p^1=[ a[1],a[2],a[3]...a[n] ],p^2=[ a[a[1]],a[a[2]],....,a[a[n]] ],p^k ...

差分数组 dp 最小环

2020-03-25

0 665

Codeforces Round #628 (Div. 2) 来自专栏

C.Ehab and Path-etic MEXs 题意：给定一n个结点的树，请将0-n-2标在n-1条边上，定义MEX(u,v)为u到v路径没有出现数字的最小值,求一个最优的标号方案满足MEX(u,v)和为最小(n<=1e5).分析：取一个度数最大的点，将该点所有的边以0开始依次标号，可以证...

xor 二分图最独立集最小环

2020-03-15

1 767