12 2020 档案

[ZJOI2007]最大半连通子图 (tarjan缩点+拓扑序dp)
摘要:[ZJOI2007]最大半连通子图 链接:https://ac.nowcoder.com/acm/problem/20603来源:牛客网 题目描述 一个有向图G=(V,E)称为半连通的(Semi-Connected),如果满足:u,v∈V,满足u→v或v→u,即对于图中任意 两点u,v,存在一条u到 阅读全文

posted @ 2020-12-28 11:10 Aminers 阅读(76) 评论(0) 推荐(0)

CodeForces 981F Round Marriage(二分+Hall)
摘要:F. Round Marriage time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output It's marriage season i 阅读全文

posted @ 2020-12-15 17:12 Aminers 阅读(144) 评论(0) 推荐(0)

CF Gym 102059I Game on Plane(sg函数)
摘要:You are given NN points on a plane. These points are precisely the set of vertices of some regular NN-gon. Koosaga, an extreme villain, is challenging 阅读全文

posted @ 2020-12-10 12:24 Aminers 阅读(132) 评论(0) 推荐(0)

2020牛客多校第三场 D.Points Construction Problem
摘要:链接:https://ac.nowcoder.com/acm/contest/5668/D来源:牛客网 Imagine you have an infinite 2D plane with Cartesian coordinate system. Initially, all the integra 阅读全文

posted @ 2020-12-09 22:04 Aminers 阅读(93) 评论(0) 推荐(0)

导航