brightlhx
brightlhx
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
brightlhx的博客
全部文章
(共2篇)
A 进攻
给个的做法,瓶颈在于离散化 大致思路是开桶记前缀max,代码易懂 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N = 1e6 + 5;...
2020-11-20
1
424
A-小王子
给你 个点, 条白边, 条黑边,问删去 条白边, 条黑边可以把树恰好分为两部分的方案数 对每条白边来说:(删这个白边) 1.这个白边属于一个环,那么删掉构成环的黑边:种方案;2.这个白边属于多个环,那么删一条黑边无用: 种方案3.这个白边不在环上,那么可以删除任意一条黑边, 种方案。怎么...
2020-11-16
1
405